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 …
NO. 2 review articles A FUNDAMENTAL TECHNIQUE in reasoning about programs is the use …
RustBelt: Securing the foundations of the Rust programming language
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 …
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
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 …
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
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 …
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
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 …
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
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 …
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
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 …
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
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 …
mechanically using an interactive proof assistant. One of the most advanced such tools is …
Safe systems programming in Rust
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 …
2021 | VOL. 64 | NO. 4 contributed articles THERE IS A longstanding tension in …
Verifying concurrent, crash-safe systems with Perennial
This paper introduces Perennial, a framework for verifying concurrent, crash-safe systems.
Perennial extends the Iris concurrency framework with three techniques to enable crash …
Perennial extends the Iris concurrency framework with three techniques to enable crash …