Dana Fisman

Senior Academic

Beyond regular model checking (extended abstract)

Dana Fisman, Amir Pnueli

In recent years, it has been established that regular model checking can be successfully applied to several parameterized verification problems. However, there are many parameterized verification problems that cannot be described by regular languages, and thus cannot be verified using regular model checking. In this study we try to practice symbolic model checking using classes of languages more expressive than the regular languages. We provide three methods for the uniform verification of non-regular parameterized systems.

Publication language English
Pages 156-170
Publication status Published - 01.01.2001

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science
Access to Document
10.1007/3-540-45294-x_14
Other files and links
Link to publication in Scopus