A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism

Shawn Ong, Dexter Kozen

We give a decision procedure and proof of correctness for the equational theory of probabilistic Kleene algebra with angelic nondeterminism introduced in Ong, Ma, and Kozen (2025).