Ilan Beer, Shoham Ben-David, Condy Eisner, Yoav Rodeh  Home/Search
Context Related
Links: ACM DBLP | ibm.com/projects/verifi...form592og.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: ibm.com/projects/v...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The ability to generate a counter-example is an important feature of model checking tools, because a counter-example provides information to the user in the case that the formula being checked is found to be non-valid. In this paper, we turn our attention to providing similar feedback to the user in the case that the formula is found to be valid, because valid formulas can hide real problems in the model. For instance, propositional logic formulas containing implications can suffer from... (Update)
Cited by: More
Submitted to the Department of Electrical Engineering and.. - Science In Partial (Correct)
Debugging Overconstrained Declarative Models Using.. - Ilya Shlyakhter Mit (2003) (Correct)
Model Checking and Evidence Exploration - Dong, Ramakrishnan, Smolka (2003) (Correct)
Similar documents (at the sentence level):
5.1%: Efficient Detection of Vacuity in ACTL Formulas - Beer, Ben-David, Eisner, Rodeh (1997) (Correct)
Active bibliography (related documents): More All
0.3: Enhanced Vacuity Detection in Linear Temporal Logic - Armoni, Fix, Flaisher.. (2003) (Correct)
0.2: Vacuity Detection in Temporal Model Checking - Kupferman, Vardi (1999) (Correct)
0.2: Coverage Metrics for Temporal Logic Model Checking - Chockler, Kupferman, Vardi (2000) (Correct)
Similar documents based on text: More All
0.4: The Temporal Logic Sugar - Beer, Ben-David, Eisner, Fisman.. (2001) (Correct)
0.3: FoCs - Automatic Generation of Simulation Checkers .. - Abarbanel, Beer.. (2000) (Correct)
0.2: Intentions, Commitments and Rationality - Singh (Correct)
Related documents from co-citation: More All
4: Lightweight modelling and automatic analysis of multicast key management schemes - Taghdiri - 2002
4: Verification of proofs of unsatisfiability for cnf formulas - Goldberg, Novikov
4: BerkMin: A Fast and Robust SAT Solver - Goldberg, Novikov - 2002
BibTeX entry: (Update)
I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in temporal model checking. Formal Methods in System Design, 18(2):141--163, 2001. http://citeseer.ist.psu.edu/beer01efficient.html More
@article{ beer01efficient,
author = "Ilan Beer and Shoham Ben-David and Cindy Eisner and Yoav Rodeh",
title = "Efficient Detection of Vacuity in Temporal Model Checking",
journal = "Formal Methods in System Design",
volume = "18",
number = "2",
pages = "141-163",
year = "2001",
url = "citeseer.ist.psu.edu/beer01efficient.html" }
Citations (may not include all citations):828 Model Checking - Clarke, Grumberg et al. - 1999
397 Design and synthesis of synchronization skeletons using Bran.. (context) - Clarke, Emerson - 1981
297 Symbolic Model Checking (context) - McMillan - 1993
150 Entailment: The Logic of Relevanceand Necessity (context) - Anderson, Belnap
106 An Algebraic Definition of Simulation between Programs (context) - Milner - 1971 ACM DBLP
90 Characterizing finite Kripke structures in propositional tem.. (context) - Browne, Clarke et al. - 1988
75 Analysis of Discrete Event Coordination (context) - Kurshan - 1990 ACM DBLP
67 Linear and Branching Structures in the semantics and logics .. (context) - Pnueli - 1985
66 Model checkingandmodular verification - Grumberg, Long - 1991
53 Sometimes' and 'Not Never' Revisited: On Branching versus Li.. (context) - Emerson, Halpern - 1986
36 RuleBase: an Industry-Oriented Formal Verification Tool - Beer, Ben-David et al. - 1996
36 Efficient Generation of Counterexamples and Witnesses in Sym.. - Clarke, Grumberg et al. - 1995
32 Formally verifying a microprocessor using a simulation metho.. - Beatty, Bryant ACM DBLP
29 A Temporal Logic of Concurrent Programs (context) - Pnueli - 1981
20 Vacuity Detection in Temporal Model Checking - Kupferman, Vardi - 1999 ACM DBLP
14 Fair Synchronous Transition Systems and Their Liveness Proof.. - Pnueli, Shankar et al. - 1998
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
9 Efficient Detection of Vacuity in ACTL Formulas - Beer, Ben-David et al.
8 Formal Verification of a Commercial Serial Bus Interface (context) - Plessier, Pixley - 1995
5 On ACTL Formulas Having Deterministic Counterexamples - Buccafurri, Eiter et al.
2 The Computer-Aided Modular Framework - Motivation, Solutions.. (context) - Shurek, Grumberg - 1990
1 Relevance Logic (context) - Mares
1 question from the audience (context) - Pnueli
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)
Efficient Detection of Vacuity in ACTL Formulas - Beer, Ben-David, Eisner, Rodeh (1997) (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