• Publications
  • Influence
Concurrency Verification: Introduction to Compositional and Noncompositional Methods
TLDR
This is a systematic and comprehensive introduction both to compositional proof methods for the state-based verification of concurrent programs, such as the assumption-commitment and rely-guarantee paradigms, and to noncompositional methods, whose presentation culminates in an exposition of the communication-closed-layers (CCL) paradigm for verifying network protocols. Expand
  • 316
  • 14
  • PDF
A Proof System for Communicating Sequential Processes
TLDR
An axiomatic proof system is presented for proving partial correctness and absence of deadlock (and failure) of communicating sequential processes. Expand
  • 362
  • 8
The rely-guarantee method for verifying shared variable concurrent programs
TLDR
Compositional proof systems for shared variable concurrent programs can be devised by including the interference information in the specifications. Expand
  • 114
  • 5
29 New Unclarities in the Semantics of UML 2.0 State Machines
TLDR
We present a list of 29 newly detected ambiguities, inconsistencies, and unnecessarily strong restrictions of UML 2.0 state machines, which are widely used for modeling the reactive behavior of objects. Expand
  • 86
  • 4
  • PDF
A Calculus for Recursive Program Schemes
  • 118
  • 3
Fairness Assumptions for CSP in a Temporal Logic Framework
  • 39
  • 3
The Need for Compositional Proof Systems: A Survey
  • W. Roever
  • Computer Science
  • COMPOS
  • 8 September 1997
TLDR
A survey is given of the main issues in compositional reasoning about state-based parallelism and of their evolution, as reflected in the current literature. Expand
  • 61
  • 3
  • PDF
Compositional Semantics for Real-Time Distributed Computing
TLDR
We give a compositional denotational semantics for a real-time distributed language, based on the linear history semantics for CSP of Francez et al. Expand
  • 96
  • 2
  • PDF
Examples of a Real-Time Temporal Logic Specification
  • 58
  • 2
Recursive program schemes: semantics and proof theory
  • W. Roever
  • Mathematics, Computer Science
  • Mathematical Centre Tracts
  • 1976
  • 40
  • 2