Where Natural Language Ends in Agents: Executable Skill Composition with MetaSkill
Agent Skills express open-ended task knowledge in natural language, but composing them requires persistent execution order and upstream-output handoffs.
ProofPaper ↗
Key points
- We propose selective formalization at Skill boundaries: coordination relations with stable references and machine-checkable constraints become executable, while substantive task judgments remain within Skills.
- We introduce MetaSkill, a hybrid representation that preserves complete Skill packages and local instructions while making invocation dependencies and predecessor-text bindings executable through a directed acyclic graph (DAG) runtime.
- Across 20 multi-Skill artifact tasks and two LLMs, we compare natural-language procedures, prompt-visible graphs, and MetaSkill derived from a common frozen plan per task, using the same designated Skill packages.
- Together, these findings support MetaSkill as a practical interface for composing open-ended Skills, combining local linguistic flexibility with executable dependencies, explicit predecessor-text bindings, and auditable coordination.
Sources (1)
- [1]Where Natural Language Ends in Agents: Executable Skill Composition with MetaSkillarXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 17, 02:34 PM
Agent Skills express open-ended task knowledge in natural language, but composing them requires persistent execution order and upstream-output handoffs.
We propose selective formalization at Skill boundaries: coordination relations with stable references and machine-checkable constraints become executable, while substantive task judgments remain within Skills.
Extractive summary: sentences quoted from the sources.
Before this
- Oct 16, 2026[Research] 2,788 tokens/s on a single RTX 5090 with a diffusion LLM — Introducing ORL (fully open source)
- Oct 16, 2026sparqlite: SPARQL 1.1 inside SQLite, written in Rust
- Oct 16, 2026Welcome Beam: a 501B open model you can own, customize, and scale
- Oct 16, 2026OR-License: Evaluating LLM Agents as Real-World Operations Research Practitioners
- Oct 15, 2026What a £300, 35W Snapdragon mini PC can actually do 👀: 35B coder at ~30 tok/s, and an 80B model that doesnt even fit in RAM running at 17 tok/s
- Oct 15, 2026Reinforcement Learning-driven Diffusion Models: Language, Vision, and Beyond