Rust is a new systems programming language that promises to overcome the seemingly
fundamental tradeoff between high-level safety guarantees and low-level control over …

Iris is a framework for higher-order concurrent separation logic, which has been
implemented in the Coq proof assistant and deployed very effectively in a wide variety of …

The software toolchain includes static analyzers to check assertions about programs;
optimizing compilers to translate programs to machine language; operating systems and …

When using a proof assistant to reason in an embedded logic--like separation logic--one
cannot benefit from the proof contexts and basic tactics of the proof assistant. This results in …

Separation Logic is the twenty-first-century variant of Hoare Logic that permits verification of
pointer-manipulating programs. This book covers practical and theoretical aspects of …

Concurrent separation logics (CSLs) have come of age, and with age they have
accumulated a great deal of complexity. Previous work on the Iris logic attempted to reduce …

We present impredicative concurrent abstract predicates–iCAP–a program logic for modular
reasoning about concurrent, higher-order, reentrant, imperative code. Building on earlier …

We present the topos S of trees as a model of guarded recursion. We study the internal
dependently-typed higher-order logic of S and show that S models two modal operators, on …

Safe systems programming in Rust Page 1 144 COMMUNICATIONS OF THE ACM | APRIL
2021 | VOL. 64 | NO. 4 contributed articles THERE IS A longstanding tension in …

Optimizing the expected values of probabilistic processes is a central problem in computer
science and its applications, arising in fields ranging from artificial intelligence to operations …