Efficient detection of vacuity in temporal model checking

Formal Methods in System Design

Volumn 18, Issue 2, 2001, Pages 141-163

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

^a IBM HAIFA RESEARCH LAB   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Formal verification; Interesting witness; Model checking; Temporal logic; Vacuity

Indexed keywords

COMPUTER SIMULATION; FORMAL LANGUAGES; SEMANTICS; THEOREM PROVING;

FORMAL VERIFICATION; INTERESTING WITNESS; MODEL CHECKING; TEMPORAL LOGIC; VACUITY;

FORMAL LOGIC;

EID: 0035280209     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008779610539     Document Type: Article

References (25)

1. Formally verifying a microprocessor using a simulation methodology
2. RuleBase: An industry-oriented formal verification tool
3. Efficient detection of vacuity in ACTL formulas
4. Characterizing finite Kripke structures in propositional temporal logic
5. On ACTL formulas having deterministic counterexamples
6. Design and synthesis of synchronization skeletons using branching time temporal logic
7. Characterizing properties of parallel as fixed-point
8. Efficient generation of counterexamples and witnesses in symbolic model checking
9. 'Sometimes' and 'Not Never' revisited: On branching versus linear time temporal logic
10. Model checking and modular verification
11. BDD-based debugging of designs using language containment and fair CTL
12. Vacuity detection in temporal model checking
13. Analysis of discrete event coordination
14. Model checking, abstraction and compositional verification
15. Relevance logic
16. An algebraic definition of simulation between programs
17. Formal verification of a commercial serial bus interface
18. A temporal logic of concurrent programs
19. Linear and branching structures in the semantics and logics of reactive systems
20. Fair synchronous transition systems and their liveness proofs
21. Question from the audience
22. The computer-aided modular framework-motivation, solutions and evaluation criteria