mlsanityData to 7 Oct 2026

Logic-Parametric Neuro-Symbolic NLI: Controlling Logical Formalisms for Verifiable LLM Reasoning

arXiv 2601.05705 ↗First posted 9 Jan 2026cs.AI cs.CL cs.LOcited by 0

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

Large language models (LLMs) and theorem provers (TPs) can be effectively combined for verifiable natural language inference (NLI). However, existing approaches rely on a fixed logical formalism, a feature that limits robustness and adaptability. We propose a logic-parametric framework for neuro-symbolic NLI that treats the underlying logic not as a static background, but as a controllable component. Using the LogiKEy methodology, we embed a range of classical and non-classical formalisms into higher-order logic (HOL), enabling a systematic comparison of inference quality, explanation refinement, and proof behavior. We focus on normative reasoning, where the choice of logic has significant implications. In particular, we compare logic-external approaches, where normative requirements are encoded via axioms, with logic-internal approaches, where normative patterns emerge from the logic's built-in structure. Extensive experiments demonstrate that logic-internal strategies can consistently improve performance and produce more efficient hybrid proofs for NLI. In addition, we show that the effectiveness of a logic is domain-dependent, with first-order logic favouring commonsense reasoning, while deontic and modal logics excel in ethical domains. Our results highlight the value of making logic a first-class, parametric element in neuro-symbolic architectures for more robust, modular, and adaptable reasoning.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 7 of its 57 references that are in the map. First posted on arXiv 9 Jan 2026.

Builds on

7 of 57 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025Adaptive LLM-Symbolic Reasoning via Dynamic Logical Solver Composition8 Oct
  2. 2025Empowering LLMs with Logical Reasoning: A Comprehensive Survey21 Feb
  3. 2025Logical Reasoning in Large Language Models: A Survey13 Feb
  4. 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermism5 Jan

Other references · 3

  1. 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,579
  2. 2020Social Chemistry 101: Learning to Reason about Social and Moral Normscited by 253
  3. 2023The Dark Side of ChatGPT: Legal and Ethical Challenges from Stochastic Parrots and Hallucinationcited by 23

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Delta1 with LLM: symbolic and neural integration for credible and explainable reasoning
  2. 2023LINC: A Neurosymbolic Approach for Logical Reasoning by Combining Language Models with First-Order Logic Provers
  3. 2024Leveraging LLMs for Hypothetical Deduction in Logical Inference: A Neuro-Symbolic Approach
  4. 2026Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verification
  5. 2024Reliable Reasoning Beyond Natural Language
  6. 2024Proof of Thought : Neurosymbolic Program Synthesis allows Robust and Interpretable Reasoning
  7. 2026UFAL-CUNI at SemEval-2026 Task 11: An Efficient Modular Neuro-symbolic Method for Syllogistic Reasoning
  8. 2026Decompose-and-Formalise: Recursively Verifiable Natural Language Inference