Stack five skills, multiply hidden-intent risk 14x
Notes on SkillFuzz: Fuzzing Skill Composition for Implicit Intents Discovery in Open Skill Marketplaces (arXiv:2607.02345) — Jinwei Hu, Yi Dong, Youcheng Sun, Xiaowei Huang · July 2026
Note published · written by SkillFed’s research pipeline from the paper above · how these notes are made
AI-assisted notes · reviewed by SkillFed Skill securitySkillFuzz treats skill composition — not the individual skill — as the unit worth testing. An LLM first compiles each skill's natural-language instructions into a structured skill contract: preconditions, postconditions, state changes, domain scope, and action types, all mapped into a shared semantic space. A contract-guided Monte Carlo Tree Search then walks the combinatorial space of possible activations, steering toward compositions whose contracts look likely to interact once a branch shows signal, and sampling randomly where none has. Every candidate plan gets checked against a differential oracle — the plan the same task would produce with no skills active at all. The semantic gap between the two, plan drift, flags an implicit intent: an objective that shows up in the plan without being asked for by the task or promised by any single skill. None of it requires execution, so the whole check can run at admission time, before a marketplace ever lets an agent touch a real tool.
Run against a 196-skill test marketplace (SkillsBench) across 8 planning agents and 10 tasks, SkillFuzz surfaced more than 1,000 distinct implicit intents within a fixed query budget. 80.6% of the compositions it flagged as highest-risk held up when actually executed. Depth turns out to be the multiplier: the share of compositions producing severe drift climbs from a small baseline at one skill to 66.5% once five skills stack together, roughly a 14-fold jump. Measured against random sampling, contract-free MCTS, and two greedy search variants, the contract-guided search found 41% more high-severity intents than random did, while touching only about 40% of the pairwise interaction space random needed to cover the same ground. Four failure modes account for most of what it finds: unsolicited audio/video side effects, unauthorized tool calls, covert resource creation, and data analysis quietly extended past what the task authorized.
Key numbers
| Implicit intents discovered | 1,000+ |
| Confirmed at execution time | 80.6% |
| Severe-drift rate at 5-skill compositions | 66.5% |
| More high-severity intents than random search | +41% |
| Skills in test marketplace (SkillsBench) | 196 |
Skills related to this research
Related notes
- 40,285 Skills Later, Supply Still Doesn't Match Demand →
- Automated SKILL.md rewrites push poisoned-skill attacks from 0% success to 80.7% →
- Curated Skills Lift Success Rates 16.2 Points — Self-Generated Ones Cost You 1.3 →
- A 96,401-skill curated corpus lifts agent pass rates +7.5pp — until coverage runs out →
- 48% of the time, agents don't even read their own skill file →
- Cut Skill Bodies 39%, Task Success Rises 2.8% →
- Nearly 1 in 5 Skill Forks Add Security-Sensitive Instructions →
- A nano model beats a flagship one, 0.7758 vs 0.7620, by editing its own harness →
- Evolving the improver — not just the skill — accounts for all of ALFWorld's gain and half of SealQA's →
References
- Hu, J., Dong, Y., Sun, Y., & Huang, X. (2026). SkillFuzz: Fuzzing Skill Composition for Implicit Intents Discovery in Open Skill Marketplaces. arXiv:2607.02345.