PreprintCited by 45Topic ModelingLogic, Reasoning, and KnowledgeArtificial Intelligence in Games

Improving Coherence and Consistency in Neural Sequence Models with Dual-System, Neuro-Symbolic Reasoning

Open access
Nye, Maxwell, Tessler, Michael Henry, Tenenbaum, Joshua B., Lake, Brenden M.·2021·arXiv

Abstract

Human reasoning can often be understood as an interplay between two systems: the intuitive and associative ("System 1") and the deliberative and logical ("System 2"). Neural sequence models -- which have been increasingly successful at performing complex, structured tasks -- exhibit the advantages and failure modes of System 1: they are fast and learn patterns from data, but are often inconsistent and incoherent. In this work, we seek a lightweight, training-free means of improving existing System 1-like sequence models by adding System 2-inspired logical reasoning. We explore several variations on this theme in which candidate generations from a neural sequence model are examined for logical consistency by a symbolic reasoning module, which can either accept or reject the generations. Our approach uses neural inference to mediate between the neural System 1 and the logical System 2. Results in robust story generation and grounded instruction-following show that this approach can increase the coherence and accuracy of neurally-based generations.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2107.02794

Cites

36 of 36 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • GPT-3 responded with the intuitive but incorrect answer on all three items of the Cognitive Reflection Test.

    “For all three items of the CRT, GPT-3 responded with the intuitive but incorrect answer, as has been observed in earlier work (15).”

    From Using cognitive psychology to understand GPT-3 (2023) · cites this paper as [15]

    The Introduction (p. 2) shows GPT-3 giving the intuitive but incorrect answer to the bat-and-ball CRT item. Appendix A (p. 14) discusses additional CRT questions but says GPT-3 makes the same mistakes as humans “often (but not always)”; the text does not establish that it gave that answer on all three original items. (LLM, conf=0.83)

    Experimental — accuracy not yet measured
  • Nye et al. (2021) improve the performance of LLMs in story generation and instruction-following tasks by using a symbolic reasoning module to check the logical consistency of generated text against a minimal world model.

    “Similarly, Nye et al. (2021) improve the performance of LLMs in story generation and instruction-following tasks by using a symbolic reasoning module to check the logical consistency of generated text against a minimal world model.”

    From Reliable Reasoning Beyond Natural Language (2024) · cites this paper as Nye et al., 2021

    The Introduction (p. 2) and story-generation results (p. 5) support the claim that a symbolic world model checks GPT-3-generated stories for logical consistency and improves their coherence. But grounded instruction following uses an LSTM to generate action sequences, checking them against predicted goal locations—not checking generated text from an LLM against a minimal world model (Section 5, p. 8). (LLM, conf=0.89)

    Experimental — accuracy not yet measured
  • LLMs are better suited for data extraction than for complex reasoning, particularly in scenarios requiring grounded statements and logical inference.

    “According to (Nye et al. 2021;Ren et al. 2025), LLMs are better suited for data extraction than for complex reasoning, particularly in scenarios requiring grounded statements and logical inference.”

    From Integrating Answer Set Programming and Large Language Models for Reliable Structured Knowledge Extraction (2026) · cites this paper as Nye et al. 2021

    Section 3 (p. 4) uses a neural model to extract facts while a separate symbolic module checks logical constraints. The results (p. 5) report that GPT-3 paired with fact extraction and a world model outperformed GPT-3 alone on a reasoning task. This supports the distinction, but the paper does not establish that LLMs generally are better suited to data extraction than to complex reasoning across settings. (LLM, conf=0.84)

    Experimental — accuracy not yet measured
  • Our approach builds on and extends LINC and Nye et al. (2021).

    “Our approach builds on and extends the work of LINC (Olausson et al., 2023) and Nye et al. (2021).”

    From Reliable Reasoning Beyond Natural Language (2024) · cites this paper as Nye et al., 2021

  • Several studies have explored integrating LLMs with symbolic reasoning modules.

    “Several studies have explored integrating LLMs with symbolic reasoning modules (Olausson et al., 2023;Nye et al., 2021).”

    From Reliable Reasoning Beyond Natural Language (2024) · cites this paper as Nye et al., 2021

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

