Procedural Blind Spots in Agent Evaluation: A Survey, Coverage Analysis, and New Missions for NLP

Hongliu Cao, Ilias Driouich, Eoin Thomas


Abstract
Large Language Model (LLM) agents increasingly operate in multi-step, multi-turn settings that combine user interaction, tool use, state changes, and communication. Most agent evaluation still emphasizes task completion, while procedure-aware checks remain fragmented. We conduct a systematic survey and introduce ℱ*, a systematic organizing map that maps scattered procedural checks into a shared audit space spanning integrity relations and quality dimensions. Applying this framework to recent agent-evaluation work reveals three procedural blind spots: most work remains outcome-focused or procedurally under-specified, procedure-aware checks mostly remain local spot-checks, and communication grounding lags action compliance. To close these gaps, we propose four new Natural Language Processing (NLP) missions around communication grounding, constraint semantics, reasoning faithfulness, and procedural equity. This survey provides a comprehensive overview of procedure-aware agent evaluation, offering a common vocabulary and coverage map that clarify what current benchmarks can certify and provide clear guidelines for future research.
Anthology ID:
2026.findings-emnlp.1162
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
24601–24633
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1162/
DOI:
Bibkey:
Cite (ACL):
Hongliu Cao, Ilias Driouich, and Eoin Thomas. 2026. Procedural Blind Spots in Agent Evaluation: A Survey, Coverage Analysis, and New Missions for NLP. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 24601–24633, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Procedural Blind Spots in Agent Evaluation: A Survey, Coverage Analysis, and New Missions for NLP (Cao et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1162.pdf