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 …

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 …

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 …

We introduce a linear concurrent separation logic, called LinearActris, designed to
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …

Recent advances in concurrent separation logic enabled the formal verification of
increasingly sophisticated fine-grained (ie, lock-free) concurrent programs. For such …

Reasoning about monotonicity is of key importance in concurrent separation logics. For
instance, one needs to reason about monotonicity to show that the value of a concurrent …

Recent program logics based on separation logic emphasise a modular approach to proving
functional correctness for fine-grained concurrent programs. However, these logics have no …

Separation logic Page 1 86 COMMUNICATIONS OF THE ACM | FEBRUARY 2019 | VOL. 62 |
NO. 2 review articles A FUNDAMENTAL TECHNIQUE in reasoning about programs is the use …

Abstract separation logics are a family of extensions of Hoare logic for reasoning about
programs that mutate memory. These logics are" abstract" because they are independent of …