Model Checking Randomized Algorithms with Java PathFinder.
Xin ZhangFranck van BreugelPublished in: QEST (2010)
Keyphrases
- model checking
- randomized algorithms
- temporal logic
- lower bound
- approximation algorithms
- formal verification
- formal specification
- temporal properties
- model checker
- automated verification
- epistemic logic
- practical problems
- object oriented
- reachability analysis
- verification method
- computation tree logic
- programming language
- worst case
- symbolic model checking
- source code
- transition systems
- randomized algorithm
- pspace complete
- bounded model checking
- timed automata
- reactive systems
- satisfiability problem
- multi agent
- formal methods
- planning domains
- deterministic finite automaton