Model checking and abstraction

Edmund M. Clarke, Orna Grümberg, David E. Long

1992 · 353 citations · 14 references

DOIFull text

Open access

Concepts

Abstract

We describe a method for using abstraction to reduce the complexity of temporal logic model checking. The basis of this method is a way of constructing an abstract model of a program without ever examining the corresponding unabstracted model. We show how this abstract model can be used to verify properties of the original program. We have implemented a system based on these techniques, and we demonstrate their practicality using a number of examples, including a pipelined ALU circuit with over 101300 states.

References

14