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 …

Given the central role that C continues to play in systems software, and the difficulty of
writing safe and correct C code, it remains a grand challenge to develop effective formal …

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 …

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 …

The field of concurrent separation logics (CSLs) has recently undergone two exciting
developments:(1) the Iris framework for encoding and unifying advanced higher-order CSLs …

A number of tools have been developed for carrying out separation-logic proofs
mechanically using an interactive proof assistant. One of the most advanced such tools is …

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 …

Type soundness, which asserts that “well-typed programs cannot go wrong”, is widely
viewed as the canonical theorem one must prove to establish that a type system is doing its …

Distributed systems play a crucial role in modern infrastructure, but are notoriously difficult to
implement correctly. This difficulty arises from two main challenges:(a) correctly …