English

Engineering Robustness into Personal Agents with the AI Workflow Store

Cryptography and Security 2026-05-13 v2 Artificial Intelligence

Abstract

The dominant paradigm for AI agents is an "on-the-fly" loop in which agents synthesize plans and execute actions within seconds or minutes in response to user prompts. We argue that this paradigm short-circuits disciplined software engineering (SE) processes -- iterative design, rigorous testing, adversarial evaluation, staged deployment, and more -- that have delivered the (relatively) reliable and secure systems we use today. By focusing on rapid, real-time synthesis, are AI agents effectively delivering users improvised prototypes rather than systems fit for high-stakes scenarios in which users may unwittingly apply them? This paper argues for the need to integrate rigorous SE processes into the agentic loop to produce production-grade, hardened, and deterministically-constrained agent *workflows* that substantially outperform the potentially brittle and vulnerable results of on-the-fly synthesis. Doing so may require extra compute and time, and if so, we must amortize the cost of rigor through reuse across a broad user community. We envision an *AI Workflow Store* that consists of hardened and reusable workflows that agents can invoke with far greater reliability and security than improvised tool chains. We outline the research challenges of this vision, which stem from a broader flexibility-robustness tension that we argue requires moving beyond the ``on-the-fly'' paradigm to navigate effectively.

Keywords

Cite

@article{arxiv.2605.10907,
  title  = {Engineering Robustness into Personal Agents with the AI Workflow Store},
  author = {Roxana Geambasu and Mariana Raykova and Pierre Tholoniat and Trishita Tiwari and Lillian Tsai and Wen Zhang},
  journal= {arXiv preprint arXiv:2605.10907},
  year   = {2026}
}