mlsanityData to 7 Oct 2026

GraphFlow: An Architecture for Formally Verifiable Visual Workflows Enabling Reliable Agentic AI Automation

arXiv 2605.14968 ↗First posted 14 May 2026cs.AIcited by 0

On the map: LLM agents and tool use → Software engineering coding agents

Abstract (arXiv)

GraphFlow is a visual workflow system designed to improve the reliability of agentic AI automation in multi-step, mission-critical processes. In these workflows, small errors compound rapidly: under an idealized model of independent steps, a ten-step process with 90% per-step reliability completes successfully only 35% of the time. Existing workflow platforms provide durable execution and observability but offer few semantic correctness guarantees, while agentic systems plan at inference time, making behavior sensitive to prompt variation and difficult to audit. GraphFlow is designed to address this gap by treating workflow diagrams as the executable specification, a single artifact defining data scope, execution semantics, and monitoring. At compile time, a restricted class of diagrams is specified to produce reusable automations whose contracts (preconditions, postconditions, and composition obligations) are intended to be proof-checked before admission to a shared library. At runtime, a durable engine records outcomes in an append-only event log and can enforce contracts at system boundaries, supporting replay, retries, and audit. Swimlanes make trust boundaries explicit, separating verified logic from external systems, human judgment, and AI decisions. A year-long pilot across three clinical sites executed 8,728 cohort-enrolled workflow runs with a 97.08% completion rate under an early prototype without the verified-core subsystem; observed failures were localized primarily to external integrations. The formal semantics and proof-checked admission model described here are specified and under active development. Evaluation of the verified core is reserved for future work.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 5 of its 26 references that are in the map. First posted on arXiv 14 May 2026.

Builds on

5 of 26 references.

References · 5

  1. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 298
  2. 2022The Fallacy of AI Functionalitycited by 88
  3. 2020Trust and Medical AI: The challenges we face and the expertise needed to overcome themcited by 21
  4. 2025Cancer-Myth: Evaluating Large Language Models on Patient Questions with False Presuppositionscited by 15
  5. 2020Chatbots as conversational healthcare servicescited by 6

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Composing Verifiable Conceptual Models via Building Blocks: Towards Design-Time Verification of Agentic AI Workflows
  2. 2026GraphBit: A Graph-based Agentic Framework for Non-Linear Agent Orchestration
  3. 2026Mnemosyne: Agentic Transaction Processing for Validating and Repairing AI-generated Workflows
  4. 2026SKILL.nb: Selective Formalization and Gated Execution for Durable Agent Workflows
  5. 2025MermaidFlow: Redefining Agentic Workflow Generation via Safety-Constrained Evolutionary Programming
  6. 2026Towards Agentic Cloud Engineering: Graph and Loop Engineering with a Zero-Trust Agent Harness
  7. 2026GraphFlow: A Graph-Based Workflow Management for Efficient LLM-Agent Serving
  8. 2026FlowScout: From Execution Feedback to Reliable Tool-Using Agent Workflows