StacKAT adds a stack to NetKAT and has a decidable equivalence problem, with automata-based counterexample generation and a complete equational theory for the push-pop fragment.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.PL 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
StacKAT: Infinite State Network Verification
StacKAT adds a stack to NetKAT and has a decidable equivalence problem, with automata-based counterexample generation and a complete equational theory for the push-pop fragment.