Separation logic

P O'Hearn - Communications of the ACM, 2019 - dl.acm.org
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 …

RustBelt: Securing the foundations of the Rust programming language

R Jung, JH Jourdan, R Krebbers, D Dreyer - Proceedings of the ACM on …, 2017 - dl.acm.org
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 from the ground up: A modular foundation for higher-order concurrent separation logic

R Jung, R Krebbers, JH Jourdan, A Bizjak… - Journal of Functional …, 2018 - cambridge.org
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 …

RefinedC: automating the foundational verification of C code with refined ownership types

M Sammler, R Lepigre, R Krebbers… - Proceedings of the …, 2021 - dl.acm.org
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 …

Refinedrust: A type system for high-assurance verification of Rust programs

L Gäher, M Sammler, R Jung, R Krebbers… - Proceedings of the ACM …, 2024 - dl.acm.org
Rust is a modern systems programming language whose ownership-based type system
statically guarantees memory safety, making it particularly well-suited to the domain of safety …

[PDF][PDF] Strong logic for weak memory: Reasoning about release-acquire consistency in Iris

JO Kaiser, HH Dang, D Dreyer, O Lahav… - … Conference on Object …, 2017 - drops.dagstuhl.de
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 …

VST-Floyd: A separation logic tool to verify correctness of C programs

Q Cao, L Beringer, S Gruetter, J Dodds… - Journal of Automated …, 2018 - Springer
Abstract The Verified Software Toolchain builds foundational machine-checked proofs of the
functional correctness of C programs. Its program logic, Verifiable C, is a shallowly …

MoSeL: A general, extensible modal framework for interactive proofs in separation logic

R Krebbers, JH Jourdan, R Jung, J Tassarotti… - Proceedings of the …, 2018 - dl.acm.org
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

R Jung, JH Jourdan, R Krebbers, D Dreyer - Communications of the ACM, 2021 - dl.acm.org
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 …

Verifying concurrent, crash-safe systems with Perennial

T Chajed, J Tassarotti, MF Kaashoek… - Proceedings of the 27th …, 2019 - dl.acm.org
This paper introduces Perennial, a framework for verifying concurrent, crash-safe systems.
Perennial extends the Iris concurrency framework with three techniques to enable crash …