The quality and the correctness of software are often the greatest concern in electronic
systems. Formal verification tools can provide a guarantee that a design is free of specific …

The majority of work carried out in the formal methods community throughout the last three
decades has (for good reasons) been devoted to special languages designed to make it …

The goal of the Slam project is to check whether or not a program obeys" API usage rules"
that specify what it means to be a good client of an API. The Slam toolkit statically analyzes a …

Model checking has been widely successful in validating and debugging designs in the
hardware and protocol domains. However, state-space explosion limits the applicability of …

We present a process for validating temporal safety properties of software that uses a well-
defined interface. The process requires only that the user state the property of interest. It then …

We present a new methodology for automatic verification of C programs against finite state
machine specifications. Our approach is compositional, naturally enabling us to decompose …

This paper reports on a new approach to solving a subset-based points-to analysis for Java
using Binary Decision Diagrams (BDDs). In the model checking community, BDDs have …

Actor-based modeling has been successfully applied to the representation of concurrent and
distributed systems. Besides having an appropriate and efficient way for modeling these …

To formally verify a large software application, the standard method is to invest a
considerable amount of time and expertise into the manual construction of an abstract …

The goal of this chapter is to give an overview of the different approaches and tools
pertaining to formal methods. We do not attempt to be exhaustive, but focus instead on the …