Software model checking Page 1 21 Software Model Checking RANJIT JHALA University of
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …

Recently, contract-based design has been proposed as an “orthogonal” approach that
complements system design methodologies proposed so far to cope with the complexity of …

We present a formal model for concurrent systems. The model represents synchronous and
asynchronous components in a uniform framework that supports compositional (assume …

A rigorous modular specification method requires a proof rule asserting that if each
component behaves correctly in isolation, then it behaves correctly in concert with other …

When separately written programs are composed so that they may cooperate, they may
instead destructively interfere in unanticipated ways. These hazards limit the scale and …

We show how to specify components of concurrent systems. The specification of a system is
the conjunction of its components' specifications. Properties of the system are proved by …

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 …

Assume-guarantee reasoning has long been advertised as an important method for
decomposing proof obligations in system verification. Refinement mappings …

This monograph presents the Timed Input/Output Automaton (TIOA) modeling framework, a
basic mathematical framework to support description and analysis of timed (computing) …

Compositional proof systems not only enable the stepwise development of concurrent
processes but also provide a basis to alleviate the state explosion problem associated with …