Local rely-guarantee reasoning

DOI10.1145/1480881.1480922MaRDI QIDQ5261529zbMATH OpenOpenAlexFDO

Authors Xinyu Feng

Publication date 3 July 2015

Published in Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1480881.1480922

zbMATH Keywords

concurrencyinformation hidingseparation logiclocal reasoningrely-guarantee reasoning

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Logic in computer science (03B70) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19)

Recommendations

• Rely-guarantee based reasoning for message-passing programs
• A Marriage of Rely/Guarantee and Separation Logic
• Deny-Guarantee Reasoning
• On rely-guarantee reasoning
• Explicit stabilisation for modular rely-guarantee reasoning

Cited in

(20)

• Steps in modular specifications for concurrent modules (invited tutorial paper)
• Deductive synthesis of programs with pointers: techniques, challenges, opportunities (invited paper)
• Balancing expressiveness in formal approaches to concurrency
• Program equivalence in linear contexts
• A higher-order logic for concurrent termination-preserving refinement
• Using Locales to Define a Rely-Guarantee Temporal Logic
• Verifying concurrent graph algorithms
• Iris from the ground up: a modular foundation for higher-order concurrent separation logic
• A Marriage of Rely/Guarantee and Separation Logic
• A perspective on specifying and verifying concurrent modules
• Compositionality Entails Sequentializability
• Rely-guarantee based reasoning for message-passing programs
• Deny-Guarantee Reasoning
• Explicit stabilisation for modular rely-guarantee reasoning
• Proof tactics for assertions in separation logic
• CSimpl: a rely-guarantee-based framework for verifying concurrent programs
• Ownership guided C to Rust translation
• Rely-guarantee reasoning for causally consistent shared memory
• Specifying and reasoning about shared-variable concurrency
• Compositional reasoning for non-multicopy atomic architectures

This page was built for publication: Local rely-guarantee reasoning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261529)