A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism
arXiv:2507.10980
Abstract
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).