## Verification Tools for Finite-State Concurrent Systems

Citations: | 117 - 3 self |

### BibTeX

@MISC{Clarke_verificationtools,

author = {E. Clarke and O. Grumberg and D. Long},

title = {Verification Tools for Finite-State Concurrent Systems},

year = {}

}

### Years of Citing Articles

### OpenURL

### Abstract

Temporal logic model checking is an automatic technique for verifying finite-state concurrent systems. Specifications are expressed in a propositional temporal logic, and the concurrent system is modeled as a state-transition graph. An efficient search procedure is used to determine whether or not the state-transition graph satisfies the specification. When the technique was first developed ten years ago, it was only possible to handle concurrent systems with a few thousand states. In the last few years, however, the size of the concurrent systems that can be handled has increased dramatically. By representing transition relations and sets of states implicitly using binary decision diagrams, it is now possible to check concurrent systems with more than 10 120 states. In this paper we describe in detail how the new implementation works and