Verification of the Futurebus+ Cache Coherence protocol: A case study in model checking.
Kylie WilliamsRobert EsserPublished in: ACSC (2004)
Keyphrases
- model checking
- model checker
- formal verification
- temporal logic
- automated verification
- symbolic model checking
- formal methods
- formal specification
- verification method
- finite state machines
- temporal properties
- bounded model checking
- partial order reduction
- epistemic logic
- concurrent systems
- transition systems
- pspace complete
- computation tree logic
- reachability analysis
- finite state
- process algebra
- timed automata
- linear temporal logic
- asynchronous circuits
- description language
- test suite
- satisfiability problem
- communication protocols
- communication protocol
- alternating time temporal logic
- modal logic