Thomas Ball, Sriram K. Rajamani  Home/Search
Context Related
| microsoft.com/SLAM/pape...pldislam.pdf microsoft.com/SLAM/paper...pldislam.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: microsoft.com/spt/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a process for validating temporal safety properties of software that uses a well-defined interface. The process requires only that the user state the property of interest. It then automatically creates abstractions of C code using iterative refinement, based on the given property. The process is realized in the SLAM toolkit, which consists of a model checker, predicate abstraction tool and predicate discovery tool. We have applied the SLAM toolkit to a number of Windows NT device... (Update)
Cited by: More
Verifying Concurrent Message-Passing - Programs With Recursive (Correct)
Abstraction Refinement via Inductive Learning - Alexey Loginov Thomas (Correct)
Execution Generated Test Cases: How to Make Systems Code Crash .. - Cadar, Engler (2005) (Correct)
Active bibliography (related documents): More All
0.3: Checking Temporal Properties of Software with Boolean Programs - Ball, Rajamani (2000) (Correct)
0.3: Automatic Predicate Abstraction of C Programs - Ball, Majumdar, Millstein.. (2001) (Correct)
0.3: Bebop: A Symbolic Model Checker for Boolean Programs - Ball, Rajamani (2000) (Correct)
Similar documents based on text: More All
0.5: Results for Outdoor-SLAM Using Sparse Extended Information Filters - Liu, Thrun (2002) (Correct)
0.5: On the Role of Functional-logic Languages for the.. - Herranz-Nieva.. (2000) (Correct)
0.4: Simultaneous Mapping and Localization With Sparse Extended.. - Thrun (2002) (Correct)
Related documents from co-citation: More All
30: Model Checking - Clarke, Grumberg et al. - 1994
29: Bandera: Extracting finite-state models from Java source code - Corbett, Dwyer et al. - 2000
28: Construction of abstract state graphs with pvs - Graf, Saidi - 1997
BibTeX entry: (Update)
T. Ball and S. K. Rajamani. Automatically validating temporal safety properties of interfaces. Technical report, 2001. http://citeseer.ist.psu.edu/ball01automatically.html More
@article{ ball01automatically,
author = "Thomas Ball and Sriram K. Rajamani",
title = "Automatically Validating Temporal Safety Properties of Interfaces",
journal = "Lecture Notes in Computer Science",
volume = "2057",
pages = "103+",
year = "2001",
url = "citeseer.ist.psu.edu/ball01automatically.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986
566 Proof carrying code - Necula - 1997
200 Construction of abstract state graphs with PVS - Graf, Sa - 1997
193 Abstract interpretation: a unied lattice model for the stati.. (context) - Cousot, Cousot - 1977
164 A practical algorithm for exact array dependence analysis (context) - Pugh - 1992
157 Proving the correctness of multiprocess programs (context) - Lamport - 1977
138 Enforcing high-level protocols in low-level software - ahndrich, DeLine - 2001
107 Automatic predicate abstraction of c programs - Ball, Majumdar et al. - 2001
72 Bebop: A symbolic model checker for boolean programs - Ball, Rajamani - 2000
52 Computer-aided Verication of Coordinating Processes (context) - Kurshan - 1994
51 PVS: Combining specication (context) - Owre, Rajan et al. - 1996
48 Bandera : Extracting nite-state models from Java source code (context) - Corbett, Dwyer et al. - 2000
43 The Spin model checker (context) - Holzmann - 1997
41 Implementation of an array bound checker (context) - Suzuki, Ishihata - 1977
41 Boolean and cartesian abstraction for model checking C progr.. - Ball, Podelski et al. - 2001
38 Counterexample-guided abstraction renement (context) - Clarke, Grumberg et al. - 2000
31 Safety checking of machine code - Xu, Miller et al. - 2000
29 Temporal abstract interpretation (context) - Cousot, Cousot - 2000
26 Abstract and model check while you prove (context) - Sa, Shankar - 1999
22 Precise interprocedural data ow analysis via graph reachabil.. (context) - Reps, Horwitz et al. - 1995
22 Checking system rules using system-specic (context) - Engler, Chelf et al. - 2000
18 Annotation inference for modular checkers - Flanagan, Joshi et al. - 2000
16 Data ow analysis is model checking of abstract interpretatio.. (context) - Schmidt - 1998
14 A static analyzer for nding dynamic programming errors (context) - Bush, Pincus et al. - 2000
14 Using predicate abstraction to reduce object-oriented progra.. - Visser, Park et al. - 2000
12 Data ow analysis for verifying properties of concurrent prog.. (context) - Dwyer, Clarke - 1994
9 Logic verication of ANSI-C code with Spin (context) - Holzmann - 2000
9 Unication-based pointer analysis with directional assignment.. (context) - Das - 2000
6 Tool-supported program abstraction for nite-state verication (context) - Dwyer, Hatcli et al. - 2001
5 Two approaches to interprocedural data dalow analysis (context) - Sharir, Pnueli - 1981
1 Generating compact verication conditions (context) - Flanagan, Saxe - 2001
1 personal communication (context) - Pincus - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://research.microsoft.com/spt/): More
Unification-based Pointer Analysis with Directional Assignments - Das (2000) (Correct)
Type-Based Flow Analysis: From Polymorphic Subtyping to.. - Rehof, Fähndrich (2001) (Correct)
Verification of Object-Oriented Programs with Invariants - Barnett, DeLine.. (2003) (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