A Lazy Abstraction Algorithm for Markov Decision Processes: Theory and Initial Evaluation

Dániel Szekeres, Kristóf Marussy, István Majzik

Analysis of Markov Decision Processes (MDP) is often hindered by state space explosion. Abstraction is a well-established technique in model checking to mitigate this issue. This p…