Place Capability Graphs - A General-Purpose Model of Rust's Ownership and Borrowing
ACM SIGPLAN via YouTube
Launch a New Career with Certificates from Google, IBM & Microsoft
NY State-Licensed Certificates in Design, Coding & AI — Online
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a groundbreaking conference presentation that introduces Place Capability Graphs, a novel model for understanding and analyzing Rust's ownership and borrowing system. Learn how this innovative approach overcomes the limitations of existing models that either support only idealized subsets of Rust or fail to precisely capture the language's complex borrowing mechanisms, composite types, function signatures, and loop constructs. Discover how researchers from the University of British Columbia, ETH Zurich, and New York University developed a comprehensive model that can be directly computed from the Rust compiler's internal representations and analyses, supporting over 97% of functions in popular public Rust crates. Examine the practical applications of this model through prototype implementations in existing verification and program analysis tools like Flowistry and Prusti, demonstrating its potential as a general-purpose foundation for future Rust analysis frameworks. Gain insights into advanced program analysis techniques, type system modeling, and borrow checking mechanisms that make Rust's memory safety guarantees both powerful and analyzable for automated verification tools.
Syllabus
[OOPSLA'25] Place Capability Graphs: A General-Purpose Model of Rust’s Ownership and Borrowing(…)
Taught by
ACM SIGPLAN