research
∙
05/02/2023
Probabilistic Guarded KAT Modulo Bisimilarity: Completeness and Complexity
We introduce Probabilistic Guarded Kleene Algebra with Tests (ProbGKAT),...
share
research
∙
01/26/2023
A Complete Inference System for Skip-free Guarded Kleene Algebra with Tests
Guarded Kleene Algebra with Tests (GKAT) is a fragment of Kleene Algebra...
research
∙
12/21/2022
Completeness and the Finite Model Property for Kleene Algebra, Reconsidered
Kleene Algebra (KA) is the algebra of regular expressions. Central to th...
research
∙
11/21/2022
Formal Abstractions for Packet Scheduling
This paper studies PIFO trees from a programming language perspective. P...
research
∙
05/18/2022
Leapfrog: Certified Equivalence for Protocol Parsers
We present Leapfrog, a Coq-based framework for verifying equivalence of ...
research
∙
01/25/2022
Concurrent NetKAT: Modeling and analyzing stateful, concurrent networks
We introduce Concurrent NetKAT (CNetKAT), an extension of NetKAT with op...
research
∙
02/16/2021
Guarded Kleene Algebra with Tests: Coequations, Coinduction, and Completeness
Guarded Kleene Algebra with Tests (GKAT) is an efficient fragment of KAT...
research
∙
07/15/2020
Partially Observable Concurrent Kleene Algebra
We introduce partially observable concurrent Kleene algebra (POCKA), an ...
research
∙
02/22/2020
Concurrent Kleene Algebra with Observations: from Hypotheses to Completeness
Concurrent Kleene Algebra (CKA) extends basic Kleene algebra with a para...
research
∙
07/12/2019
Guarded Kleene Algebra with Tests: Verification of Uninterpreted Programs in Nearly Linear Time
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebr...
research
∙
05/21/2019
Completeness and Incompleteness of Synchronous Kleene Algebra
Synchronous Kleene algebra (SKA), an extension of Kleene algebra (KA), w...
research
∙
11/16/2018
Kleene Algebra with Observations
Kleene algebra with tests (KAT) is an algebraic framework for reasoning ...
research
∙
05/11/2018
