Formally Specifying the High-Level Behavior of LLM-Based Agents
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
Autonomous, goal-driven agents powered by LLMs have recently emerged as promising tools for solving challenging problems without the need for task-specific finetuned models that can be expensive to procure. Currently, the design and implementation of such agents is ad hoc, as the wide variety of tasks that LLM-based agents may be applied to naturally means there can be no one-size-fits-all approach to agent design. In this work we aim to alleviate the difficulty of designing and implementing new agents by proposing a minimalistic generation framework that simplifies the process of building agents. The framework we introduce allows the user to define desired agent behaviors in a high-level, declarative specification that is then used to construct a decoding monitor which guarantees the LLM will produce an output exhibiting the desired behavior. Our declarative approach, in which the behavior is described without concern for how it should be implemented or enforced, enables rapid design, implementation, and experimentation with different LLM-based agents. We demonstrate how the proposed framework can be used to implement recent LLM-based agents (e.g., ReACT), and show how the flexibility of our approach can be leveraged to define a new agent with more complex behavior, the Plan-Act-Summarize-Solve (PASS) agent. Lastly, we demonstrate that our method outperforms other agents on multiple popular reasoning-centric question-answering benchmarks.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 29 of its 41 references that are in the map. First posted on arXiv 12 Oct 2023.
Builds on
29 of 41 references.
Closest ancestors · 2
Same direction, newest first
- 2023BOLAA: Benchmarking and Orchestrating LLM-augmented Autonomous Agents11 Aug
- 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework1 Aug
Other references · 27
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,500
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
15 more
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,302
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
- 2016Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translationcited by 1,471
- 2023ToolAlpaca: Generalized Tool Learning for Language Models with 3000 Simulated Casescited by 383
- 2021FUDGE: Controlled Text Generation With Future Discriminatorscited by 374
- 2023A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesiscited by 350
- 2017Lexically Constrained Decoding for Sequence Generation Using Grid Beam Searchcited by 234
- 2018Fast Lexically Constrained Decoding with Dynamic Beam Allocation for Neural Machine Translationcited by 181
- 2023ReWOO: Decoupling Reasoning from Observations for Efficient Augmented Language Modelscited by 174
- 2021NeuroLogic A*esque Decoding: Constrained Text Generation with Lookahead Heuristicscited by 153
- 2020NeuroLogic Decoding: (Un)supervised Neural Text Generation with Predicate Logic Constraintscited by 146
- 2016Sequence-to-Sequence Learning as Beam-Search Optimizationcited by 126
- 2018Correcting Length Bias in Neural Machine Translationcited by 119
- 2016Guided Open Vocabulary Image Captioning with Constrained Beam Searchcited by 105
- 2022Controllable Text Generation with Neurally-Decomposed Oraclecited by 41
Built on by
Citing papers per year: 2024: 5; 2025: 5; 2026: 5.
15 papers.
Sort:
By area:
- 2024AI Agents Under Threat: A Survey of Key Security Challenges and Future Pathwayscited by 122
- 2024Granite-Function Calling Model: Introducing Function Calling Abilities via Multi-task Learning of Granular Taskscited by 52
- 2024Exploring Autonomous Agents through the Lens of Large Language Models: A Reviewcited by 30
- 2025Security Concerns for Large Language Models: A Surveycited by 26
- 2025A Survey on Agentic Security: Applications, Threats and Defensescited by 17
- 2025ToolRM: Outcome Reward Models for Tool-Calling Large Language Modelscited by 16
- 2025AgentGuard: Runtime Verification of AI Agentscited by 16
- 2024PDL: A Declarative Prompt Programming Languagecited by 14
- 2024Enhancing Function-Calling Capabilities in LLMs: Strategies for Prompt Formats, Data Integration, and Multilingual Translationcited by 14
- 2025Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verificationcited by 6
- 2026Traversal-as-Policy: Log-Distilled Gated Behavior Trees as Externalized, Verifiable Policies for Safe, Robust, and Efficient Agentscited by 5
- 2026Neuro-Symbolic Verification on Instruction Following of LLMscited by 2
3 more
- 2026Ceci n'est pas une pipe: AI systems as semantic abstractions10 Jul 2026
- 2026A Context Engineering Framework for Improving Enterprise AI Agents based on Digital-Twin MDP23 Mar 2026
- 2026Compatibility at a Cost: Systematic Discovery and Exploitation of MCP Clause-Compliance Vulnerabilities10 Mar 2026
- 2026Traversal-as-Policy: Log-Distilled Gated Behavior Trees as Externalized, Verifiable Policies for Safe, Robust, and Efficient Agents30 Jan 2026
- 2026Neuro-Symbolic Verification on Instruction Following of LLMs25 Jan 2026
- 2025A Survey on Agentic Security: Applications, Threats and Defenses7 Oct 2025
- 2025Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verification3 Oct 2025
- 2025AgentGuard: Runtime Verification of AI Agents28 Sep 2025
- 2025ToolRM: Outcome Reward Models for Tool-Calling Large Language Models15 Sep 2025
- 2025Security Concerns for Large Language Models: A Survey24 May 2025
- 2024Enhancing Function-Calling Capabilities in LLMs: Strategies for Prompt Formats, Data Integration, and Multilingual Translation2 Dec 2024
- 2024PDL: A Declarative Prompt Programming Language24 Oct 2024
3 more
- 2024Granite-Function Calling Model: Introducing Function Calling Abilities via Multi-task Learning of Granular Tasks27 Jun 2024
- 2024AI Agents Under Threat: A Survey of Key Security Challenges and Future Pathways4 Jun 2024
- 2024Exploring Autonomous Agents through the Lens of Large Language Models: A Review5 Apr 2024
- 2024Granite-Function Calling Model: Introducing Function Calling Abilities via Multi-task Learning of Granular Taskscited by 52
- 2024Exploring Autonomous Agents through the Lens of Large Language Models: A Reviewcited by 30
- 2025A Survey on Agentic Security: Applications, Threats and Defensescited by 17
- 2025AgentGuard: Runtime Verification of AI Agentscited by 16
- 2024Enhancing Function-Calling Capabilities in LLMs: Strategies for Prompt Formats, Data Integration, and Multilingual Translationcited by 14
- 2025Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verificationcited by 6
- 2026Traversal-as-Policy: Log-Distilled Gated Behavior Trees as Externalized, Verifiable Policies for Safe, Robust, and Efficient Agentscited by 5
- 2026Compatibility at a Cost: Systematic Discovery and Exploitation of MCP Clause-Compliance Vulnerabilitiescited by 0
- 2026A Context Engineering Framework for Improving Enterprise AI Agents based on Digital-Twin MDPcited by 0
- 2026A Context Engineering Framework for Improving Enterprise AI Agents based on Digital-Twin MDP23 Mar 2026
- 2026Compatibility at a Cost: Systematic Discovery and Exploitation of MCP Clause-Compliance Vulnerabilities10 Mar 2026
- 2026Traversal-as-Policy: Log-Distilled Gated Behavior Trees as Externalized, Verifiable Policies for Safe, Robust, and Efficient Agents30 Jan 2026
- 2025A Survey on Agentic Security: Applications, Threats and Defenses7 Oct 2025
- 2025Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verification3 Oct 2025
- 2025AgentGuard: Runtime Verification of AI Agents28 Sep 2025
- 2024Enhancing Function-Calling Capabilities in LLMs: Strategies for Prompt Formats, Data Integration, and Multilingual Translation2 Dec 2024
- 2024Granite-Function Calling Model: Introducing Function Calling Abilities via Multi-task Learning of Granular Tasks27 Jun 2024
- 2024Exploring Autonomous Agents through the Lens of Large Language Models: A Review5 Apr 2024
- 2024AI Agents Under Threat: A Survey of Key Security Challenges and Future Pathwayscited by 122
- 2025Security Concerns for Large Language Models: A Surveycited by 26
- 2024PDL: A Declarative Prompt Programming Languagecited by 14
- 2026Neuro-Symbolic Verification on Instruction Following of LLMscited by 2
- 2026Ceci n'est pas une pipe: AI systems as semantic abstractionscited by 0
- 2026Ceci n'est pas une pipe: AI systems as semantic abstractions10 Jul 2026
- 2026Neuro-Symbolic Verification on Instruction Following of LLMs25 Jan 2026
- 2025Security Concerns for Large Language Models: A Survey24 May 2025
- 2024PDL: A Declarative Prompt Programming Language24 Oct 2024
- 2024AI Agents Under Threat: A Survey of Key Security Challenges and Future Pathways4 Jun 2024
Similar, not cited
Close in wording, no citation either way
- 2025Building LLM Agents by Incorporating Insights from Computer Systems
- 2024Understanding the planning of LLM agents: A survey
- 2024StateAct: Enhancing LLM Base Agents via Self-prompting and State-tracking
- 2024DynaSaur: Large Language Agents Beyond Predefined Actions
- 2025Fundamentals of Building Autonomous LLM Agents
- 2026LLM-Based Multi-Agent Systems for Code Generation: A Multi-Vocal Literature Review
- 2024Formal-LLM: Integrating Formal Language and Natural Language for Controllable LLM-based Agents
- 2024Practical Considerations for Agentic LLM Systems