CRAISEMay 21

Benchmarking Autonomous Agents against Temporal, Spatial, and Semantic Evasions

arXiv:2605.2232198.5
Predicted impact top 2% in CR · last 90 daysOriginality Incremental advance
AI Analysis

For developers and users of autonomous agent systems, this work exposes critical security risks in stateful, multi-turn interactions that current defenses cannot address.

The paper proposes a multi-dimensional evasion framework (temporal, spatial, semantic) for LLM-based autonomous agents and introduces A3S-Bench, a benchmark of 2,254 trajectories. The framework increases the average risk trigger rate from 28.3% to 52.6% across 10 LLM backbones, revealing systemic vulnerabilities.

As autonomous agents (e.g., OpenClaw) increasingly operate with deep system-level privileges to execute complex tasks, they introduce severe, unmitigated security risks. Current vulnerability analyses overwhelmingly focus on single-turn, stateless behaviors, overlooking the expanded attack surface inherent in stateful, multi-turn interactions and dynamic tool invocations. In this paper, we propose a novel, multi-dimensional evasion framework targeting LLM-based agent systems. We introduce three stealthy attack vectors: (1) Temporal evasion, which fragments malicious payloads across sequential interaction turns; (2) Spatial evasion, which conceals payloads within complex external artifacts that evade standard LLM parsing mechanisms; and (3) Semantic evasion, which obscures malicious intents beneath benign contextual noise. To systematically quantify these threats, we construct A3S-Bench, a comprehensive benchmark comprising 2,254 real-world agent execution trajectories. Evaluating a standard agent framework separately integrated with 10 mainstream LLM backbones against 20 practical threat scenarios, we demonstrate that our evasion framework elevates the average risk trigger rate from a 28.3\% baseline to 52.6\%. These findings reveal systemic, architecture-level vulnerabilities in current autonomous agent systems that existing defenses fail to address, highlighting an urgent need for defense mechanisms tailored to the unique threats.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes