39 citations · 146 across the 23 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.FL2025
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).
cs.PL2025
StacKAT: Infinite State Network Verification
Jules Jacobs, Nate Foster, Tobias Kappé +4
We develop StacKAT, a network verification language featuring loops, finite state variables, nondeterminism, and - most importantly - access to a stack with accompanying push and p…