Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Samer, H. Veith (2004)
Parameterized Vacuity
Rachel Tzoref, O. Grumberg (2006)
Automatic Refinement and Vacuity Detection for Symbolic Trajectory Evaluation
Hana Chockler, O. Strichman (2009)
Before and after vacuityFormal Methods in System Design, 34
(2007)
CNF Benchmarks from IBM Formal Verification Benchmarks Library
E. Emerson, A. Sistla (1984)
Deciding branching time logic
Hana Chockler, O. Strichman (2007)
Easier and More Informative Vacuity Checks2007 5th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE 2007)
A. Gurfinkel, M. Chechik (2004)
How Vacuous Is Vacuous?
O. Kupferman (1995)
Augmenting Branching Temporal Logics with Existential Quantification over Atomic Propositions
O. Kupferman, Moshe Vardi (1999)
Vacuity detection in temporal model checkingInternational Journal on Software Tools for Technology Transfer, 4
Shoham Ben-David, D. Fisman, Sitvanit Ruah (2007)
Temporal Antecedent Failure: Refining Vacuity
A. Pnueli (1977)
The temporal logic of programs18th Annual Symposium on Foundations of Computer Science (sfcs 1977)
E. Emerson (1991)
Temporal and Modal Logic
I. Beer, Shoham Ben-David, C. Eisner, Yoav Rodeh (2001)
Efficient Detection of Vacuity in Temporal Model CheckingFormal Methods in System Design, 18
W. Thomas (1990)
Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics
F. Boer, A. Pierro, C. Palamidessi (1997)
An Algebraic Perspective of Constraint Logic ProgrammingJ. Log. Comput., 7
(2010)
Received February
(1920)
ACM Transactions on Computational Logic
Ou Wei, A. Gurfinkel, M. Chechik (2005)
Identification and Counter Abstraction for Full Virtual Symmetry
A. Gurfinkel, M. Chechik (2005)
How Thorough Is Thorough Enough?
F. Kröger (1987)
Temporal Logic of Programs, 8
M. Fischer, R. Ladner (1979)
Propositional Dynamic Logic of Regular ProgramsJ. Comput. Syst. Sci., 18
E. Clarke, E. Emerson, S. Jha, A. Sistla (1998)
Symmetry Reductions in Model Checking
Moshe Vardi, L. Stockmeyer (1985)
Improved upper and lower bounds for modal logics of programs
T. Ball, A. Podelski, S. Rajamani (2001)
Boolean and Cartesian abstraction for model checking C programsInternational Journal on Software Tools for Technology Transfer, 5
J. Simmonds, Jessica Davies, A. Gurfinkel, M. Chechik (2007)
Exploiting resolution proofs to speed up LTL vacuity detection for BMCInternational Journal on Software Tools for Technology Transfer, 12
M. Browne, E. Clarke, O. Grumberg (1988)
Characterizing Finite Kripke Structures in Propositional Temporal LogicTheor. Comput. Sci., 59
Chechik 15th International Conference on Computer Aided Verification (CAV'03
E. Emerson, C. Lei (1985)
Modalities for model checking (extended abstract): branching time strikes backProceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
I. Beer, Shoham Ben-David, C. Eisner, Yoav Rodeh (1997)
Efficient Detection of Vacuity in ACTL Formulaas
J. Leeuwen (1990)
Handbook of Theoretical Computer Science
A. Gurfinkel, M. Chechik (2004)
Extending Extended Vacuity
Kedar Namjoshi (2004)
An Efficiently Checkable, Proof-Based Formulation of Vacuity in Model Checking
E. Clarke, E. Emerson (1981)
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic
T. French (2001)
Decidability of Quantifed Propositional Branching Time Logics
M. Chechik, M. Bobaru, A. Gurfinkel (2007)
Finding Environment Guarantees
R. Milner (1971)
An Algebraic Definition of Simulation Between Programs
O. Kupferman (2006)
Sanity Checks in Formal Verification
E. Emerson, Joseph Halpern (1982)
Decision procedures and expressiveness in the temporal logic of branching time
(2012)
Article 1, Publication date
Month 20YY. Robust Vacuity for Branching Temporal Logic
Doron Bustan, Alon Flaisher, O. Grumberg, O. Kupferman, Moshe Vardi (2005)
Regular Vacuity
M. Purandare, F. Somenzi (2002)
Vacuum Cleaning CTL Formulae
E. Clarke, H. Schlingloff (1996)
Model checkingCommunications of the ACM, 52
Yifei Dong, B. Sarna-Starosta, C. Ramakrishnan, S. Smolka (2002)
Vacuity Checking in the Modal Mu-Calculus
D. Dams, R. Gerth, O. Grumberg (1997)
Abstract interpretation of reactive systemsACM Trans. Program. Lang. Syst., 19
R. Armoni, L. Fix, Alon Flaisher, O. Grumberg, Nir Piterman, A. Tiemeyer, Moshe Vardi (2003)
Enhanced Vacuity Detection in Linear Temporal Logic
G. Bruns, Patrice Godefroid (2000)
Generalized Model Checking: Reasoning about Partial State Spaces
O. Grumberg, D. Long (1991)
Model checking and modular verificationACM Trans. Program. Lang. Syst., 16
D. Beatty, R. Bryant (1994)
Formally Verifying a Microprocessor Using a Simulation Methodology31st Design Automation Conference
S. Graf, Hassen Saïdi (1997)
Construction of Abstract State Graphs with PVS
1 Robust Vacuity for Branching Temporal Logic ARIE GURFINKEL, Carnegie Mellon University MARSHA CHECHIK, University of Toronto There is a growing interest in techniques for detecting whether a logic speci cation is satis ed too easily, or vacuously. For example, the speci cation every request is eventually followed by an acknowledgment is satis ed vacuously by a system that never generates any requests. Vacuous satisfaction misleads users of model-checking into thinking that a system is correct. It is a serious problem in practice. There are several existing de nitions of vacuity. Originally, Beer et al. [1997] formalized vacuity as insensitivity to syntactic perturbation (syntactic vacuity). This formulation captures the intuition of vacuity when applied to a single occurrence of a subformula. Armoni et al. argued that vacuity must be robust; not affected by semantically invariant changes, such as extending a model with additional atomic propositions. They show that syntactic vacuity is not robust for subformulas of linear temporal logic, and propose an alternative de nition; trace vacuity. In this article, we continue this line of research. We show that trace vacuity is not robust for branching time logic. We further re ne the notion of vacuity
ACM Transactions on Computational Logic (TOCL) – Association for Computing Machinery
Published: Jan 1, 2012
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.