The never-ending growth of the complexity of modern hardware and software systems
requires more and more sophisticated methods of verification. The state space explosion …

The past decade has seen tremendous progress in the application of formal methods for
hardware design and verification. Much of the early work was on applying proof checking …

Abstraction is the key for effectively dealing with the state explosion problem in model-
checking. Unfortunately, finding abstractions which are small and yet enable us to get …

Turing Lecture from the winners of the 2007 ACM AM Turing Award. In 1981, Edmund M.
Clarke and E. Allen Emerson, working in the USA, and Joseph Sifakis working …

As technology advances and demand for higher performance increases hardware designs
are becoming more and more sophisticated. A typical chip design may contain over ten …

The verification process of reactive systems in local model checking [2, 9, 28] and in explicit
state model checking [14, 16] is on-the-fly. Therefore only those states of a system have to …

Abstract Model checking is an automatic verification technique for hardware and software
systems that are finite state or have finite state abstractions. It has been used successfully to …

In the past two decades, model-checking has emerged as a promising and powerful
approach to fully automatic verification of hardware systems. But model checking technology …

Because of the difficulty of adequately simulating large digital designs, there has been a
recent surge of interest in formal verification, in which a mathematical model of the design is …

Over the past nine years, the Formal Methods Group at the IBM Haifa Research Laboratory
has made steady progress in developing tools and techniques that make the power of model …