Formal Reasoning About Finite-State Discrete-Time Markov Chains in HOL.
Liya LiuOsman HasanSofiène TaharPublished in: J. Comput. Sci. Technol. (2013)
Keyphrases
- finite state
- markov chain
- formal methods
- steady state
- model checking
- markov process
- stationary distribution
- markov processes
- monte carlo
- markov model
- stochastic process
- state space
- random walk
- transition probabilities
- continuous state
- transition matrix
- average cost
- markov chain monte carlo
- probabilistic automata
- formal specification
- probability distribution
- pattern matching