Ilan Beer, Shoham Ben-David, Cindy Eisner, Yoav Rodeh  Home/Search
Context Related
| ibm.com/projects/verif...witness_s.ps.Z 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: ibm.com/projects/v...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Propositional logic formulas containing implications can suffer from antecedent failure, in which the formula is true trivially because the pre-condition of the implication is not satisfiable. In other words, the post-condition of the implication does not affect the truth value of the formula. We call this a vacuous pass, and extend the definition of vacuity to cover other kinds of trivial passes in temporal logic. We define w-ACTL, a subset of CTL and show by construction that for every w-ACTL ... (Update)
Context of citations to this paper: More
...that a bad event cannot happen (safety property) An operator becomes strong by appending a to its name. For example, next event (p)[3](q) strong version) states that p must happen three times and then q must hold, while next event(p) 3] q) weak version) states that...
...an important part of the RuleBase tool. A reduction analyzer gives information regarding signals removed by reductions. Vacuous passes [BBER97] as well as properties which are found to be tautologies or contradictions are flagged for the user, and counter examples and witnesses...
Cited by: More
Regular Vacuity - Doron Bustan Alon (Correct)
Coverage Metrics for Formal Verification - Chockler, Kupferman, Vardi (2003) (Correct)
Enhanced Vacuity Detection in Linear Temporal Logic - Armoni, Fix, Flaisher.. (2003) (Correct)
Similar documents (at the sentence level):
9.4%: Efficient Detection of Vacuity in Temporal Model Checking - Beer, Ben-David, Eisner.. (2001) (Correct)
5.5%: Using Symbolic Model Checking to Verify the Railway Stations of.. - Eisner (1999) (Correct)
Active bibliography (related documents): More All
0.2: On-The-Fly Model Checking of RCTL Formulas - Beer, Ben-David, Landver (1998) (Correct)
0.2: RuleBase: an Industry-Oriented Formal Verification Tool - Beer, Ben-David, Eisner.. (1996) (Correct)
0.2: Formal Verification of a Superscalar Execution Unit - Nelson, Jain, Bryant (1997) (Correct)
Similar documents based on text: More All
0.9: Vacuity Detection in Temporal Model Checking - Kupferman, Vardi (1999) (Correct)
0.6: RuleBase: Model Checking at IBM - Beer, Ben-David, Eisner, Geist.. (1997) (Correct)
0.4: The Temporal Logic Sugar - Beer, Ben-David, Eisner, Fisman.. (2001) (Correct)
Related documents from co-citation: More All
7: Design and Synthesis of Synchronization Skeletons using Branching-Time Temporal .. (context) - Clarke, Emerson - 1981
7: Vacuity detection in temporal model checking - Kupferman, Vardi - 1999
7: Efficient generation of counterexamples and witnesses in symbolic model checking - Clarke, Grumberg et al. - 1994
BibTeX entry: (Update)
I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in ACTL formulas. In Proc. 9th CAV, LNCS 1254, pp. 279--290, 1997. http://citeseer.ist.psu.edu/beer97efficient.html More
@inproceedings{ beer97efficient,
author = "I. Beer and S. Ben-David and U. Eisner and Y. Rodeh",
title = "Efficient detection of vacuity in {ACTL} formulas",
booktitle = "Computer Aided Verification",
series = "Lecture Notes in Computer Science",
volume = "1254",
pages = "279--290",
year = "1997",
url = "citeseer.ist.psu.edu/beer97efficient.html" }
Citations (may not include all citations):397 Design and synthesis of synchronization skeletons using Bran.. (context) - Clarke, Emerson - 1981
297 Symbolic Model Checking (context) - McMillan - 1993
75 Analysis of Discrete Event Coordination (context) - Kurshan - 1990
66 Model checkingandmodular verification - Grumberg, Long - 1991
36 Efficient Generation of Counterexamples and Witnesses in Sym.. - Clarke, Grumberg et al. - 1995
36 RuleBase: an Industry-Oriented Formal Verification Tool - Beer, Ben-David et al. - 1996
32 Formally verifying a microprocessor using a simulation metho.. - Beatty, Bryant
14 Model Checking, Abstraction and Compositional Verification - Long - 1993
11 BDD-based debugging of designs using language containment an.. (context) - Hojati, Brayton et al.
10 Characterizing Properties of Parallel Programs as Fixed-poin.. (context) - Clark, Emerson - 1981
8 Formal Verification of a Commercial Serial Bus Interface (context) - Plessier, Pixley - 1995
2 The Computer-Aided Modular Framework - Motivation, Solutions.. (context) - Shurek, Grumberg - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.haifa.il.ibm.com/projects/verification/RB_Homepage/publications.html): More
Coverability Analysis Using Symbolic Model Checking - Ratzaby, Ur, Wolfsthal (2001) (Correct)
The Temporal Logic Sugar - Beer, Ben-David, Eisner, Fisman.. (2001) (Correct)
Using Symbolic Model Checking to Verify the Railway Stations of.. - Eisner (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