A Balanced Neuro-Symbolic Approach for Commonsense Abductive Logic
Research paper by Joseph Cotnareanu and collaborators. arXiv record dated 2026-01-26. Research area: Artificial intelligence.
Resource information
- Authors
- Joseph Cotnareanu, Didier Chetelat, Yingxue Zhang, Mark Coates
- Research area
- Artificial intelligence
- Application domain
- General AI research
- AI methods
- Large language models
- Research topics
- cs.AI, cs.LG
- arXiv record date
- 2026-01-26
- Publication
- arXiv
- Upstream last modified
- Jan 27, 2026
- License
- CC BY 4.0
- Last record update
- Nov 4, 2026
Abstract
Although Large Language Models (LLMs) have demonstrated impressive formal reasoning abilities, they often break down when problems require complex proof planning. One promising approach for improving LLM reasoning abilities involves translating problems into formal logic and using a logic solver. Although off-the-shelf logic solvers are in principle substantially more efficient than LLMs at logical reasoning, they assume that all relevant facts are provided in a question and are unable to deal with missing commonsense relations. In this work, we propose a novel method that uses feedback from the logic solver to augment a logic problem with commonsense relations provided by the LLM, in an iterative manner. This involves a search procedure through potential commonsense assumptions to maximize the chance of finding useful facts while keeping cost tractable. On a collection of pure-logical reasoning datasets, from which some commonsense information has been removed, our method consistently achieves considerable improvements over existing techniques, demonstrating the value in balancing neural and symbolic elements when working in human contexts.