Skip to content

Repair, Not Improvement: Decomposing Constrained Decoding in Tool-Call Abstention

Aug 2026 · 3 citations · 20 references
Computer Science

TL;DR

Three conditions over one byte-identical prompt separate a grammar's two jobs: it fixes where generation stops as well as which tokens may be emitted, and both preregistered language claims fail.

Abstract

A tool-calling router has to pick the right tool when one applies and decline when none does. Restricting the decoder to a grammar over the tool names is the standard remedy for the first, and on small models it buys a large accuracy gain. Recent work separates the loss caused by asking for a format from the loss caused by enforcing it at decode time. The second is small, which made enforcement look nearly free. The same work declines to extend that to function calling, where a constraint decides which answers exist rather than how one is written. Declining to call anything is the answer it most easily removes, and the one a router can least afford to lose. A grammar decides which tokens may be emitted and where generation stops, and a two-condition design charges both to the restriction. We therefore run three conditions over one prompt: free generation, generation stopped at the first line, and both applied together. We evaluate open-weight models from 0.6B to 4B on the same items in English and Korean, comparing the languages item by item. The two-condition contrast is negative on abstention accuracy in four of six cells with intervals excluding zero, and positive in none, costing -29.5 points at worst. On the smallest model in Korean the stop costs -20.0 points, the restriction returns +19.5, and together they leave -0.5. What the restriction gives back is readable output, not judgment. Of the 698 abstentions it repairs, 545 had no readable answer at all and 0 were correct decisions the scoring rule rejected. On items that do need a tool the contrast is positive throughout, and abstention is reported first because it is the registered measure. Both preregistered claims about language fail: Korean does not lose more of the abstentions it holds without the constraint, and the removed mass does not explain what does.

View source

Similar papers

Review Aug 2026

Judging Is Not Enumerating: Silent Omissions in LLM-Authored Acceptable Sets

This work measures the capability that role assumes and finds it lacking under the protocol the role is usually deployed with, one-shot greedy authoring with no test-time reasoning.

Wen-Hui Chen, Jian-Lin Chen, Zi-Yao Lin et al. · 1 citation
Preprint Jul 2026

Optimization Is Not All You Need

In 2019, OpenAI released two million GPT-2 outputs-ungrammatical, half broken-to aid the detection of machine-generated text to aid the detection of machine-generated text.

Minh Hua, Rita Raley · 0 citations
Preprint Aug 2026

The Calibration Floor: Format Repair Can Masquerade as Self-Correction at Small-to-Mid Scale

This work decomposes the always-revise accuracy shift into a content margin (both answers parseable) and format-recovery/loss margins (parseability changes) and shows this can fail at the answer-extraction boundary, and test the failure causally rather than only observationally.

Mingguang Chen, Bo Qu, Licheng Wang · 0 citations
Preprint Jul 2026

Instruction Stacking Collapse: A Benchmark and the Capability-Dependent Value of Prompt Compilation

A training-free remedy: an instruction compiler that rewrites the stacked prompt in a single LLM call and is reused across queries is evaluated, recovering up to +11 points of follow rate for weaker models, while leaving stronger models, which already internalise the same structure, essentially unchanged.

Atul Anand, S. Chattaraj · 0 citations
Jul 2026

Prompting Complexity: Shortest Prompts for Texts and Behaviors in LLMs

A research agenda for empirically studying which texts and behaviors are accessible from short plausible prompts under a fixed LM interface is defined, and soft prompting complexity for approximate outputs is extended to soft prompting complexity for approximate outputs.

Adrian Cosma · 0 citations

Related blog posts

MIT News · Artificial Intelligence Sep 24, 2026

Estimating suicide risk from text

A new language-processing tool could help identify the highest-risk individuals from natural language, enabling swifter interventions.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.