pith:Q7UB5XFR
Training Language Models to Use Prolog as a Tool
Training language models to use Prolog as a tool uncovers a trade-off where reward focus on correctness yields higher accuracy but delegates reasoning to natural language, while symbolic rewards enforce auditable full programs at lower peak
arxiv:2512.07407 v3 · 2025-12-08 · cs.CL
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{Q7UB5XFR7FQCLRXIRFZJRIBGCW}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
We identify an accuracy--auditability trade-off: configurations tuned for correctness alone learn to delegate reasoning to natural language and use Prolog only for the final computation, while configurations rewarded for symbolic structure produce fully auditable programs at a cost in accuracy.
That the observed behavioral difference between reward compositions is caused primarily by the reward signals rather than by model size limits, prompt engineering details, or the specific Prolog execution environment.
Fine-tuning Qwen2.5-3B with GRPO on GSM8K to use Prolog yields competitive zero-shot MMLU performance but exposes an accuracy-auditability trade-off interpreted as reward hacking.
Formal links
Receipt and verification
| First computed | 2026-06-26T01:15:47.845834Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
87e81edcb1f96025c6e8897298a02615be91c17c1fec92947ff2bcd5f8514e68
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/Q7UB5XFR7FQCLRXIRFZJRIBGCW \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 87e81edcb1f96025c6e8897298a02615be91c17c1fec92947ff2bcd5f8514e68
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "89a3e8783444e4545f3861edc16aa0a7516999393d1b0d9d54a7b29f9f9a1d73",
"cross_cats_sorted": [],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "cs.CL",
"submitted_at": "2025-12-08T10:39:38Z",
"title_canon_sha256": "8d5fb81c3dc72e44c8c988bdb8d7ede54bf789cea04382f0e3c10503335c8ca8"
},
"schema_version": "1.0",
"source": {
"id": "2512.07407",
"kind": "arxiv",
"version": 3
}
}