Formal Foundations of Agentic Business Process Management

• URL: http://arxiv.org/abs/2604.17347v1
• Date: Sun, 19 Apr 2026 09:43:41 GMT
• Title: Formal Foundations of Agentic Business Process Management
• Abstract summary: Agentic BPM systems are built around a specification of the process under consideration.<n>The execution of the process is driven by multiple autonomous decision-makers, referred to as agents.<n>This paper sets up the mathematical foundations of such systems in three key settings and analyzes four foundational problems of agentic BPM.
• Score: 24.298177398049578
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Just like traditional BPM systems, agentic BPM systems are built around a specification of the process under consideration. Their distinguishing feature, however, is that the execution of the process is driven by multiple autonomous decision-makers, referred to as agents. Since such agents cannot be fully controlled, the process specification is augmented with explicit objectives, or goals, assigned to the participating agents. Agents then pursue these goals, at least to the best of their efforts, under suitable assumptions on the behavior of others, by adopting appropriate strategies. Centrally, the organization enacting the process can use these specifications to provide guardrails on the decision-making capabilities of agents at the strategy level. This paper sets up the mathematical foundations of such systems in three key settings and analyzes four foundational problems of agentic BPM.

Related papers

• Organizational Memory for Agentic Business Process Execution [0.7080990243618377]
  General-purpose LLMs lack the organization-specific knowledge required for reliable execution.<n>This paper proposes an organizational memory for agentic business process execution.
  arXiv  Detail & Related papers  (2026-07-03T11:40:10Z)
• A Process Harness for Uplifting Legacy Workflows to Agentic BPM: Design and Realization in CUGA FLO [2.0840789905678485]
  We introduce the process harness, a new mechanism for uplifting legacy into Agentic Business Process Management (Agentic BPM)<n>A process harness places a policy-governed agentic layer around a deterministic workflow engine, intercepting designated control points to contribute reasoning, adaptation, and oversight while the engine retains structural authority over the process.<n>We present CUGA FLO as the design and implementation realization of the TDF model, and demonstrate it on a loan approval workflow that exercises all three agent types and hook-driven regulatory override.
  arXiv  Detail & Related papers  (2026-06-25T15:50:42Z)
• Agent Behavior Mining: Generative AI Agent Governance in Business Processes [0.5570192369031546]
  We introduce emphAgent Behavior Mining, a governance capability that renders generative AI agent decision-making observable and traceable.<n>We demonstrate how process managers can leverage agent logs to detect policy deviations and quantify operational variability.
  arXiv  Detail & Related papers  (2026-06-12T09:55:00Z)
• Position: agentic AI orchestration should be Bayes-consistent [92.04373485710285]
  This paper argues that coherent decision-making requires Bayesian principles at the orchestration level of the agentic system.<n>It provides examples and design patterns to illustrate how beliefs and utility-aware policies can improve agentic AI orchestration.
  arXiv  Detail & Related papers  (2026-05-01T15:43:43Z)
• Agentic Business Process Management: A Research Manifesto [26.864255980822325]
  Agentic Business Process Management (APM) is an extension of Business Process Management (BPM)<n>From a management perspective, APM represents a paradigm shift from the traditional process view of the business process.<n>We introduce the core abstractions and architectural elements required to realize APM systems.
  arXiv  Detail & Related papers  (2026-03-19T13:52:17Z)
• Adaptation of Agentic AI [162.63072848575695]
  We unify the rapidly expanding research landscape into a systematic framework that spans both agent adaptations and tool adaptations.<n>We demonstrate that this framework helps clarify the design space of adaptation strategies in agentic AI.<n>We then review the representative approaches in each category, analyze their strengths and limitations, and highlight key open challenges and future opportunities.
  arXiv  Detail & Related papers  (2025-12-18T08:38:51Z)
• SAND: Boosting LLM Agents with Self-Taught Action Deliberation [54.48979740613828]
  Large Language Model (LLM) agents are commonly tuned with supervised finetuning on ReAct-style expert trajectories or preference optimization over pairwise rollouts.<n>We propose Self-taught ActioN Deliberation (SAND) framework, enabling LLM agents to explicitly deliberate over candidate actions before committing to one.<n>SAND achieves an average 20% improvement over initial supervised finetuning and also outperforms state-of-the-art agent tuning approaches.
  arXiv  Detail & Related papers  (2025-07-10T05:38:15Z)
• Toward a Theory of Agents as Tool-Use Decision-Makers [89.26889709510242]
  We argue that true autonomy requires agents to be grounded in a coherent epistemic framework that governs what they know, what they need to know, and how to acquire that knowledge efficiently.<n>We propose a unified theory that treats internal reasoning and external actions as equivalent epistemic tools, enabling agents to systematically coordinate introspection and interaction.<n>This perspective shifts the design of agents from mere action executors to knowledge-driven intelligence systems, offering a principled path toward building foundation agents capable of adaptive, efficient, and goal-directed behavior.
  arXiv  Detail & Related papers  (2025-06-01T07:52:16Z)
• Agentic Business Process Management: Practitioner Perspectives on Agent Governance in Business Processes [0.7270112855088837]
  With the rise of generative AI, industry interest in software agents is growing.<n>This paper investigates how organizations can effectively govern AI agents.<n>It outlines six key recommendations for the responsible adoption of AI agents.
  arXiv  Detail & Related papers  (2025-03-23T20:15:24Z)
• Agent-as-a-Judge: Evaluate Agents with Agents [61.33974108405561]
  We introduce the Agent-as-a-Judge framework, wherein agentic systems are used to evaluate agentic systems. This is an organic extension of the LLM-as-a-Judge framework, incorporating agentic features that enable intermediate feedback for the entire task-solving process. We present DevAI, a new benchmark of 55 realistic automated AI development tasks.
  arXiv  Detail & Related papers  (2024-10-14T17:57:02Z)
• Agent-Oriented Planning in Multi-Agent Systems [54.429028104022066]
  We propose AOP, a novel framework for agent-oriented planning in multi-agent systems.<n>In this study, we identify three critical design principles of agent-oriented planning, including solvability, completeness, and non-redundancy.<n> Extensive experiments demonstrate the advancement of AOP in solving real-world problems compared to both single-agent systems and existing planning strategies for multi-agent systems.
  arXiv  Detail & Related papers  (2024-10-03T04:07:51Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.