Formal Methods in System Design

, Volume 9, Issue 1–2, pp 105–131

Symmetry and model checking

  • E. Allen Emerson
  • A. Prasad Sistla
Article

Abstract

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.

Keywords

model checking symmetry temporal logic state explosion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • E. Allen Emerson
    • 1
  • A. Prasad Sistla
    • 2
  1. 1.Department of Computer SciencesThe University of Texas at AustinUSA
  2. 2.Department of Electrical Engineering and Computer ScienceThe University of Illinois at ChicagoUSA

Personalised recommendations