English

SymCode: A Neurosymbolic Approach to Mathematical Reasoning via Verifiable Code Generation

Computation and Language 2026-01-27 v2 Programming Languages

Abstract

Large Language Models (LLMs) often struggle with complex mathematical reasoning, where prose-based generation leads to unverified and arithmetically unsound solutions. Current prompting strategies like Chain of Thought still operate within this unreliable medium, lacking a mechanism for deterministic verification. To address these limitations, we introduce SymCode, a neurosymbolic framework that reframes mathematical problem-solving as a task of verifiable code generation using the SymPy library. We evaluate SymCode on challenging benchmarks, including MATH-500 and OlympiadBench, demonstrating significant accuracy improvements of up to 13.6 percentage points over baselines. Our analysis shows that SymCode is not only more token-efficient but also fundamentally shifts model failures from opaque logical fallacies towards transparent, programmatic errors. By grounding LLM reasoning in a deterministic symbolic engine, SymCode represents a key step towards more accurate and trustworthy AI in formal domains.

Keywords

Cite

@article{arxiv.2510.25975,
  title  = {SymCode: A Neurosymbolic Approach to Mathematical Reasoning via Verifiable Code Generation},
  author = {Sina Bagheri Nezhad and Yao Li and Ameeta Agrawal},
  journal= {arXiv preprint arXiv:2510.25975},
  year   = {2026}
}

Comments

camera-ready EACL 2026 Findings

R2 v1 2026-07-01T07:12:51.820Z