This paper is a practitioner guide to graph-based workflow pathways for long-running, stateful, multi-step generative AI systems in business processes and presents three executable recipes to show how typed state, conditional routing, deterministic tools, retries, interrupts, checkpoints, and traces fit together.
Abstract
This paper is a practitioner guide to graph-based workflow pathways for long-running, stateful, multi-step generative AI systems in business processes. Rather than treating LangGraph, a low-level orchestration framework for stateful agents, as a model-quality benchmark target, we present three executable recipes -- SQL analytics with repair loops, agentic retrieval-augmented generation with evidence gating, and human-in-the-loop policy review with interrupt and checkpoint recovery -- to show how typed state, conditional routing, deterministic tools, retries, interrupts, checkpoints, and traces fit together. LangGraph is positioned by workflow-complexity fit, not as a universal default: simpler ReAct-style or plain SDK loops may be better for basic tool use, schema-first tools for structured extraction and validation, and DSPy when prompt or program optimization is the main goal. Each recipe explains when LangGraph is worth the extra structure and which implementation patterns make routes, pauses, and audit trails explicit product behavior rather than hidden prompt logic.
TGMS is a bi-temporal property graph management system that exposes thirteen verified temporal operators as agent tools that can answer belief-state questions such as ``as of transaction time $T$, what did the system believe?''
This work introduces a specialist workflow for the transformation of Business Process Model and Notation diagrams into executable agentic workflows and finds that generalist agents generate code inconsistently in both functionality and quality, limiting their suitability for industrial settings where reliability and ma...
Harris Borman, Herman Wandabwa, Fu-Sun Yu et al.· arXiv.org· 0 citations
This work presents StructureClaw, an artifact-centered workbench in which LLM agents operate through governed engineering skills, typed tools, shared artifact state, and local analysis backends, together with StructureClaw-Bench, an executable benchmark of 150 controlled scenarios spanning standard workflows, interacti...
Sizhong Qin, Yi Gu, Yao Jiang et al.· arXiv.org· 0 citations
COVENANT is proposed, a compiler-and-interpreter architecture for workflow-aligned agent execution that substantially mitigates workflow misalignment, moving LLM-agent alignment beyond isolated prompt following toward reliable execution of complex and multi-step workflows.
Jin-Cheng Wang, Ming-Kai Zheng, Tao Wei· arXiv.org· 1 citation
STAGE, an executable-graph framework that confines model judgment to policy-scoped nodes while placing procedural control in deterministic code, improves task success and repeated-run reliability compared with monolithic full-policy execution.
Mengxi Luo, Changjiao Chen, An Cao et al.· 1 citation
Graph-of-Context (GoC) is introduced as a split between a recoverable storage graph and a budget-constrained active context for instrumented single-session workflows with available or constructible dependency traces, and scoped fork adds dependency-aware projection with provenance-preserving rejoin within that trace gr...