A Rocq formalization of 12,000 lines proves that effect governance in AI workflows preserves Turing completeness, expressivity, and observational equivalence to ungoverned executions.
Plotkin and Matija Pretnar
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.AI 2years
2026 2representative citing papers
Behavioral governance of AI effects is undecidable for Turing-complete architectures, making coterminous boundaries via computation-effect separation the only structural solution rather than post-hoc layers.
citing papers explorer
-
Effect-Transparent Governance for AI Workflow Architectures: Semantic Preservation, Expressive Minimality, and Decidability Boundaries
A Rocq formalization of 12,000 lines proves that effect governance in AI workflows preserves Turing completeness, expressivity, and observational equivalence to ungoverned executions.
-
The Two Boundaries: Why Behavioral AI Governance Fails Structurally
Behavioral governance of AI effects is undecidable for Turing-complete architectures, making coterminous boundaries via computation-effect separation the only structural solution rather than post-hoc layers.