paper-with-me

홈 › Papers

Beyond Surface Forms: Symbolic Edits as a Test for Logical Reasoning with LLMs

2026-08-31 · Ramya Keerthy Thatikonda, Wray Buntine, Ehsan Shareghi arxiv

Logical reasoning with large language models (LLMs) is a critical capability, as it reflects a system's ability to correctly deduce hypotheses from a given context using faithful deductive processes. However, LLM reasoning has often been shown to be sensitive to small surface-level variations in problem formulation, raising questions about whether models truly follow the underlying logical structure. Studying this behavior is challenging because the symbolic components of logical problems, such as operators and predicates, are difficult to systematically manipulate in natural language. We introduce a tool-driven framework for generating controlled, label-preserving edits to logical reasoning problems. Our method operates on symbolic representations of first-order logic and constraint satisfaction problem tasks, enabling targeted modifications to logical operators and other structural components before translating them back into natural language. Using this framework, we evaluate various LLMs under cumulative and individual operator edits and analyze their behavior in response to these changes. Our quantitative and qualitative analyses show that LLM reasoning behavior under controlled operator edits is inconsistent, regardless of model size or family: models sometimes adapt correctly to structural changes but often fail to track their logical consequences. The results from this automated stress test enable an evaluation of language models across different dimensions and help measure the reliability of their reasoning.

📄 PDF Abstract BibTeX arXiv:2608.30256

Code (0)

등록된 구현이 없습니다.

Tasks

Logical Reasoning

Similar Papers 제목 키워드 기반

SURFACEBENCH: A Geometry-Aware Benchmark for Symbolic Surface Discovery

2025-11-13 · Sanchit Kabra, Shobhnik Kriplani, Parshin Shojaee, Chandan K. Reddy arxiv

Equation discovery from data is a central challenge in machine learning for science, which requires the recovery of concise symbolic expressions that govern complex physical and geometric phenomena. Recent large language…

Neurosymbolic Repair for Low-Code Formula Languages

2022-07-24 · Rohan Bavishi, Harshit Joshi, José Pablo Cambronero Sánchez, Anna Fariha 외

Most users of low-code platforms, such as Excel and PowerApps, write programs in domain-specific formula languages to carry out nontrivial tasks. Often users can write most of the program they want, but introduce small m…

A Statistical, Grammar-Based Approach to Microplanning

2017-04-01 · CL 2017 4 · Claire Gardent, Laura Perez-Beltrachini

Although there has been much work in recent years on data-driven natural language generation, little attention has been paid to the fine-grained interactions that arise during microplanning between aggregation, surface r…

SentenceSentence segmentationText Generation

Symbolic Brittleness in Sequence Models: on Systematic Generalization in Symbolic Mathematics

2021-09-28 · Sean Welleck, Peter West, Jize Cao, Yejin Choi

Neural sequence models trained with maximum likelihood estimation have led to breakthroughs in many tasks, where success is defined by the gap between training and test performance. However, their ability to achieve stro…

Out-of-Distribution GeneralizationSystematic Generalization

EditSR: Enhancing Neural Symbolic Regression via Edit-based Rectification

2026-06-06 · Da Li, Xinxin Li, Xingyu Cui, Jin Xu 외 arxiv

Neural symbolic regression models improve inference efficiency by shifting structural search to pretraining, but their one-pass autoregressive decoding is prone to error accumulation, which may lead to generating structu…