No Attack Required: Semantic Fuzzing for Specification Violations in Agent Skills

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Ying, Wen, Hongbo, Chen, Yanju, Liu, Hanzhi, Tian, Yuan, Feng, Yu
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917490564530176
author Li, Ying
Wen, Hongbo
Chen, Yanju
Liu, Hanzhi
Tian, Yuan
Feng, Yu
author_facet Li, Ying
Wen, Hongbo
Chen, Yanju
Liu, Hanzhi
Tian, Yuan
Feng, Yu
contents LLM-powered agents can silently delete documents, leak credentials, or transfer funds on a routine user request, not because the agent was attacked, but because the skill it invoked broke its own declared safety rules. We call these specification violations: benign inputs cause a skill to breach the natural-language guardrails in its own specification, typically because the guardrail's semantics are undefined for autonomous execution, or because the implementation silently ignores the documented constraint. These violations are invisible to static analyzers, traditional fuzzers, and prompt-injection defenses alike, yet they undermine the very contract a user trusts when installing a skill. We present Sefz, a goal-directed semantic fuzzing framework that automatically discovers specification violations in agent skills. Sefz translates each guardrail into a reachability goal over an annotated execution trace, reducing violation checking to a deterministic graph query. An LLM-based mutator generates benign inputs whose traces progressively approach the violation patterns, guided by a multi-armed bandit that uses goal-proximity as its reward signal. On 402 real-world skills from the largest public agent-skill marketplace, Sefz finds specification violations in 120 (29.9%), including 26 previously unknown exploitable guardrail violations in deployed skills. Six recurring specification pitfalls explain the bulk of the failures, suggesting concrete principles for safer skill design.
format Preprint
id arxiv_https___arxiv_org_abs_2605_13044
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle No Attack Required: Semantic Fuzzing for Specification Violations in Agent Skills
Li, Ying
Wen, Hongbo
Chen, Yanju
Liu, Hanzhi
Tian, Yuan
Feng, Yu
Cryptography and Security
Artificial Intelligence
LLM-powered agents can silently delete documents, leak credentials, or transfer funds on a routine user request, not because the agent was attacked, but because the skill it invoked broke its own declared safety rules. We call these specification violations: benign inputs cause a skill to breach the natural-language guardrails in its own specification, typically because the guardrail's semantics are undefined for autonomous execution, or because the implementation silently ignores the documented constraint. These violations are invisible to static analyzers, traditional fuzzers, and prompt-injection defenses alike, yet they undermine the very contract a user trusts when installing a skill. We present Sefz, a goal-directed semantic fuzzing framework that automatically discovers specification violations in agent skills. Sefz translates each guardrail into a reachability goal over an annotated execution trace, reducing violation checking to a deterministic graph query. An LLM-based mutator generates benign inputs whose traces progressively approach the violation patterns, guided by a multi-armed bandit that uses goal-proximity as its reward signal. On 402 real-world skills from the largest public agent-skill marketplace, Sefz finds specification violations in 120 (29.9%), including 26 previously unknown exploitable guardrail violations in deployed skills. Six recurring specification pitfalls explain the bulk of the failures, suggesting concrete principles for safer skill design.
title No Attack Required: Semantic Fuzzing for Specification Violations in Agent Skills
topic Cryptography and Security
Artificial Intelligence
url https://arxiv.org/abs/2605.13044