A survey of verification techniques for parallel programs
This report is an attempt at trying to document some of the many verification methods for parallel and distributed software. Preliminary aims were that the report should highlight common ideas, principles and implications of current verification and specification techniques. Neither this report is meant to be an all embracing survey report. Some of the main approaches in this area are reviewed and studied in grater depth. The following scheme is used for the presentation of each method: Major references, Overview, Examples, Detailed exposition of some examples, General comments and a summary of the proof system. There are two main sections to the report: Shared variable parallelism and Message- based parallelism. In detail the following methods are surveyed: Flon \& Suzuki: Total Correctness of Parallel Programs; Jones: Development of Interfering Programs; Lamport: Verification of Concurrent Programs; Owicki \& Gries: Verification of Parallel Programs; Apt, Francez \& De Roever: Verification of CSP; Barringer \& Mearns: Verification of Ada Tasks; Levin \& Gries: Verification of CSP; Misra \& Chandy: Proofs of Process Networks; Zhou \& Hoare: Correctness of Communicating Processes.
- A proof system for distributed processes
- Verifying the correctness of parallel logical control algorithms
- A formal model of asynchronous communication and its use in mechanically verifying a biphase mark protocol
- The use of erratic behavior templates in debugging parallel programs by the automated validity verification method
- Real-time refinement in Manna and Pnueli's temporal logic
- On verification of parallel message-passing processes
- Designing checkers for programs that run in parallel
- Verifying parallel programs with dynamic communication structures
- Connection between logical and algebraic approaches to concurrent systems
- scientific article; zbMATH DE number 1822437 (Why is no real title available?)
- scientific article; zbMATH DE number 4201596 (Why is no real title available?)
- scientific article; zbMATH DE number 6533780 (Why is no real title available?)
- Proceedings of the 3rd international workshop on parallel and distributed methods in verification (PDMC 2004), London, UK, September 4, 2004
- Parallele Systeme
- scientific article; zbMATH DE number 4092735 (Why is no real title available?)
- Program verification: state of the art, problems, and results. II
- Program verification: state of the art, problems, and results. I
- Deciding program properties via complete abstractions on bounded domains
- Lazy compositional verication
- A proof technique for parallel programs
This page was built for publication: A survey of verification techniques for parallel programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1059388)