Sagar Chaki, Joël Ouaknine, Karen Yorav, Edmund Clarke  Home/Search
Context Related
| cmu.edu/~ouaknine/publi...twolevel03.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: cmu.edu/~ouaknine/publications... (more) Homepages: J.Ouaknine |
Rate this article:      (best)Comment on this article |
Abstract: The state space explosion problem in model checking remains the chief obstacle to the practical verification of real-world distributed systems. We attempt to address this problem in the context of verifying concurrent (message-passing) C programs against safety specifications. More specifically, we present a fully automated compositional framework which combines two orthogonal abstraction techniques (operating respectively on data and events) within a counterexample-guided abstraction... (Update)
Cited by: More
Modular Verification of Software Components in C - Chaki, Clarke, Groce, Jha.. (2004) (Correct)
Efficient Verification of Sequential and Concurrent C.. - Chaki, Clarke, Groce, .. (2004) (Correct)
Automated, Compositional and Iterative Deadlock Detection - Chaki, Clarke, Ouaknine.. (Correct)
Active bibliography (related documents): More All
2.1: State/Event-based Software Model Checking - Edmund (2004) (Correct)
1.9: Ecient Veri - Cation Of Sequential (Correct)
0.6: Verifying Time Partitioning in the DEOS Scheduling Kernel - Penix, Visser, Park, al. (2004) (Correct)
Similar documents based on text: More All
0.2: An Example Paper - Name (Correct)
0.2: How Many Argument Digits are Needed to Produce n Result Digits? - Heckmann (1999) (Correct)
0.2: Electronic Notes in Theoretical Computer - Science Elsevier To (Correct)
Related documents from co-citation: More All
4: Automatically validating temporal safety properties of interfaces - Ball, Rajamani - 2001
4: Modular verification of software components in C - Chaki, Clarke et al. - 2003
4: Counterexample-guided abstraction refinement - Clarke, Grumberg et al. - 2000
BibTeX entry: (Update)
S. Chaki, J. Ouaknine, K. Yorav, and E. Clarke. Automated compositional abstraction refinement for concurrent C programs: A two-level approach. In Proc. of SoftMC. ENTCS 89(3), 2003. http://citeseer.ist.psu.edu/chaki03automated.html More
@inproceedings{ chaki03automated,
author = "S. Chaki and J. Ouaknine and K. Yorav and E. Clarke",
title = "Automated compositional abstraction refinement for concurrent {C} programs:
A two-level approach",
booktitle = Proc. of SoftMC.",
series = "ENTCS",
volume = "89",
number = "3",
year = "2003",
url = "citeseer.ist.psu.edu/chaki03automated.html" }
Citations (may not include all citations):2732 Communicating Sequential Processes (context) - Hoare - 1985
828 Model Checking - Clarke, Grumberg et al. - 1999
447 Prentice-Hall International (context) - Milner, Concurrency - 1989
231 Model checking and abstraction - Clarke, Grumberg et al. - 1994
200 Construction of abstract state graphs with PVS - Graf, Sa - 1997
193 Abstract interpretation: A uni ed lattice model for static a.. (context) - Cousot, Cousot - 1977
108 Automatically validating temporal safety properties of inter.. - Ball, Rajamani - 2057
107 Automatic predicate abstraction of C programs - Ball, Majumdar et al. - 2001
88 Lazy abstraction - Henzinger, Jhala et al. - 2002
78 Experience with predicate abstraction - Das, Dill et al. - 1999
75 Analysis of discrete event coordination (context) - Kurshan - 1989
52 Model-checking multi-threaded distributed Java programs - Stoller - 2002
52 Computer-aided veri cation of coordinating processes: the au.. (context) - Kurshan - 1994
48 Bandera: extracting nite-state models from Java source code (context) - Corbett, Dwyer et al. - 2000
43 Syntactic program transformations for automatic abstraction - Namjoshi, Kurshan - 2000
40 Three partition re nement algorithms (context) - Paige, Tarjan - 1987
38 Counterexampleguided abstraction re nement (context) - Clarke, Grumberg et al. - 2000
20 Model checking and modular veri cation (context) - Grumberg, Long - 1994
14 Prentice-Hall International (context) - Roscoe, Practice - 1997
13 Synthesis of synchronization skeletons from branching time t.. (context) - Clarke, Emerson - 1982
13 Computing abstractions of in nite state systems compositiona.. (context) - Bensalem, Lakhnech et al. - 1998
12 Generating nite-state abstractions of reactive systems using.. (context) - Col, Uribe - 1998
12 A compositional rule for hardware design re nement (context) - McMillan - 1997
10 Trace algebra for automatic veri cation of real-time concurr.. (context) - Burch - 1992
10 Shape analysis through predicate abstraction and model check.. - Dams, Namjoshi - 2003
9 Veri cation of concurrent software with FLAVERS (context) - Naumovich, Clarke et al. - 1997
9 Modular veri cation of software components in C (context) - Chaki, Clarke et al. - 2003
8 Finding feasible counterexamples when model checking abstrac.. (context) - as, Dwyer et al. - 2031
6 Compiling path expressions into VLSI circuits (context) - Anantharaman, Clarke et al. - 1985
6 Incremental veri cation by abstraction (context) - Lakhnech, Bensalem et al. - 2031
6 SAT based abstraction-re nement using ILP and machine learni.. (context) - Clarke, Gupta et al. - 2002
6 Learning assumptions for compositional veri cation (context) - Cobleigh, Giannakopoulou et al. - 2003
5 Thread-modular abstraction re nement (context) - Henzinger, Jhala et al. - 2003
5 Automated abstraction re nement for model checking large sta.. (context) - Chauhan, Clarke et al. - 2002
4 Decomposing re nement proofs using assume-guarantee reasonin.. (context) - Henzinger, Qadeer et al. - 2000
http://www.cs.cmu.edu/chaki/magic
http://research.microsoft.com/slam
Documents on the same site (http://www-2.cs.cmu.edu/~ouaknine/publications/): More
Discrete Analysis of Continuous Behaviour in Real-Time.. - Ouaknine (2001) (Correct)
Digitisation And Full Abstraction For Dense-Time Model Checking - Ouaknine (2002) (Correct)
An Expressive Verification Framework for State/Event - Chaki (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