Thomas Ball, Sriram K. Rajamani  Home/Search
Context Related
Links: DBLP | utah.edu/classes/cs6931/hand...bebop.ps belllabs.com/netlib/spi...18850115.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: utah.edu/~cs6931/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present the design, implementation and empirical evaluation of Bebop -- a symbolic model checker for boolean programs. Bebop represents control flow explicitly, and sets of states implicitly using BDDs. By harnessing the inherent modularity in procedural abstraction and exploiting the locality of variable scoping, Bebop is able to model check boolean programs with several thousand lines of code, hundreds of procedures, and several thousand variables in a few minutes. (Update)
Cited by: More
Abstraction-based Model Checking - Using Modal Transition (Correct)
Static Analysis and Computer Security: . . . - Wagner (2000) (Correct)
Over-Approximating Boolean Programs with Unbounded Thread.. - Cook, Kroening, al. (Correct)
Active bibliography (related documents): More All
1.1: Checking Temporal Properties of Software with Boolean Programs - Ball, Rajamani (2000) (Correct)
0.3: Automatically Validating Temporal Safety Properties of Interfaces - Ball, Rajamani (2001) (Correct)
0.3: Symbolic Simulation with Approximate Values - Wilson, Dill, Bryant (2000) (Correct)
Similar documents based on text: More All
0.5: Reference Manual - Version Edited (1993) (Correct)
0.4: A BDD-based Model Checker for Recursive Programs - Esparza, Schwoon (2001) (Correct)
0.3: The BeBOP System - Lee, Davison (1993) (Correct)
Related documents from co-citation: More All
28: Bandera: Extracting finite-state models from Java source code - Corbett, Dwyer et al. - 2000
22: Reachability analysis of pushdown automata: Application to model-checking - Bouajjani, Esparza et al. - 1997
18: Model Checking Java Programs using Java PathFinder - Havelund, Pressburger - 1998
BibTeX entry: (Update)
T. Ball and S. K. Rajamani. Bebop: A symbolic model checker for boolean programs. In SPIN' 00: Model Checking of Software (to appear), 2000. http://citeseer.ist.psu.edu/ball00bebop.html More
@inproceedings{ ball00bebop,
author = "Thomas Ball and Sriram K. Rajamani",
title = "Bebop: A Symbolic Model Checker for Boolean Programs",
booktitle = "{SPIN}",
pages = "113--130",
year = "2000",
url = "citeseer.ist.psu.edu/ball00bebop.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986 ACM DBLP
866 Techniques and Tools (context) - Aho, Sethi et al. - 1986
315 Symbolic Model Checking: An Approach to the StateExplosion P.. (context) - McMillan - 1993
151 Reachability analysis of pushdown automata: Application to m.. - Bouajjani, Esparza et al. - 1997 DBLP
108 Reactive modules - Alur, Henzinger - 1996
84 A direct symbolic approach to model checking pushdown system.. - Finkel, Willems et al. - 1997 DBLP
80 Mocha : Modularity in model checking - Alur, Henzinger et al. - 1998
60 Model checking for context-free processes - Ste, Burkart - 1992 ACM DBLP
59 The interprocedural coincidence theorem - Knoop, Ste - 1992 ACM DBLP
48 Bandera : Extracting nite-state models from java source code (context) - Corbett, Dwyer et al. - 2000
41 we guarantee: methodology and case studies (context) - Henzinger, Qadeer et al. - 1998
29 Temporal abstract interpretation (context) - Cousot, Cousot - 2000 ACM DBLP
24 The State of SPIN (context) - Holzmann, Peled - 1996 ACM DBLP
22 Precise interprocedural data ow analysis via graph reachabil.. (context) - Reps, Horwitz et al. - 1995
22 Ecient algorithms for model checking pushdown systems (context) - Esparza, Hansel et al. - 2000
16 Data ow analysis is model checking of abstract interpretatio.. (context) - Schmidt - 1998
12 A compositional rule for hardware design renement (context) - McMillan - 1997
11 Verication System (context) - Dill - 1996
10 Colorado university decision diagram package (context) - Somenzi - 1998
9 Boolean programs: A model and process for software analysis (context) - Ball, Rajamani - 2000
6 Precise interprocedural data ow analysis with applications t.. (context) - Reps, Horwitz et al. - 1996
5 Two approaches to interprocedural data dalow analysis (context) - Sharir, Pnueli - 1981
3 Cmu bdd package (context) - Long - 1993
3 Modular renement of hierarchic reactive modules (context) - Alur, Grosu - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utah.edu/~cs6931/): More
Checking Temporal Properties of Software with Boolean Programs - Ball, Rajamani (2000) (Correct)
Safe, Untrusted Agents using Proof-Carrying Code - Necula, Lee (1998) (Correct)
Refining Model Checking by Abstract Interpretation - Cousot, Cousot (1999) (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