HACKOBAR_item
[arXiv]score: 0.24

Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries

May 5, 2026
Researchers formalized governed execution as a symmetric monoidal category with three axioms (safety, transparency, properness) in Rocq, mechanizing 12,000 lines across 454 theorems, where capability-indexed composition and algebraic effect handlers enforce that only governance-preserving operations compose and programs in the empty capability set provably emit only observability directives.
cs.AIcs.LOcs.PL