Correct Is Not Governed: Provenance Integrity in Agentic Workflows

2026-08-12

AI Summary

In institutional settings, agent workflows may lose credibility even when producing correct outputs if they rely on faulty authorities, lack evidence of completion, or fail to respond to changes. This work proposes a “governed execution” framework that innovatively introduces a Matrix causal state layer, integrating for the first time authority dependency tracking, factual provenance, and selective invalidation mechanisms within agent workflows. By leveraging deterministic causal modeling, dependency tracing, completion verification, and precise invalidation of affected tasks, the approach ensures auditability and independent verifiability. Experiments demonstrate that governed workflows maintain result consistency while persistently preserving governance evidence, rejecting unjustified closed-loop reasoning, and constraining recovery scope; however, strict integrity constraints can lead to excessive blocking in role-separation transfer tasks.

Abstract

Agentic workflows are commonly evaluated by whether they reach the correct outcome. That is insufficient in institutional settings, where a correct action may rely on the wrong authority, an unsupported completion claim, or work made stale by a later change. We define governed execution as work whose decisions, completion, and response to change are supported by inspectable provenance. We present Matrix, a deterministic causal-state layer that records authority and fact dependencies, verifies completion evidence, and selectively invalidates affected work. Across controlled comparisons, governed and direct workflows often reached the same outcomes, but only the governed path consistently preserved governing evidence, refused unsupported closure, and limited recovery to dependent tasks. A role-separated transfer challenge then failed: a deterministically enforced completeness contract severely over-blocked synthetic packets produced outside its authoring context. These results do not establish Matrix as a general accuracy enhancer; they support its primary role as an institutional integrity layer for making agentic work auditable and independently verifiable.

Problem

• provenance integrity
• agentic workflows
• governed execution
• auditability
• institutional settings

Innovation

• provenance integrity
• agentic workflows
• governed execution
• causal-state layer
• auditable AI