HEXIS: Compiling Skills into Extended Finite State Machines
- Published
- Source
- arXiv
- Paper number
- 1126
- Field
- Agents
- arXiv ID
- 2609.30123
Key points
- Proposed HEXIS, which compiles skill documents into FSMs by separating knowledge from control flow
- Built an incremental compilation algorithm that aligns execution traces to find and add missing states
- Updates are committed only after static checks and replay of all previously accepted traces pass
- Improved success rate by an average of 16.1 percentage points over Skill+ReAct across four benchmarks and four executor models
- Reduced Qwen3.8-27B execution tokens by 38.4-88.9% and achieved 84.2% success on SpreadsheetBench
Paper links
External research summaries. These are not HDATF publications or measured product results.