Edmund Clarke, Muralidhar Talupur, Helmut Veith, Dong Wang  Home/Search
Context Related
| cmu.edu/~dongw/sat03.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/~dongw/publication (more) Homepages: D.Wang |
Rate this article:      (best)Comment on this article |
Abstract: Predicate abstraction is an important technique for extracting compact finite state models from large or infinite state systems. Predicate abstraction uses decision procedures to compute a model which is amenable to model checking, and has been used successfully for software verification. Little work however has been done on applying predicate abstraction to large scale finite state systems, most notably, hardware, where the decision procedures are SAT solvers. We consider predicate abstraction ... (Update)
Cited by: More
Making Predicate Abstraction Efficient: - How To Eliminate (Correct)
Counterexample Guided Abstraction Refinement via Program.. - Kroening, Groce, Clarke (2004) (Correct)
High Level Verification of Control Intensive Systems Using.. - Ion Edmund Clarke (2003) (Correct)
Active bibliography (related documents): More All
0.1: A Game-Based Framework for CTL Counterexamples and.. - Shoham (Correct)
0.1: Verification of Embedded Software: Problems and Perspectives - Cousot, Cousot (2001) (Correct)
0.1: Distributed LTL Model Checking Based on Negative Cycle.. - Brim, Cerna, Krcal.. (2001) (Correct)
Similar documents based on text: More All
0.4: DBAI Publication List 2001 - TU-Wien (2001) (Correct)
0.4: Publication List 2000 - TU-Wien (2000) (Correct)
0.3: Making Predicate Abstraction Efficient: How to.. - Clarke, Grumberg.. (Correct)
Related documents from co-citation: More All
6: Construction of abstract state graphs with pvs - Graf, Saidi - 1997
5: Counterexample-guided abstraction refinement - Clarke, Grumberg et al. - 2000
5: Model Checking and Abstraction - Clarke, Grumberg et al. - 1992
BibTeX entry: (Update)
E. Clarke, M. Talupur, and D. Wang. SAT based Predicate Abstraction for Hardware Veri cation. Technical Report CMU-ECE-CSSI 02-45, Carnegie Mellon University, ECE Department, 2002. http://citeseer.ist.psu.edu/article/clarke02sat.html More
@techreport{ clarke02sat,
author = "E. Clarke and M. Talupur and D. Wang",
title = "{SAT} based Predicate Abstraction for Hardware Verification",
number = "CMU-ECE-CSSI 02-45",
institution = "Carnegie Mellon University, ECE Department",
year = "2002",
url = "citeseer.ist.psu.edu/article/clarke02sat.html" }
Citations (may not include all citations):397 Design and synthesis of synchronization skeletons using bran.. (context) - Clarke, Emerson - 1981
231 Model checking and abstraction - Clarke, Grumberg et al. - 1992
200 Construction of abstract state graphs with PVS - Graf, Saidi - 1997
107 Automatic Predicate Abstraction of C Programs - Ball, Majumdar et al. - 2001
94 Counterexampleguided Abstraction Refinement - Clarke, Grumberg et al. - 2000
78 Experience with predicate abstraction - Das, Dill et al. - 1999
50 NuSMV: A New Symbolic Model Verifier - Cimatti, Clarke et al. - 1999
46 and Doron Peled (context) - Clarke, Grumberg - 1999
43 Syntactic program transformations for automatic abstraction - Namjoshi, Kurshan - 2000
40 Successive approximation of abstract transition relations (context) - Das, Dill - 2001
38 Abstract and model check while you prove (context) - Saidi, Shankar - 1999
34 Computer-Aided Verification (context) - Kurshan - 1994
28 Efficient conflict driven learning in a Boolean satisfiabili.. - Zhang, Madigan et al. - 2001
24 Applying SAT methods in unbounded symbolic model checking (context) - McMillan - 2002
14 Automatic state space decomposition for approximate fsm trav.. (context) - Cho, Hachtel et al. - 1996
10 Automated abstraction refinement for model checking large st.. (context) - Chauhan, Clarke et al. - 2002
6 Progress on the state explosion problem in model checking - Clarke, Grumberg et al. - 2001
1 High level verification of control intensive systems using p.. - Clarke, Grumberg et al. - 2003
1 Counterexamples revisited: Principles (context) - Clarke, Veith - 2003
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-2.cs.cmu.edu/~dongw/publication.html): More
Making Predicate Abstraction Efficient: How to.. - Clarke, Grumberg.. (Correct)
Automated Absstraction Refinement for Model.. - Chauhan, Clarke.. (2002) (Correct)
Non-linear Quantification Scheduling in Image Computation - Chauhan, 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