Edmund Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, Helmut Veith  Home/Search
Context Related
| cmu.edu/papers/pdfs/y20...counterex.pdf 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: cmu.edu/papers/...=Submit+search! (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an automatic iterative abstraction-refinement methodology in which the initial abstract model is generated by an automatic analysis of the control structures in the program to be verified. Abstract models may admit erroneous (or "spurious") counterexamples. We devise new symbolic techniques which analyze such counterexamples and refine the abstract model correspondingly. (Update)
Cited by: More
Verifying Concurrent Message-Passing - Programs With Recursive (Correct)
Abstraction Refinement via Inductive Learning - Alexey Loginov Thomas (Correct)
Terminator: Beyond Safety - Ron Cook Andreas (2006) (Correct)
Similar documents (at the sentence level): More
60.0%: Counterexample-guided Abstraction Refinement - Clarke, Grumberg, Jha, Lu, Veith (2000) (Correct)
25.2%: Counterexample-Guided Abstraction Refinement - For Symbolic Model (Correct)
24.5%: Automatic Abstraction in Model Checking - Lu (2000) (Correct)
Active bibliography (related documents): More All
0.3: Symbolic Localization Reduction with Reconstruction.. - Barner, Geist, Gringauze (2002) (Correct)
0.2: Multiple-Counterexample Guided Iterative.. - Glusman, Kamhi.. (2003) (Correct)
0.2: Model Checking with formula-dependent abstract models - Asteroth, Baier, Aßmann (2001) (Correct)
Similar documents based on text: More All
0.6: DBAI Publication List 2001 - TU-Wien (2001) (Correct)
0.6: Publication List 2000 - TU-Wien (2000) (Correct)
0.4: An Expressive Verification Framework for State/Event - Chaki (Correct)
Related documents from co-citation: More All
46: Construction of abstract state graphs with pvs - Graf, Saidi - 1997
39: Model Checking - Clarke, Grumberg et al. - 1994
33: Lazy abstraction - Henzinger, Jhala et al. - 2002
BibTeX entry: (Update)
E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In Proc. Computer-Aided Verification 2000, Lecture Notes in Computer Science. Springer, 2000. http://citeseer.ist.psu.edu/clarke00counterexampleguided.html More
@inproceedings{ clarke00counterexampleguided,
author = "Edmund M. Clarke and Orna Grumberg and Somesh Jha and Yuan Lu and Helmut Veith",
title = "Counterexample-Guided Abstraction Refinement",
booktitle = "Computer Aided Verification",
pages = "154-169",
year = "2000",
url = "citeseer.ist.psu.edu/clarke00counterexampleguided.html" }
Citations (may not include all citations):828 Model Checking - Clarke, Grumberg et al. - 1999
267 Computer-Aided Verification of Coordinating Processes (context) - Kurshan - 1994
200 Construction of abstract state graphs with PVS - Graf, Saidi - 1997
155 ACM Transactions on Programming Languages and System (context) - Clarke, Grumberg et al. - 1994
108 Symbolic model checking using SAT procedures instead of BDDs - Biere, Cimatti et al. - 1999
94 Counterexample-guided abstraction refinement - Clarke, Grumberg et al. - 2000
86 CUDD: CU decision diagram package (context) - Somenzi - 1997
78 Experience with predicate abstraction - Das, Dill et al. - 1999
53 NuSMV: a new symbolic model checker - Cimatti, Clarke et al. - 1998
42 An iterative approach to language containment (context) - Balarin, Sangiovanni-Vincentelli - 1993
32 A performance study of BDD-based model checking - Yang - 1998
19 Verifying IP-core based System-On-Chip design - Chauhan, Clarke et al. - 1999
18 Tearing based abstraction for CTL model checking (context) - Lee, Pardo et al. - 1996
13 Incremental CTL model checking using BDD subsetting - Pardo, Hachtel - 1998
9 Abstract BDDs: a technique for using abstraction in model ch.. (context) - Clarke, Jha et al. - 1999
9 Verification by approximate forward and backward reachabilit.. - Govindaraju, Dill - 1998
9 Stepwise CTL model checking stateevent system (context) - Nielsen, CTL et al. - 1999
5 On ACTL formulas having deterministic counterexamples - Buccafurri, Eiter et al. - 1999
5 personal communication (context) - Lakhnech - 2000
3 MicroProcessor Report (context) - media, DVD - 1996
3 Abstract and model checking while you prove (context) - Saidi, Shankar - 1999
2 An approach to verify a large scale systemon -chip using sym.. (context) - Takayama, Satoh et al. - 1998
2 Automatic Abstraction Techniques for Formal Verification of .. - Pardo - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.aladdin.cs.cmu.edu/papers/test.php?author=&title=&year=all+years&submit=Submit+search!): More
Improving Index Performance through Prefetching - Chen, Gibbons, Todd (2001) (Correct)
Boosting and Maximum Likelihood for Exponential Models - Lebanon, Lafferty (2001) (Correct)
A Push-Relabel Framework for Submodular Function.. - FLEISCHER, IWATA (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