R.H. Hardin, R.P. Kurshan, S.K. Shukla, M.Y. Vardi  Home/Search
Context Related
| rice.edu/~vardi/papers/cav973.ps.gz Cached: 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.
PS.gz PS Image Update HelpFrom: rice.edu/~vardi/papers/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We describe a new heuristic for detecting bad cycles (reachable cycles that are not confined within one or another designated sets of model states), a fundamental operation for model-checking algorithms. It is a variation on a standard implementation of the Emerson-Lei algorithm, which our experimental data suggests can result in a significant speed-up for verification runs that pass. We conclude that this heuristic can be used to advantage on "mature" designs for which the anticipated result ... (Update)
Cited by: More
Automata-Theoretic Model Checking Revisited - Vardi (Correct)
From Complementation to Certification - Kupferman, Vardi (2004) (Correct)
Efficient Model Checking of Safety Properties - Latvala (2003) (Correct)
Active bibliography (related documents): More All
0.7: Performance Analysis of Symbolic Reachability Algorithms in Model.. - Yang (1999) (Correct)
0.5: Multiple-Counterexample Guided Iterative.. - Glusman, Kamhi.. (2003) (Correct)
0.2: A Comparative Study of Symbolic Algorithms for the.. - Ravi, Bloem, Somenzi (Correct)
Similar documents based on text: More All
0.2: Efficient Usage of Concurrency Models in an Object-Oriented .. - Garg, Shukla, Gupta (2001) (Correct)
0.1: Memory-Efficient Algorithms for the Verification.. - Courcoubetis.. (1992) (Correct)
0.1: Freedom, Weakness, and Determinism: From Linear-time to.. - Kupferman, Vardi (1998) (Correct)
Related documents from co-citation: More All
13: Computer-Aided Verification of Coordinating Processes (context) - Kurshan - 1994
13: An automata-theoretic approach to automatic program verification (context) - Vardi, Wolper - 1986
10: The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1992
BibTeX entry: (Update)
R. Hardin, R.P. Kurshan, S. Shukla, and M.Y. Vardi. A new heuristic for bad cycle detection using BDDs. In Proc. of the International Conference on Computer-Aided Verification, 1997. http://citeseer.ist.psu.edu/hardin97new.html More
@article{ hardin01new,
author = "R. H. Hardin and Robert P. Kurshan and Sandeep K. Shukla and Moshe Y. Vardi",
title = "A New Heuristic for Bad Cycle Detection Using {BDDs}",
journal = "Formal Methods in System Design",
volume = "18",
number = "2",
pages = "131-140",
year = "2001",
url = "citeseer.ist.psu.edu/hardin97new.html" }
Citations (may not include all citations):1097 Automatic verifications of finite-state concurrent systems u.. (context) - Clarke, Emerson et al. - 1986
779 Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1992
603 Kluwer Academic Publishers (context) - McMillan, Checking - 1993
434 An automata-theoretic approach to automatic program verifica.. (context) - Vardi, Wolper - 1986
267 Computer Aided Verification of Coordinating processes : An A.. (context) - Kurshan - 1994
230 Checking that finite state concurrent programs satisfy their.. (context) - Lichtenstein, Pnueli - 1985
130 Efficient model checking in fragments of the propositional m.. (context) - Emerson, Lei - 1986
112 Memory efficient algorithms for the verification of temporal.. - Courcoubetis, Vardi et al. - 1991
106 A linear-time model-checking algorithm for the alternationfr.. - Cleaveland - 1993
12 Testing language containment (context) - Touati, Brayton et al. - 1995
10 regular language containment (context) - Hojati, Touati et al. - 1993
2 Testing language containment for omega-automata using BDD'S (context) - Touati, Brayton et al. - 1991
2 Efficient regression verification - Hardin, Kurshan et al. - 1996
1 Lecture Notes in Computer Science (context) - Hardin, Har'El et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.rice.edu/~vardi/papers/index.html): More
An Operational Semantics for Knowledge Bases - Fagin, Halpern, al. (1994) (Correct)
Nontraditional Applications of Automata Theory - Vardi (1994) (Correct)
Synthesis with Incomplete Information - Kupferman, Vardi (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