Efficient detection of vacuity in ACTL formulas

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1254, Issue , 1997, Pages 279-290

  Beer, Ilan ^a   Ben David, Shoham ^a   Eisner, Cindy ^a   Rodeh, Yoav ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; TEMPORAL LOGIC;

COUNTER EXAMPLES; EFFICIENT DETECTION; NON-TRIVIAL; PROPOSITIONAL LOGIC; SIDE EFFECT; TRUTH VALUES;

COMPUTER CIRCUITS;

EID: 84947440884     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63166-6_28     Document Type: Conference Paper

References (12)

1. D. Beatty and R. Bryant, "Formally verifying a microprocessor using a simulation methodology", Design Automation Conference '94, pp. 596-602.
2. I. Beer, S. Ben-David, C. Eisner, A. Landver, "RuleBase: an Industry-Oriented Formal Verification Tool", in Prec. 33rd Design Automation Conference 1996, pp. 655-660.
3. E.M. Clarke and E.A. Emerson, "Design and synthesis of synchronization skeletons using Branching Time Temporal Logic", in Proc. Workshop on Logics of Programs, Lecture Notes in Computer Science, Vol. 131 (Springer, Berlin, 1981) pp. 52-71.
4. E.M. Clark and E.A. Emerson, "Characterizing Properties of Parallel Programs as Fixed-point", in Seventh International Colloquium on Automata, Languages, and Programming, Volume 85 of LNCS, 1981.
5. E. Clarke, O. Grnmberg, K. McMillan, X. Zhao, "Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking", Design Automation Conference 1995, pp. 427-432.
6. O. Grumberg and D. Long, "Model checking and modular verification." In J.C.M. Baeten and J.E Groote, editors, Proccedings of CONCUR '91: 2nd International Conference on Concurrency Theory, Volume 527 of LNCS, 1991.
7. R. Hojati, R.K. Brayton and R.R Kurshan, "BDD-based debugging of designs using language containment and fair CTL." CAV '93, pp. 41-58.
8. R. Kurshan, "Analysis of Discrete Event Coordination," LNCS 1990.
9. D. Long, "Model Checking, Abstraction and Compositional Verification", Ph.D. Thesis, CMU, 1993.
10. K.L. McMillan, "Symbolic Model Checking", Kluwer Academic Publishers, 1993.
11. B. Plessier and C. Pixley, "Formal Verification of a Commercial Serial Bus Interface", International Phoenix Conference on Computers and Communications, 1995, pp. 378-382.
12. G. Shurek, O. Grumberg, "The Computer-Aided Modular Framework-Motivation, Solutions and Evaluation Criteria", Workshop on Computer Aided Verification, 1990.