Fighting livelock in the GNU i-protocol: a case study in explicit-state model checking.
Yifei DongXiaoqun DuGerard J. HolzmannScott A. SmolkaPublished in: Int. J. Softw. Tools Technol. Transf. (2003)
Keyphrases
- model checking
- model checker
- temporal logic
- finite state machines
- transition systems
- formal specification
- formal verification
- temporal properties
- finite state
- partial order reduction
- symbolic model checking
- bounded model checking
- formal methods
- automated verification
- deterministic finite automaton
- epistemic logic
- reachability analysis
- computation tree logic
- timed automata
- concurrent systems
- pspace complete
- reactive systems
- description language
- asynchronous circuits
- satisfiability problem
- modal logic
- open source
- practical reasoning
- knowledge base
- ordered binary decision diagrams
- knowledge based systems
- web services