S. Chaki, E. Clarke, A. Groce, J. Ouaknine, O. Strichman, K Yorav  Home/Search
Context Related
| cmu.edu/~agroce/FMSD2004.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/~agroce/pubs (more) Homepages: A.Groce |
Rate this article:      (best)Comment on this article |
Abstract: There has been considerable progress in the domain of software verification over the last few years. This advancement has been driven, to a large extent, by the emergence of powerful yet automated abstraction techniques such as predicate abstraction. However, the state-space explosion problem in model checking remains the chief obstacle to the practical verification of real-world distributed systems. Even in the case of purely sequential programs, a crucial requirement to make predicate... (Update)
Cited by: More
Automatic Generation of Assumptions for Modular Verification of .. - Riva, Tuya (2006) (Correct)
Dynamic Component Substitutability Analysis - Natasha Sharygina Sagar (Correct)
Counterexample Guided Abstraction Refinement via Program.. - Kroening, Groce, Clarke (2004) (Correct)
Similar documents (at the sentence level): More
12.4%: Efficient Verification of Sequential and Concurrent C.. - Chaki, Clarke, Groce, .. (2003) (Correct)
12.4%: Ecient Veri - Cation Of Sequential (Correct)
10.5%: Predicate Abstraction with Minimum Predicates - Chaki, Clarke, Groce, Strichman (2003) (Correct)
Active bibliography (related documents): More All
1.3: Modular Verification of Software Components in C - Chaki, Clarke, Groce, Jha.. (2004) (Correct)
0.8: Automated, Compositional and Iterative Deadlock Detection - Chaki, Clarke, Ouaknine.. (Correct)
0.4: Refining Approximations in Software Predicate Abstraction - Ball, Cook, Das, Rajamani (2004) (Correct)
Similar documents based on text: More All
0.2: Integrating Publish/Subscribe into a Mobile Teamwork Support .. - Chaki Fenkam Gall (2003) (Correct)
0.2: Types as Models: Model Checking Message-Passing Programs - Chaki, Rajamani, Rehof (2001) (Correct)
0.2: Parameterized Verification of Multithreaded Software Libraries - Ball, Chaki, Rajamani (2001) (Correct)
Related documents from co-citation: More All
2: Construction of abstract state graphs with pvs - Graf, Saidi - 1997
BibTeX entry: (Update)
S. Chaki, E. Clarke, A. Groce, J. Ouaknine, O. Strichman, and K. Yorav. Efficient verification of sequential and concurrent C programs. Formal Methods in System Design, 2004. To appear. http://citeseer.ist.psu.edu/chaki04efficient.html More
@article{ chaki04efficient,
author = "S. Chaki and E. Clarke and A. Groce and J. Ouaknine and O. Strichman and
K. Yorav",
title = "Efficient verification of sequential and concurrent {C} programs",
journal = "Formal Methods in System Design, to appear.",
year = "2004",
url = "citeseer.ist.psu.edu/chaki04efficient.html" }
Citations (may not include all citations):2732 Communicating Sequential Processes (context) - Hoare - 1985
1933 Communication and Concurrency (context) - Milner - 1989
1097 Automatic verification of finite-state concurrent systems us.. (context) - Clarke, Emerson et al. - 1986
828 Model Checking - Clarke, Grumberg et al. - 1999
815 Abstract interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977
650 An axiomatic basis for computer programming (context) - Hoare - 1969
270 Bandera: extracting finite-state models from Java source cod.. - Corbett, Dwyer et al. - 2000
267 Computer-aided verification of coordinating processes: the a.. (context) - Kurshan - 1994
231 Model Checking and Abstraction - Clarke, Grumberg et al. - 1994
201 Three Partition Refinement Algorithms (context) - Paige, Tarjan - 1987
200 Construction of Abstract State Graphs with PVS - Graf, Saidi - 1997
195 The Theory and Practice of Concurrency (context) - Roscoe - 1997
140 Model Checking JAVA Programs using JAVA PathFinder - Havelund, Pressburger - 2000
108 Automatically Validating Temporal Safety Properties of Inter.. - Ball, Rajamani - 2057
107 Automatic Predicate Abstraction of C Programs - Ball, Majumdar et al. - 2001
94 Counterexample-Guided Abstraction Refinement - Clarke, Grumberg et al. - 2000
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
70 Computing Abstractions of Infinite State Systems Composition.. - Bensalem, Lakhnech et al. - 1998
52 Model-checking multi-threaded distributed Java programs - Stoller - 2002
43 Syntactic Program Transformations for Automatic Abstraction - Namjoshi, Kurshan - 2000
39 A Compositional Rule for Hardware Design Refinement (context) - McMillan - 1997
37 Modular Verification of Software Components in C - Chaki, Clarke et al. - 2003
26 Tool-supported program abstraction for finitestate verificat.. - Dwyer, Hatcli et al. - 2001
26 Generating Finite-State Abstractions of Reactive Systems Usi.. - Colon, Uribe - 1998
17 Learning Assumptions for Compositional Verification - Cobleigh, Giannakopoulou et al. - 2003
16 Techniques for Program Verification (context) - Nelson - 1980
16 Verification of concurrent software with FLAVERS (context) - Naumovich, Clarke et al. - 1997
15 SAT based Abstraction - Refinement using ILP and Machine Lea.. - Clarke, Gupta et al. - 2002
13 Generating Abstract Explanations of Spurious Counterexamples.. (context) - Ball, Rajamani - 2002
13 Synthesis of Synchronization Skeletons from Branching Time T.. (context) - Clarke, Emerson - 1982
12 Incremental Verification by Abstraction - Lakhnech, Bensalem et al. - 2031
12 Finding Feasible Counterexamples when Model Checking Abstrac.. - Pasareanu, Dwyer et al. - 2031
10 Shape Analysis through Predicate Abstraction and Model Check.. - Dams, Namjoshi - 2003
10 ThreadModular Abstraction Refinement - Henzinger, Jhala et al. - 2003
10 PBS: A backtrack search pseudo Boolean solver (context) - Aloul, Ramani et al. - 2002
8 Program analysis and specialization for the C programming la.. (context) - Anderson - 1994
7 Predicate Abstraction with Minimum Predicates - Chaki, Clarke et al. - 2003
5 Decomposing Refinement Proofs using Assume-guarantee Reasoni.. - Henzinger, Qadeer et al. - 2000
5 Checking System Rules Using System-Specific, Programmer-Writ.. - Engler, Chelf et al. - 2000
4 Automated compositional abstraction refinement for concurren.. - Chaki, Ouaknine et al. - 2003
4 Making predicate abstraction e#cient: eliminating redundant .. (context) - Clarke, Grumberg et al. - 2003
2 A simple axiomatic basis for programming language constructs (context) - Dijkstra - 1973
http://www.grammatech.com
http://research.microsoft.com/slam
http://www.research.compaq.com/SRC/esc
http://spinroot.com/spin/whatispin.html
http://ase.arc.nasa.gov/visser/jpf
http://manju.cs.berkeley.edu/cil
http://www.cs.cmu.edu/#chaki/magic
Documents on the same site (http://www-2.cs.cmu.edu/~agroce/pubs.html): More
What Went Wrong: Explaining Counterexamples - Groce, Visser (2003) (Correct)
What Went Wrong: Explaining Counterexamples - Groce, Visser (2002) (Correct)
Efficient Model Checking Via Buchi Tableau Automata - Bhat, Cleaveland, Groce (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