The state explosion problem remains a major hurdle in applying symbolic model checking to
large hardware designs. State space abstraction, having been essential for verifying designs …

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 …

Many books focus on increasing the quality of software through the use of formal methods.
However, most books embrace one particular method, and present it as the suggested …

In order to contribute to the solution of the software reliability problem, tools have been
designed to analyze statically the run-time behavior of programs. Because the correctness …

The paper documents an application of the finite state model checker SPIN to formally
analyze a multithreaded plan execution module. The plan execution module is one …

This paper describes how two runtime analysis algorithms, an existing data race detection
algorithm and a new deadlock detection algorithm, have been implemented to analyze Java …

Predicate abstraction is a major method for verification of software. However, the generation
of the abstract Boolean program from the set of predicates and the original program suffers …

We propose abstract regular model checking as a new generic technique for verification of
parametric and infinite-state systems. The technique combines the two approaches of …

This paper presents an overview on the IF toolset which is an environment for modelling and
validation of heterogeneous real-time systems. The toolset is built upon a rich formalism, the …

We present a framework for model checking concurrent software systems which
incorporates both states and events. Contrary to other state/event approaches, our work also …