Counterexample Generation for Markov Chains Using SMT-Based Bounded Model Checking.
Bettina BraitlingRalf WimmerBernd BeckerNils JansenErika ÁbrahámPublished in: FMOODS/FORTE (2011)
Keyphrases
- markov chain
- bounded model checking
- model checking
- formal verification
- finite state
- steady state
- transition probabilities
- temporal logic
- random walk
- monte carlo
- markov process
- markov processes
- stochastic process
- stationary distribution
- probabilistic automata
- markov model
- linear temporal logic
- state space
- transition matrix
- monte carlo simulation
- monte carlo method
- cooperative
- finite state machines
- confidence intervals
- transition systems