In this column we review the following books. 1. Model Checking by Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. Review by Vicky Weissman. This is both an introductory text and a… (More)

We present a tableau-based construction for obtaining an automaton from a temporal logic formula in an “on-the-fly” fashion. That is, the automaton can be constructed simultaneously with, and guided… (More)

Critical safety and liveness properties of a concurrent system can often be proven with the help of a reachability analysis of a finite state model. This type of analysis is usually implemented as a… (More)

A B S T R A C T Message sequence charts (MSCs) are used in the design phase of a distributed system to record intended system behaviors. They serve as informal documentation of design requirements… (More)

Checking that a given finite state program satisfies a linear temporal logic property is suffering in many cases from a severe space and time explosion. One way to cope with this is to reduce the… (More)

Message sequence charts (MSCs) are used in the design phase of a distributed system to record intended system behaviors. They serve as informal documentation of design requirements that are referred… (More)

We show in this paper that the algorithm for solving the model checkingproblem with a nested depth-first search proposed in [1] can interfere with algorithms that support partial order reduction. We… (More)

Two main approaches are used for increasing the quality of sy stems: in model checking , one checks properties of a known design of a system; in testing, one usually checks whether a given… (More)