Formal Methods in System Design

, Volume 9, Issue 1, pp 105–131

Symmetry and model checking


  • E. Allen Emerson
    • Department of Computer SciencesThe University of Texas at Austin
  • A. Prasad Sistla
    • Department of Electrical Engineering and Computer ScienceThe University of Illinois at Chicago

DOI: 10.1007/BF00625970

Cite this article as:
Emerson, E.A. & Sistla, A.P. Form Method Syst Des (1996) 9: 105. doi:10.1007/BF00625970


We show how to exploit symmetry in model checking for concurrent systems containing many identical or isomorphic components. We focus in particular on those composed of many isomorphic processes. In many cases we are able to obtain significant, even exponential, savings in the complexity of model checking.


model checkingsymmetrytemporal logicstate explosion
Download to read the full article text

Copyright information

© Kluwer Academic Publishers 1996