PCTL model checking of Markov chains: Truth and falsity as winning strategies in games.
Harald FecherMichael HuthNir PitermanDaniel WagnerPublished in: Perform. Evaluation (2010)
Keyphrases
- model checking
- markov chain
- finite state
- temporal logic
- truth values
- human players
- temporal properties
- formal specification
- automated verification
- formal verification
- monte carlo
- state space
- symbolic model checking
- transition probabilities
- random walk
- model checker
- markov model
- finite state machines
- transition matrix
- timed automata
- linear temporal logic
- epistemic logic
- markov processes
- computer games
- verification method
- formal methods
- video games
- probabilistic automata
- computation tree logic
- game playing
- reinforcement learning
- evaluation function
- reactive systems
- concurrent systems
- transition systems
- bounded model checking
- alternating time temporal logic