Work

A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism

Year: 2025
Type: preprint
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).
Authors: Ong, Shawn, Kozen, Dexter
Language: English
Open Access status: green
OpenAlex ID: W4414944404
Cites:
Cited by:
Related to: