> Paper: RunAgent: Interpreting Natural-Language Plans with Constraint-Guided Execution > Authors: Arunabh Srivastava, Mohammad A. Khojastepour, Srimat Chakradhar, Sennur Ulukus > arXiv: 2605.00798 | 2026-05-01
The AI That Understands but Can't Execute
Imagine giving an AI assistant this instruction: "Plan a product launch. Step 1, secure a venue. Step 2, if the venue holds over 500 people, contact large vendors; otherwise contact small vendors. Step 3, send inquiry emails to all vendors one by one. Step 4, collect quotes and pick the cheapest one."
The AI nods, gets started — then things fall apart:
- Finds a venue ✓
- Contacts vendors ✓
- ...forgets it is inside the "email every vendor" loop and jumps to another task
- ...treats the highest quote as the cheapest
- ...the whole plan becomes a disaster
- Domain knowledge: medical workflows must comply with HIPAA
- Business rules: financial approvals must follow a four-tier review process
- Physical limits: factory scheduling must respect actual machine capacity
- Quality standards: every step's output must satisfy a predefined rubric
- A legal-review agent checks compliance
- A technical-assessment agent validates feasibility
- A cost-accounting agent calculates budgets
- A project-manager agent coordinates timelines
LLMs understand natural language, but executing natural-language plans is like working with a distracted intern — every step needs supervision, or the plan derails.
RunAgent: An Execution Engine for Natural Language
The core insight: the expressiveness of natural language and the determinism of program execution should not be mutually exclusive.
RunAgent works in three stages:
1. Parse: translate a natural-language plan into an "agent language" with explicit control structures (IF, GOTO, FORALL) 2. Verify: after each step, check not just syntax but semantics against a rubric 3. Constrain: guide execution with external constraints to prevent drift
It acts as a translator plus supervisor: first converting human plans into precise intermediate code, then acting as an "execution cop" to ensure every step stays compliant.
Why Constraint Guidance Matters
Execution without constraints is like driving without traffic rules. RunAgent's constraints come from:
These constraints are not suggestions — they are hard rules. During execution, RunAgent actively checks whether the current step satisfies all relevant constraints. If not, it pauses, reports, or even rolls back.
Multi-Agent Collaborative Execution
RunAgent is also a multi-agent platform. When a plan spans multiple domains, sub-plans can be executed by different specialist agents:
Rules Are Freedom
It sounds paradoxical, but the Feynman-style view is:
> True creativity is not unconstrained improvisation; it is finding the optimal solution within clear boundaries.
Physicists know Maxwell's equations are not a shackle — they are what made electromagnetic wave theory possible. Likewise, RunAgent's constraints do not limit AI capability; they make AI execution reliable.
A system you can trust 100% is worth far more than a genius that is brilliant 90% of the time and causes disasters the other 10%.
Takeaways for AI Workflow Design
When designing AI workflows, don't just ask "can the AI understand my instructions?" Also ask:
1. "What is the success criterion for each step?" 2. "How should the system handle a failed step?" 3. "Which hard constraints must never be violated?"
Turn your business processes into verifiable rubrics. Turn your business rules into inviolable constraints. Then let AI execute freely within those clear boundaries.
RunAgent shows that the gap between natural language and program code is being bridged by a new "constraint-guided execution" paradigm — not making AI more human, but making it a reliable, auditable, accountable automation system.