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 …

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 …

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 …

Message passing is a useful abstraction to implement concurrent programs. For real-world
systems, however, it is often combined with other programming and concurrency paradigms …

This paper presents a simple mechanized formalization of Separation Logic for sequential
programs. This formalization is aimed for teaching the ideas of Separation Logic, including …

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 …

Recently we have seen a renewed interest in programming languages that tame the
complexity of state and concurrency through refined type systems with more fine-grained …

Early in the development of Hoare logic, Owicki and Gries introduced auxiliary variables as
a way of encoding information about the history of a program's execution that is useful for …

We define (with machine-checked proofs in Coq) a modular operational semantics for
Concurrent C minor—a language with shared memory, spawnable threads, and first-class …

Step-indexed separation logic has proven to be a powerful tool for modular reasoning about
higher-order stateful programs. However, it has only been used to reason about safety …