Thomas Ball, Rupak Majumdar, Todd Millstein, Sriram K. Rajamani  Home/Search
Context Related
| berkeley.edu/~rupa...n_of_c_programs.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: berkeley.edu/~r...lications.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Model checking has been widely successful in validating and debugging designs in the hardware and protocol domains. However, state-space explosion limits the applicability of model checking tools, so model checkers typically operate on abstractions of systems. (Update)
Cited by: More
Knowledge, State, Event and Time in System Modeling -.. - Dong, Duke, Sun (2006) (Correct)
Execution Generated Test Cases: How to Make Systems Code Crash .. - Cadar, Engler (2005) (Correct)
EXE: A System for Automatically Generating Inputs of.. - Cadar, Twohey.. (2006) (Correct)
Active bibliography (related documents): More All
0.3: Automatically Validating Temporal Safety Properties of Interfaces - Ball, Rajamani (2001) (Correct)
0.2: Checking Temporal Properties of Software with Boolean Programs - Ball, Rajamani (2000) (Correct)
0.2: A Modular Checker for Multithreaded Programs - Flanagan, Qadeer, Seshia (2002) (Correct)
Similar documents based on text: More All
0.7: Boolean and Cartesian Abstraction for Model Checking C.. - Ball, Podelski, Rajamani (2001) (Correct)
0.4: Parameterized Verification of Multithreaded Software Libraries - Ball, Chaki, Rajamani (2001) (Correct)
0.4: Predicate Abstraction for Object-Oriented Programs - Park, Visser, Oh (Correct)
Related documents from co-citation: More All
42: Construction of abstract state graphs with pvs - Graf, Saidi - 1997
30: Lazy abstraction - Henzinger, Jhala et al. - 2002
28: Parametric shape analysis via 3valued logic - Sagiv, Reps et al. - 1999
BibTeX entry: (Update)
T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of c programs. In PLDI 2001 (submitted). http://citeseer.ist.psu.edu/ball01automatic.html More
@inproceedings{ ball01automatic,
author = "Thomas Ball and Rupak Majumdar and Todd D. Millstein and Sriram K. Rajamani",
title = "Automatic Predicate Abstraction of C Programs",
booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
pages = "203-213",
year = "2001",
url = "citeseer.ist.psu.edu/ball01automatic.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986
815 Abstract interpretation: a unified lattice model for the sta.. (context) - Cousot, Cousot - 1977
652 A Discipline of Programming (context) - Dijkstra - 1976
566 Proof carrying code - Necula - 1997
275 The Science of Programming (context) - Gries - 1981
270 Bandera : Extracting finitestate models from Java source cod.. - Corbett, Dwyer et al. - 2000
200 Construction of abstract state graphs with PVS - Graf, Saidi - 1997
165 Set-based analysis of ML programs (context) - Heintze - 1994
157 Proving the correctness of multiprocess programs (context) - Lamport - 1977
150 Parametric shape analysis via 3-valued logic - Sagiv, Reps et al. - 1999
138 Enforcing high-level protocols in low-level software - DeLine, Fahndrich - 2001
129 Precise interprocedural dataflow analysis via graph reachabi.. - Reps, Horwitz et al. - 1995
110 BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn - 2001
108 Automatically validating temporal safety properties of inter.. - Ball, Rajamani - 2001
88 Intuitionistic reasoning about shared mutable data structure - Reynolds - 2001
78 Experience with predicate abstraction - Das, Dill et al. - 1999
72 Bebop: A symbolic model checker for Boolean programs - Ball, Rajamani - 2000
69 Unification-based pointer analysis with directional assignme.. - Das - 2000
41 Implementation of an array bound checker (context) - Suzuki, Ishihata - 1977
41 Boolean and cartesian abstractions for model checking C prog.. - Ball, Podelski et al. - 2031
33 Improving data-flow analysis with path profiles - Ammons, Larus - 1998
32 Xerox Palo Alto Research Center (context) - Nelson, program et al. - 1981
31 Safety checking of machine code - Xu, Miller et al. - 2000
26 Tool-supported program abstraction for finite-state verifica.. - Dwyer, Hatcliff et al. - 2001
18 Annotation inference for modular checkers - Flanagan, Joshi et al. - 2001
16 Interprocedural side effect analysis with pointer aliasing (context) - Landi, Ryder et al. - 1993
12 Path-sensitive value-flow analysis - Bodik, Anik - 1998
10 A general axiom of assignment (context) - Morris - 1982
7 Parameterized verification of multithreaded software librari.. - Ball, Chaki et al. - 2031
5 Two approaches to interprocedural data dalow analysis (context) - Sharir, Pnueli - 1981
1 Technical Report MSR Technical Report (context) - Ball, Millstein et al. - 2000
http://www.eecs.berkeley.edu/~
http://research.compaq.com/src/esc/simplify.html
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecs.berkeley.edu/~rupak/publications.shtml): More
Lazy Abstraction - Henzinger, Jhala, Majumdar, Sutre (2002) (Correct)
Symbolic Algorithms for Infinite-State Games - de Alfaro, Henzinger, Majumdar (2001) (Correct)
Quantitative Solution of Omega-Regular Games - de Alfaro, Majumdar (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