Jean-Philippe Martin  Home/Search
Context
Related
| utexas.edu/~jpmartin/papers/bebop.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: utexas.edu/~jpmartin/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This document describes the approach to model checking of software programs suggested by T. Ball and S. Rajamani with their \Bebop" model checker. This approach is novel in that it allows fast checking of terminating programs, even if they include procedure calls or recursion. An extension to this model checker is then described. This extension allows the checking of arbitrary conditions for nonterminating programs, while still supporting procedure calls and recursion. Finally, some open... (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ martin-checking,
author = "Jean-Philippe Martin",
title = "On Checking Temporal Properties of Software with Boolean Programs",
url = "citeseer.ist.psu.edu/martin00checking.html" }
Citations (may not include all citations):193 Abstract interpretation: a uni ed lattice model for the stat.. (context) - Cousot, Cousot - 1977
151 Reachability analysis of pushdown automata: Application to m.. - Bouajjani, Esparza et al. - 1997
108 Reactive modules - Alur, Henzinger - 1996
84 A direct symbolic approach to model checking pushdown system.. - Finkel, Willems et al. - 1997
72 Bebop: A Symbolic Model Checker for Boolean Programs - Ball, Rajamani - 2000
60 Model checking for context-free processes - en, Burkart - 1992
59 The interprocedural coincidence theorem - Knoop, Ste - 1992
52 Computer-aided Veri cation of Coordinating Processes (context) - Kurshan - 1994
29 Temporal abstract interpretation (context) - Cousot, Cousot - 2000
22 Symbolic evaluation methods for program analysis (context) - Clarke, Richardson - 1981
22 Precise Interprocedural Data ow Analysis via Graph Reachabil.. (context) - Reps, Horwitz et al. - 1994
16 Checking Temporal Properties of Software with Boolean Progra.. - Ball, Rajamani - 2000
16 Data ow analysis is model checking of abstract interpretatio.. (context) - Schmidt - 1998
15 Two approaches to interprocedural data ow analysis (context) - Sharir, Pnueli - 1981
10 Parameterized Veri cation of Multithreaded Software Librarie.. (context) - Ball, Chaki et al. - 2000
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.utexas.edu/~jpmartin/papers/): More
Byzantine Fault-Tolerant Confidentiality - Jian Yin Jean-Philippe (2002) (Correct)
Small Byzantine Quorum Systems - Martin, Alvisi, Dahlin (2001) (Correct)
Separating Agreement from Execution for Byzantine.. - Yin, Martin.. (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