3 of the 39 references couldn’t be matched to a known paper.

Research works printed but not linked: 15

  1. Deng, Y., Bakhtin, A., Ott, M., Szlam, A., and Marc'Aurelio Ranzato. Residual energy-based models of text generation. In International Conference on Learning Representations (ICLR) , pp. 1-18, 2020.
  2. Devlin, J., Uesato, J., Bhupatiraju, S., Singh, R., Mohamed, A.-r., and Kohli, P. Robustfill: Neural program learning under noisy i/o. ICML , 2017.
  3. Garcez, A. d. and Lamb, L. C. Neurosymbolic ai: The 3rd wave. arXiv preprint arXiv:2012.05876 , 2020. · arXiv
  4. Goyal, A., Didolkar, A., Ke, N. R., Blundell, C., Beaudoin, P., Heess, N., Mozer, M., and Bengio, Y. Neural production systems. CoRR , abs/2103.01937, 2021. URL https://arxiv.org/abs/ 2103.01937 . · arXiv
  5. Lake, B. M. and Murphy, G. L. Word meaning in minds and machines. arXiv preprint arXiv:2008.01766 , 2020. · arXiv
  6. Miao, N., Zhou, H., Mou, L., Yan, R., and Li, L. Cgmh: Constrained sentence generation by metropolis-hastings sampling. In AAAI , 2019.
  7. Mou, L., Lu, Z., Li, H., and Jin, Z. Coupling distributed and symbolic execution for natural language queries. In Precup, D. and Teh, Y. W. (eds.), Proceedings of the 34th International Conference on Machine Learning , volume 70 of Proceedings of Machine Learning Research , pp. 2518-2526. PMLR, 06-11 Aug 2017. URL http://proceedings.mlr.press/v70/mou17a.html .
  8. Nie, Y., Williamson, M., Bansal, M., Kiela, D., and Weston, J. I like fish, especially dolphins: Addressing contradictions in dialogue modelling. arXiv preprint arXiv:2012.13391 , 2020. · arXiv
  9. Radford, A., Wu, J., Child, R., Luan, D., Amodei, D., and Sutskever, I. Language models are unsupervised multitask learners. OpenAI blog , 1(8):9, 2019.
  10. Schlag, I. and Schmidhuber, J. Learning to reason with third-order tensor products. CoRR , abs/1811.12143, 2018. URL http://arxiv.org/abs/1811.12143 . · arXiv
  11. Serafini, L. and d'Avila Garcez, A. S. Logic tensor networks: Deep learning and logical reasoning from data and knowledge. CoRR , abs/1606.04422, 2016. URL http://arxiv.org/abs/1606. 04422 . · arXiv
  12. Spelke, E. S. and Kinzler, K. D. Core knowledge. Developmental Science , 10(1):89-96, 2007.
  13. Tsamoura, E., Hospedales, T., and Michael, L. Neural-symbolic integration: A compositional perspective. Proceedings of the AAAI Conference on Artificial Intelligence , 35(6):5051-5060, May 2021. URL https://ojs.aaai.org/index.php/AAAI/article/view/16639 .
  14. Xu, J., Ju, D., Li, M., Boureau, Y.-L., Weston, J., and Dinan, E. Recipes for safety in open-domain chatbots. arXiv preprint arXiv:2010.07079 , 2020a. · arXiv
  15. Xu, S., Semnani, S. J., Campagna, G., and Lam, M. S. Autoqa: From databases to qa semantic parsers with only synthetic training data. arXiv preprint arXiv:2010.04806 , 2020b. · arXiv

Cited by

Sorted by citations

Authors
Nye, M., Tessler, M. H., Tenenbaum, J. B., & Lake, B. M.
Affiliations
  • Massachusetts Institute of Technology (US)
  • New York University (US)
Venue
arXiv
Publisher
arXiv
Published
2021
Volume
34
ISSN
2331-8422 (ISSN-L)
OpenAlex
W3178308100
Cited by
40
References
39
Citations by year
2025: 6 · 2024: 7 · 2023: 20 · 2022: 6 · 2021: 1
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
National Science Foundation
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
  • Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
Keywords
System 1 and System 2, logical consistency, coherence, neuro-symbolic reasoning, training-free reasoning, story generation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review