RustBelt is built on top of Iris, a language-agnostic framework, implemented in the Coq proof assistant, for building higher-order concurrent separation logics. This dissertation begins by giving an introduction to Iris, and explaining how Iris enables the derivation of complex high-level reasoning principles from a few simple ingredients. In RustBelt, this technique is exploited crucially to introduce the lifetime logic, which provides a novel separation-logic account of borrowing, a key distinguishing feature of the Rust type system.
++This thesis has received an Honorable Mention for the 2020 ACM Doctoral Dissertation Award, a 2021 Otto Hahn Medal and the 2021 ETAPS Doctoral Dissertation Award. +
+