Compile your workflow prose into a control-flow graph and validate each action against it — success 50% → 83.3%

arXiv 2607.25400·medium signalXBlueskyLinkedInCopy link

COVENANT treats natural-language workflow instructions as programs rather than prompt text: it parses them into a workflow AST, lowers that to a workflow control-flow graph, and runs a controller that checks every agent action against the extracted requirements before execution, returning diagnostic feedback on violations. It targets "workflow misalignment" — skipping required steps, taking unsupported branches, or executing a valid step with unsupported arguments. On 120 cases across seven scenarios, success rose from 50.00% to 83.33% and misalignment failures fell from 42.50% to 15.83%, a 62.75% relative reduction.