Edmund Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, Helmut Veith  Home/Search
Context Related
| science.at/staff/veith/lncs2000.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: science.at/staff/veith/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Model checking is an automatic verification technique for finite state concurrent systems. In this approach to verification, temporal logic specifications are checked by an exhaustive search of the state space of the concurrent system. Since the size of the state space grows exponentially with the number of processes, model checking techniques based on explicit state enumeration can only handle relatively small examples. This phenomenon is commonly called the "State Explosion Problem".... (Update)
Similar documents based on text: More All
1.4: Counterexample-guided Abstraction Refinement - Clarke, Grumberg, Jha, Lu, Veith (2000) (Correct)
0.4: Modular Verification of Software Components in C - Chaki, Clarke, Groce, Jha.. (2003) (Correct)
0.4: An Expressive Verification Framework for State/Event - Chaki (Correct)
BibTeX entry: (Update)
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the state explosion problem in model checking. In Informatics - 10 Years Back. 10 Years Ahead, volume http://citeseer.ist.psu.edu/clarke00progress.html More
@article{ clarke01progress,
author = "Edmund Clarke and Orna Grumberg and Somesh Jha and Yuan Lu and Helmut Veith",
title = "Progress on the State Explosion Problem in Model Checking",
journal = "Lecture Notes in Computer Science",
volume = "2000",
pages = "176--??",
year = "2001",
url = "citeseer.ist.psu.edu/clarke00progress.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986
1097 Automatic verification of finite-state concurrent systems us.. (context) - Jr, Emerson et al. - 1986
1097 Automatic verification of finite-state concurrent system usi.. (context) - Clarke, Emerson et al. - 1983
828 Model checking - Clarke, Schlingloff - 2000
828 Model Checking - Clarke, Grumberg et al. - 1999
779 Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1992
660 An introduction to Kolmogorov Complexity and its application.. - Li, Vitanyi - 1993
603 Kluwer Academic Publishers (context) - McMillan, Checking - 1993
267 Computer-Aided Verification of Coordinating Processes (context) - Kurshan - 1994
173 the complexity of VLSI implementations and graph representat.. - Bryant - 1991
155 ACM Transactions on Programming Languages and System (context) - Clarke, Grumberg et al. - 1994
122 Synthesis of synchronization skeletons for branching time te.. (context) - Clarke, Emerson - 1981
108 Verification of synchronous sequential machines based on sym.. (context) - Coudert, Berthet et al.
94 Counterexample-guided abstraction refinement - Clarke, Grumberg et al.
79 Symbolic model checking with partitioned transition relation.. - Burch, Clarke et al.
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.science.at/staff/veith/): More
Executable Protocol Specification in ESL - Clarke, German, Lu, Veith, Wang (2000) (Correct)
Linear Time Datalog and Branching Time Logic - Gottlob, Grädel, Veith (Correct)
Efficient Filtering in Publish-Subscribe Systems using.. - Campailla, Chaki, Clarke (2001) (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