mlsanityData to 14 Oct 2026

Web Agents Should Adopt the Plan-Then-Execute Paradigm

arXiv 2605.14290 ↗First posted 14 May 2026cs.CR cs.AI cs.CLcited by 4

On the map: LLM agents and tool use → Web, search, and research agents

Abstract (arXiv)

ReAct has become the default architecture across LLM agents, and many existing web agents follow this paradigm. We argue that it is the wrong default for web agents. Instead, web agents should default to plan-then-execute: commit to a task-specific program before observing runtime web content, then execute it. The reason is that web content mixes inputs from many parties. An e-commerce product page may combine a seller's listing, customer reviews and sponsored advertisements. Under ReAct, all of this content flows into the model when deciding on the next action, creating a direct path for prompt injections to steer the agent's control flow. Plan-then-execute changes this boundary: untrusted data may influence values or branches inside a predefined execution graph, but it cannot redefine the user task or cause the model to synthesize new actions at runtime. We analyze WebArena, a popular web agent benchmark, and find that all tasks are compatible with plan-then-execute, while 80% can be completed with a purely programmatic plan, without any runtime LLM subroutine. We identify the main barrier to adopting plan-then-execute on the web: For it to work well, tools must map cleanly to semantic actions, with effects known before execution, so agents have enough information to plan. The web does not naturally expose that interface. Browser tools such as click, type, and scroll have page-dependent meanings. Planning at this layer is near-sighted: the agent can only see actions on the current page, and later actions appear only after it acts. Closing this gap requires typed interfaces that turn website interactions from clicks and keystrokes to task-level operations. This is an infrastructure problem, not a modeling problem. Web tasks do not need reactivity by default; they need typed, complete, auditable website APIs.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 33 of its 41 references that are in the map. First posted on arXiv 14 May 2026.

Builds on

33 of 41 references.

Closest ancestors · 5

Same direction, newest first

  1. 2026OpAgent: Operator Agent for Web Navigation14 Feb
  2. 2024Beyond Browsing: API-Based Web Agents21 Oct
  3. 2024GPT-4V(ision) is a Generalist Web Agent, if Grounded3 Jan
  4. 2023WebArena: A Realistic Web Environment for Building Autonomous Agents25 Jul
  5. 2023Mind2Web: Towards a Generalist Agent for the Web9 Jun

Other references · 28

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  2. 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,443
  3. 2024InjecAgent: Benchmarking Indirect Prompt Injections in Tool-Integrated Large Language Model Agentscited by 538
  4. 2024The Instruction Hierarchy: Training LLMs to Prioritize Privileged Instructionscited by 493
  5. 2024StruQ: Defending Against Prompt Injection with Structured Queriescited by 375
  6. 2024Agent Security Bench (ASB): Formalizing and Benchmarking Attacks and Defenses in LLM-based Agentscited by 369
  7. 2023Formalizing and Benchmarking Prompt Injection Attacks and Defensescited by 364
  8. 2025Defeating Prompt Injections by Designcited by 297
  9. 2023Benchmarking and Defending Against Indirect Prompt Injection Attacks on Large Language Modelscited by 264
  10. 2024SecAlign: Defending Against Prompt Injection with Preference Optimizationcited by 210
  11. 2025WASP: Benchmarking Web Agent Security Against Prompt Injection Attackscited by 157
  12. 2023OpenAgents: An Open Platform for Language Agents in the Wildcited by 137
16 more
  1. 2025The Attacker Moves Second: Stronger Adaptive Attacks Bypass Defenses Against Llm Jailbreaks and Prompt Injectionscited by 129
  2. 2025Securing AI Agents with Information-Flow Controlcited by 121
  3. 2023Jatmo: Prompt Injection Defense by Task-Specific Finetuningcited by 106
  4. 2024The Task Shield: Enforcing Task Alignment to Defend Against Indirect Prompt Injection in LLM Agentscited by 99
  5. 2025Design Patterns for Securing LLM Agents against Prompt Injectionscited by 73
  6. 2025Contextual Agent Security: A Policy for Every Purposecited by 59
  7. 2025IPIGuard: A Novel Tool Dependency Graph-Based Defense Against Indirect Prompt Injection in LLM Agentscited by 54
  8. 2025WebInject: Prompt Injection Attack to Web Agentscited by 51
  9. 2025AgentArmor: Enforcing Program Analysis on Agent Runtime Trace to Defend Against Prompt Injectioncited by 46
  10. 2025RL Is a Hammer and LLMs Are Nails: A Simple Reinforcement Learning Recipe for Strong Prompt Injectioncited by 36
  11. 2025API Agents vs. GUI Agents: Divergence and Convergencecited by 29
  12. 2025WAInjectBench: Benchmarking Prompt Injection Detections for Web Agentscited by 24
  13. 2025BrowseSafe: Understanding and Preventing Prompt Injection Within AI Browser Agentscited by 24
  14. 2026CaMeLs Can Use Computers Too: System-level Security for Computer Use Agentscited by 17
  15. 2025ceLLMate: Sandboxing Browser AI Agentscited by 16
  16. 2026Optimizing Agent Planning for Security and Autonomycited by 10

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 4.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Before Acting, Change the State: Prospective State Intervention for Web Agents under Deceptive Interfaces
  2. 2026Does The Way You Plan Matter? An Empirical Study of Planning Representations for LLM Web Agents
  3. 2026Agentic Compilation: Mitigating the LLM Rerun Crisis for Minimized-Inference-Cost Web Automation
  4. 2024From Grounding to Planning: Benchmarking Bottlenecks in Web Agents
  5. 2026Web Agents Should Use Typed Actions Instead of Click-Based Browsing
  6. 2026TimeWarp: Evaluating Web Agents by Revisiting the Past
  7. 2025Reason-Plan-ReAct: A Reasoner-Planner Supervising a ReAct Executor for Complex Enterprise Tasks
  8. 2026STRUCTUREDAGENT: Planning with AND/OR Trees for Long-Horizon Web Tasks