Symbolic Exploration of transition Hierarchies

Rajeev Alur, Thomas A. Henzinger, Sriram K. RajamaniTACAS 1998 · OpenReview

Abstract

In formal design verification, successful model checking is typically preceded by a laborious manual process of constructing design abstractions. We present a methodology for partially—and in some cases, fully—bypassing the abstraction process. For this purpose, we provide to the designer abstraction operators which, if used judiciously in the description of a design, structure the corresponding state space hierarchically. This structure can then be exploited by verification tools, and makes possible the automatic and exhaustive exploration of state spaces that would otherwise be out of scope for existing model checkers. Specifically, we present the following contributions:
BibTeX
@inproceedings{alur1998symbolic,
  author = {Rajeev Alur and Thomas A. Henzinger and Sriram K. Rajamani},
  title = {{Symbolic Exploration of transition Hierarchies}},
  booktitle = {TACAS},
  year = {1998},
  url = {https://openreview.net/forum?id=fPeFYEXjen},
}

Loading related content...

Figure