Automata-Theoretic Verification of Interval Markov Decision Processes

arXiv:2609.21966 · cs.FL, cs.SY, eess.SY · Submitted 2026-09-18 · Read on arXiv

cs.FL, cs.SY, eess.SY

Submitted: 2026-09-18

Updated: 2026-09-18

Code: https://github.com/SarvinBahmani/IMDPverify

Terminology

• Abstraction — 28× in this paper · explained in 1 episode
• Verification — 26× in this paper · explained in 2 episodes
• Benchmark — 14× in this paper · explained in 2 episodes
• Reinforcement Learning — 3× in this paper · explained in 4 episodes
• Trace — 3× in this paper · explained in 2 episodes
• Formal Methods — 1× in this paper · explained in 3 episodes
• Formal Verification — 1× in this paper · explained in 2 episodes
• Stochastic Dynamics — 1× in this paper · explained in 2 episodes

Sources

• Data-Driven Abstraction and Synthesis for Stochastic Systems with Unknown Dynamics

Related papers

• Positive-Data Learning of Fixed-Observation Linear MCFGs from Working Binary Presentations