RESEARCHarXiv CS.AI·5/6/2026
Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries
This paper presents an algebraic semantics framework for governed execution, built on interaction trees and parameterized coinduction, with a mechanized implementation in Rocq. It introduces a GovernanceAlgebra that induces a symmetric monoidal category and an algebraic effect system ensuring governance-preserving handlers and capability-indexed composition.
27