E. Allen Emerson, A. Prasad Sistla  Home/Search
Context Related
Links: ACM DBLP | uic.edu/~sistla/symmetry1.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uic.edu/~sistla/interest_fm (more) (Enter author homepages) |
Rate this article:      (best)Comment on this 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. 1 Introduction In this paper, we show how to exploit symmetry in model checking. We focus on systems composed of many identical (isomorphic) processes. The global state transition graph M... (Update)
Cited by: More
Building a Better Boolean Matcher and Symmetry Detector - Donald Chai Andreas (2006) (Correct)
Structural Detection of Symmetries in Boolean Functions - Guoqiang Wang Andreas (2003) (Correct)
Partial-Order Reduction and Trail Improvement in.. - Edelkamp.. (2004) (Correct)
Active bibliography (related documents): More All
0.4: Automated Temporal Reasoning about Reactive Systems - Emerson (1996) (Correct)
0.3: Utilizing Symmetry when Model Checking under Fairness.. - Emerson, Sistla (1997) (Correct)
0.2: Utilizing Symmetry when Model Checking under Fairness.. - Emerson, Sistla (1999) (Correct)
Similar documents based on text: More All
0.2: Aleph_0-Categorical Structures With Arbitrarily Fast Growth.. - Evans, Pantano (Correct)
0.2: Exploiting Symmetry In Linear Time Temporal Logic Model.. - Ajami, Haddad, Ilie (1998) (Correct)
0.2: Symmetry and Reduced Symmetry - In Model Checking (2001) (Correct)
Related documents from co-citation: More All
49: Exploiting Symmetry in Temporal Logic Model Checking (context) - Clarke, Filkorn et al. - 1993
28: Better verification through symmetry - Ip, Dill - 1996
19: Symbolic model checking 10 20 states and beyond - Burch, Clarke et al. - 1992
BibTeX entry: (Update)
E. A. Emerson and C. S. Jutla. Symmetry and Model Checking. In Proc. of 5th Int. Conf. on Computer Aided Verification, volume 697 of Lecture Notes in Computer Science, 1993. http://citeseer.ist.psu.edu/emerson94symmetry.html More
@article{ emerson96symmetry,
author = "F. Allen Emerson and A. Prasad Sistla",
title = "Symmetry and Model Checking",
journal = "Formal Methods in System Design: An International Journal",
volume = "9",
number = "1/2",
month = "August",
publisher = "Kluwer Academic Publishers",
pages = "105--131",
year = "1996",
url = "citeseer.ist.psu.edu/emerson94symmetry.html" }
Citations (may not include all citations):1180 Temporal Logic of Reactive and Concurrent Systems: Specifica.. (context) - Manna, Pnueli - 1992
725 Temporal and Modal Logic (context) - Emerson - 1990 ACM DBLP
397 Design and Synthesis of Synchronization Skeletons Using Bran.. (context) - Clarke, Emerson et al. - 1981
202 Modal and Temporal Logics (context) - Stirling - 1993 ACM
144 Switching and Finite Automata Theory (context) - Kohavi - 1978 ACM
119 Using Branching Time Temporal Logic to Synthesize Synchroniz.. (context) - Emerson, Clarke - 1982 DBLP
115 Exploiting Symmetry in Temporal Logic Model Checking (context) - Clarke, Filkorn et al. - 1993 ACM DBLP
77 Symmetry and Model Checking - Emerson, Sistla - 1993 ACM DBLP
58 Online Minimization of Transition Systems (context) - Lee, Yannakakis - 1992
54 High-level Petri Nets: Theory and Application (context) - Jensen, Rozenberg - 1991
53 Topics in Algebra (context) - Herstein - 1964
49 Utilizing Symmetry when Model Checking Under Fairness Assump.. - Emerson, Sistla - 1994 ACM
45 Deciding Full Branching Time Logic (context) - Emerson, Sistla - 1984 ACM DBLP
30 Reachability Analysis of Petri Nets Using Symmetries (context) - Starke - 1991 ACM
14 A Calculus for Protocol Specification and Validation (context) - Aggarwal, Kurshan et al. - 1983 DBLP
12 Characterizing Kripke Structures in Temporal Logic (context) - Browne, Clarke et al. - 1988 ACM DBLP
12 Princeton Univ (context) - Weyl - 1952
10 Using State Space methods for deadlock analysis in ADA taski.. (context) - Duri, Buy et al. - 1993
9 Synthesis of Concurrent Systems With Many Similar Sequential.. (context) - Attie, Emerson - 1989 DBLP
4 Reasoning about Many Identical Processes (context) - Browne, Clarke et al. - 1989
1 Springer LNCS no (context) - Hoffmann - 1982
1 on through Symmetry, Proc. 11th Internartional Symposium on .. (context) - Ip, Dill - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecs.uic.edu/~sistla/interest_fm.html): More
Utilizing Symmetry when Model Checking under Fairness.. - Emerson, Sistla (1999) (Correct)
Parameterized verification of Linear networks using Automata.. - Prasad Sistla (1997) (Correct)
On-the-Fly Model checking under Fairness that Exploits Symmetry - Gyuris, Sistla (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC