Tensor Probabilistic Model Checking of Finite-Horizon Markov Chains (Extended Version)

Jianlin Li, Nick Guo, Peter Ye +1

We reexamine the problem of verifying Markov chains with respect to step-bounded reachability probabilities. Prevailing approaches rely on encoding the state-transition matrix usin…