markov decision processes (MDPs) are a fundamental model for decision making
under uncertainty. They exhibit non-deterministic choice as well as
probabilistic uncertainty. Traditionally, verification algorithms assume exact
knowledge of the probabilities that govern the behaviour of an