Model Checking Markov Chains as Distribution Transformers.
Rajab AghamovChristel BaierToghrul KarimovJoris NieuwveldJoël OuaknineJakob PiribauerMihir VahanwalaPublished in: CoRR (2024)
Keyphrases
- model checking
- markov chain
- finite state
- transition probabilities
- stationary distribution
- temporal logic
- steady state
- formal specification
- formal verification
- model checker
- temporal properties
- monte carlo
- automated verification
- state space
- computation tree logic
- transition systems
- symbolic model checking
- probabilistic automata
- random walk
- formal methods
- finite state machines
- markov model
- modal logic
- markov processes
- bounded model checking
- timed automata
- reachability analysis
- concurrent systems
- verification method
- transition matrix
- reactive systems
- dynamic programming
- pspace complete
- epistemic logic
- service times
- partially observable markov decision processes
- uniformly distributed
- markov models
- markov decision processes
- random variables
- search algorithm