Practical abstractions for automated verification of message passing concurrency

DOI10.1007/978-3-030-34968-4_22MaRDI QIDQ6536355zbMATHFDO

Authors Wytse Oortwijn, Marieke Huisman

Publication date 19 April 2024

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Specification and verification (program logics, model checking, etc.) (68Q60) Logic in computer science (03B70) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Practical abstractions for automated verification of shared-memory concurrency
• Rely-guarantee based reasoning for message-passing programs
• Modular reasoning for message-passing programs
• An abstraction technique for describing concurrent program behaviour
• Verifying the correctness of distributed systems via mergeable parallelism

Cites work

• scientific article; zbMATH DE number 42752 (Why is no real title available?)
• scientific article; zbMATH DE number 1538014 (Why is no real title available?)
• scientific article; zbMATH DE number 2090840 (Why is no real title available?)
• 25 years of model checking. History, achievements, perspectives
• A Marriage of Rely/Guarantee and Separation Logic
• A semantics for concurrent separation logic
• An abstraction technique for describing concurrent program behaviour
• Combining Model Checking and Deduction
• Communicating state transition systems for fine-grained concurrent resources
• Concurrency verification. Introduction to compositional and noncompositional methods
• Concurrent separation logic and operational semantics
• Modeling and analysis of communicating systems
• Modular reasoning about separation of concurrent data structures
• Modular reasoning for message-passing programs
• Permission-based separation logic for message-passing concurrency
• Resources, concurrency, and local reasoning
• Software reliability methods. Foreword by Edmund M. Clarke
• Verifying data- and control-oriented properties combining static and runtime verification: theory and tools
• Viper: a verification infrastructure for permission-based reasoning

Cited in

(1)

• Abstracting communication to reason about distributed algorithms

This page was built for publication: Practical abstractions for automated verification of message passing concurrency

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