An Alternative to Model Checking: Verification by Random Search of AND-OR Graphs Representing Finite-State Models.
David OwenBojan CukicTim MenziesPublished in: HASE (2002)
Keyphrases
- model checking
- finite state
- temporal logic
- random search
- automated verification
- formal verification
- model checker
- formal specification
- verification method
- temporal properties
- bounded model checking
- reactive systems
- computation tree logic
- transition systems
- formal methods
- epistemic logic
- symbolic model checking
- concurrent systems
- markov chain
- tree automata
- alternating time temporal logic
- planning domains
- partially observable markov decision processes
- linear temporal logic
- degrees of freedom
- model selection
- simulated annealing
- learning algorithm