mlsanityData to 7 Oct 2026

SLBench: Evaluating How LLM Agents Follow Logical Relations in Skills

arXiv 2607.09016 ↗First posted 10 Jul 2026cs.CR cs.SEcited by 2

On the map: LLM agents and tool use → Agent skill learning and evolution

Abstract (arXiv)

Agent skills extend LLM agents with reusable procedures, tools, and domain-specific workflows, but their safety depends on resolving dependencies among interacting instructions. We introduce SkillLogic, a framework for analyzing logical relations in skill files and constructing executable tests from them. Our taxonomy covers eight relation types, including preconditions that gate valid actions, constraints that limit how allowed actions may be performed, and fallbacks that specify recovery behavior after failure. Using SkillLogic, we scan over 5000 public skills and find that 70% contain at least one logical relation. We then construct SLBench, an 86-case executable benchmark from high-confidence, high-impact, and locally testable relations. Evaluating Codex and Claude Code across six LLM backbones shows unsafe rates up to 70%, with violations leading to privacy leaks, unsafe configuration changes, and incomplete cleanup. The human audit attributes failures to both agent capability gaps and low-salience skill text. We further show that SLGuard, a lightweight inference-time scaffold, reduces violations by 63% on targeted cases. Our results establish logical-relation following as a distinct reliability challenge for skill-guided agents.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Agent skill learning and evolution, one of 16 directions in LLM agents and tool use. Builds on 27 of its 41 references that are in the map. First posted on arXiv 10 Jul 2026.

Builds on

27 of 41 references.

Closest ancestors · 4

Same direction, newest first

  1. 2026How Well Do Agentic Skills Work in the Wild: Benchmarking LLM Skill Usage in Realistic Settings6 Apr
  2. 2026SoK: Agentic Skills -- Beyond Tool Use in LLM Agents24 Feb
  3. 2026SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Tasks13 Feb
  4. 2026Agent Skills: A Data-Driven Analysis of Claude Skills for Extending Large Language Model Functionality8 Feb

Other references · 23

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  4. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  5. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
  6. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
  7. 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
  8. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  9. 2023Identifying the Risks of LM Agents with an LM-Emulated Sandboxcited by 514
  10. 2024The Instruction Hierarchy: Training LLMs to Prioritize Privileged Instructionscited by 441
  11. 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 385
  12. 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 359
11 more
  1. 2024LiveBench: A Challenging, Contamination-Limited LLM Benchmarkcited by 242
  2. 2024Benchmarking Complex Instruction-Following with Multiple Constraints Compositioncited by 147
  3. 2024ST-WebAgentBench: A Benchmark for Evaluating Safety and Trustworthiness in Web Agentscited by 126
  4. 2025AgentRewardBench: Evaluating Automatic Evaluations of Web Agent Trajectoriescited by 99
  5. 2026Skill-Inject: Measuring Agent Vulnerability to Skill File Attackscited by 82
  6. 2024CFBench: A Comprehensive Constraints-Following Benchmark for LLMscited by 65
  7. 2026BadSkill: Backdoor Attacks on Agent Skills via Model-in-Skill Poisoningcited by 25
  8. 2025YourBench: Easy Custom Evaluation Sets for Everyonecited by 20
  9. 2025GuideBench: Benchmarking Domain-Oriented Guideline Following for LLM Agentscited by 14
  10. 2025ConInstruct: Evaluating Large Language Models on Conflict Detection and Resolution in Instructionscited by 9
  11. 2025Conflicts in Texts: Data, Implications and Challengescited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Semia: Auditing Agent Skills via Constraint-Guided Representation Synthesis
  2. 2026Can Agents Trust Their Skills? Uncovering Unsafe Chains of Trust in Skill-Based LLM Agents
  3. 2026SkillRevise: Improving LLM-Authored Agent Skills via Trace-Conditioned Skill Revision
  4. 2026SkillSentry: Reliable Skill Execution for LLM Agents via Runtime Assurance
  5. 2026Agent Skills Can Be Harmful: An Empirical Study of Skill-Induced Failures in LLM Agents
  6. 2026A Framework for Evaluating Agentic Skills at Scale
  7. 2026Harnessing Agent Skills: Architectural Patterns and a Reference Architecture for Skill-Mediated LLM Agents
  8. 2026From Anatomy to Smells: An Empirical Study of SKILL.md in Agent Skills