PreprintCited by 26Topic ModelingLogic, Reasoning, and KnowledgeMultimodal Machine Learning Applications

Enhancing Zero-Shot Chain-of-Thought Reasoning in Large Language Models through Logic

Open access
Zhao, Xufeng, Li, Mengdi, Lu, Wenhao, Weber, Cornelius, Lee, Jae Hee, Chu, Kun, Wermter, Stefan·2023·arXiv

Abstract

Recent advancements in large language models have showcased their remarkable generalizability across various domains. However, their reasoning abilities still have significant room for improvement, especially when confronted with scenarios requiring multi-step reasoning. Although large language models possess extensive knowledge, their reasoning often fails to effectively utilize this knowledge to establish a coherent thinking paradigm. These models sometimes show hallucinations as their reasoning procedures are unconstrained by logical principles. Aiming at improving the zero-shot chain-of-thought reasoning ability of large language models, we propose LoT (Logical Thoughts), a self-improvement prompting framework that leverages principles rooted in symbolic logic, particularly Reductio ad Absurdum, to systematically verify and rectify the reasoning processes step by step. Experimental evaluations conducted on language tasks in diverse domains, including arithmetic, commonsense, symbolic, causal inference, and social problems, demonstrate the efficacy of enhanced reasoning by logic. The implementation code for LoT can be accessed at: https://github.com/xf-zhao/LoT.

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.2309.13339

Cites

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

Self-check

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

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

No citation lists for this paper

No citation lists for this paper yet — checked again daily.

Cited by 26

Research works printed but not linked: 31

  1. Jasmine Hsu, Julian Ibarz, Brian Ichter, Alex Ir- pan, Eric Jang, Rosario Jauregui Ruano, Kyle Jeffrey, Sally Jesmonth, Nikhil J. Joshi, Ryan Ju- lian, Dmitry Kalashnikov, Yuheng Kuang, Kuang- Huei Lee, Sergey Levine, Yao Lu, Linda Luu, Carolina Parada, Peter Pastor, Jornell Quiambao, Kanishka Rao, Jarek Rettinghouse, Diego Reyes, Pierre Sermanet, Nicolas Sievers, Clayton Tan, Alexander Toshev, Vincent Vanhoucke, Fei Xia, Ted Xiao, Peng Xu, Sichun Xu, Mengyuan Yan, and Andy Zeng. 2022. Do As I Can, Not As I Say: Grounding Language in Robotic Affor- dances. (arXiv:2204.01691):2204.01691. · DOI · Paper page
  2. Yejin Bang, Samuel Cahyawijaya, Nayeon Lee, Wenliang Dai, Dan Su, Bryan Wilie, Holy Lovenia, Ziwei Ji, Tiezheng Yu, Willy Chung, Quyet V. Do, Yan Xu, and Pascale Fung. 2023. A Multitask, Multilingual, Multimodal Evaluation of ChatGPT on Reasoning, Hallucination, and Interactivity. (arXiv:2302.04023):2302.04023. · DOI · Paper page
  3. Sébastien Bubeck, Varun Chandrasekaran, Ronen Eldan, Johannes Gehrke, Eric Horvitz, Ece Kamar, Peter Lee, Yin Tat Lee, Yuanzhi Li, Scott Lundberg, Harsha Nori, Hamid Palangi, Marco Tulio Ribeiro, and Yi Zhang. 2023. Sparks of Artificial General Intel- ligence: Early experiments with GPT-4. (arXiv:2303.12712):2303.12712. · DOI · Paper page
  4. Antonia Creswell and Murray Shanahan. 2022. Faithful Reasoning Using Large Language Mod- els. (arXiv:2208.14271):2208.14271. · DOI · Paper page
  5. Antonia Creswell, Murray Shanahan, and Irina Hig- gins. 2023. Selection-inference: Exploiting large language models for interpretable logical reason- ing. In The Eleventh International Conference on Learning Representations.
  6. Artur d'Avila Garcez and Luis C. Lamb. 2020. Neu- rosymbolic AI: The 3rd Wave. arXiv:2012.05876. · arXiv
  7. Jie Huang, Xinyun Chen, Swaroop Mishra, Huaixiu Steven Zheng, Adams Wei Yu, Xinying Song, and Denny Zhou. 2024. Large language models cannot self-correct reasoning yet. In The Twelfth International Conference on Learn- ing Representations, page 2310.01798.
  8. Jaehun Jung, Lianhui Qin, Sean Welleck, Faeze Brahman, Chandra Bhagavatula, Ronan Le Bras, and Yejin Choi. 2022. Maieutic Prompting: Logi- cally Consistent Reasoning with Recursive Expla- nations. In Proceedings of the 2022 Conference on Empirical Methods in Natural Language Pro- cessing, pages 1266-1279, Abu Dhabi, United Arab Emirates. Association for Computational Linguistics.
  9. Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa. 2022. Large Language Models are Zero-Shot Reason- ers. In Advances in Neural Information Process- ing Systems.
  10. Harrison Lee, Samrat Phatale, Hassan Man- soor, Thomas Mesnard, Johan Ferret, Kel- lie Lu, Colton Bishop, Ethan Hall, Victor Car- bune, Abhinav Rastogi, and Sushant Prakash. 2023. RLAIF: Scaling Reinforcement Learn- ing from Human Feedback with AI Feedback. (arXiv:2309.00267):2309.00267. · DOI · Paper page
  11. Mengdi Li, Xufeng Zhao, Kun Chu, and Wenhao Lu. 2023a. Awesome RLAIF. Yifei Li, Zeqi Lin, Shizhuo Zhang, Qiang Fu, Bei Chen, Jian-Guang Lou, and Weizhu Chen. 2023b. Making Large Language Models Better Reasoners with Step-Aware Verifier. In Proceed- ings of the 61st Annual Meeting of the Associ- ation for Computational Linguistics (Volume 1: Long Papers).
  12. Hunter Lightman, Vineet Kosaraju, Yuri Burda, Har- rison Edwards, Bowen Baker, Teddy Lee, Jan Leike, John Schulman, Ilya Sutskever, and Karl Cobbe. 2024. Let's verify step by step. In The Twelfth International Conference on Learn- ing Representations, arXiv:2305.20050, page 2305.20050. · arXiv
  13. Zhan Ling, Yunhao Fang, Xuanlin Li, Zhiao Huang, Mingu Lee, Roland Memisevic, and Hao Su. 2023. Deductive verification of chain-of-thought reasoning. In Thirty-Seventh Conference on Neu- ral Information Processing Systems.
  14. Aman Madaan, Niket Tandon, Prakhar Gupta, Skyler Hallinan, Luyu Gao, Sarah Wiegreffe, Uri Alon, Nouha Dziri, Shrimai Prabhumoye, Yim- ing Yang, Shashank Gupta, Bodhisattwa Prasad Majumder, Katherine Hermann, Sean Welleck, Amir Yazdanbakhsh, and Peter Clark. 2023. Self- refine: Iterative refinement with self-feedback. In Thirty-Seventh Conference on Neural Informa- tion Processing Systems.
  15. Maxwell Nye, Michael Tessler, Josh Tenenbaum, and Brenden M Lake. 2021. Improving coher- ence and consistency in neural sequence mod- els with dual-system, neuro-symbolic reasoning. In Advances in Neural Information Processing Systems, volume 34.
  16. Long Ouyang, Jeff Wu, Xu Jiang, Diogo Almeida, Carroll L. Wainwright, Pamela Mishkin, Chong Zhang, Sandhini Agarwal, Katarina Slama, Alex Ray, John Schulman, Jacob Hilton, Fraser Kel- ton, Luke Miller, Maddie Simens, Amanda Askell, Peter Welinder, Paul Christiano, Jan Leike, and Ryan Lowe. 2022. Training language mod- els to follow instructions with human feedback. (arXiv:2203.02155):2203.02155. · DOI · Paper page
  17. Md Kamruzzaman Sarker, Lu Zhou, Aaron Eber- hart, and Pascal Hitzler. 2021. Neuro-symbolic artificial intelligence. AI Communications, 34(3):197-209. · DOI
  18. William Saunders, Catherine Yeh, Jeff Wu, Steven Bills, Long Ouyang, Jonathan Ward, and Jan Leike. 2022. Self-critiquing models for assisting human evaluators. (arXiv:2206.05802):2206.05802. · DOI · Paper page
  19. Timo Schick, Jane Dwivedi-Yu, Roberto Dessi, Roberta Raileanu, Maria Lomeli, Eric Ham- bro, Luke Zettlemoyer, Nicola Cancedda, and Thomas Scialom. 2023. Toolformer: Language models can teach themselves to use tools. In Thirty-Seventh Conference on Neural Informa- tion Processing Systems.
  20. Hugo Touvron, Thibaut Lavril, Gautier Izac- ard, Xavier Martinet, Marie-Anne Lachaux, Timothée Lacroix, Baptiste Rozière, Naman Goyal, Eric Hambro, Faisal Azhar, Aurelien Rodriguez, Armand Joulin, Edouard Grave, and Guillaume Lample. 2023. LLaMA: Open and Efficient Foundation Language Models. (arXiv:2302.13971):2302.13971. · DOI · Paper page
  21. Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc V Le, Ed H. Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou. 2023. Self-Consistency Improves Chain of Thought Reasoning in Language Models. In The Eleventh International Conference on Learning Represen- tations.
  22. Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed H. Chi, Quoc V. Le, and Denny Zhou. 2022. Chain-of- Thought Prompting Elicits Reasoning in Large Language Models. In Advances in Neural Infor- mation Processing Systems.
  23. Sean Welleck, Ximing Lu, Peter West, Faeze Brah- man, Tianxiao Shen, Daniel Khashabi, and Yejin Choi. 2023. Generating Sequences by Learning to Self-Correct. In The Eleventh International Conference on Learning Representations. · DOI · Paper page
  24. Shunyu Yao, Dian Yu, Jeffrey Zhao, Izhak Shafran, Thomas L. Griffiths, Yuan Cao, and Karthik R Narasimhan. 2023a. Tree of thoughts: Deliberate problem solving with large language models. In Thirty-Seventh Conference on Neural Information Processing Systems.
  25. Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik R. Narasimhan, and Yuan Cao. 2023b. ReAct: Synergizing Reasoning and Act- ing in Language Models. In The Eleventh Interna- tional Conference on Learning Representations.
  26. Xufeng Zhao, Mengdi Li, Cornelius Weber, Muham- mad Burhan Hafez, and Stefan Wermter. 2023. Chat with the Environment: Interactive Multi- modal Perception using Large Language Models. In 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). · DOI
  27. Chuanyang Zheng, Zhengying Liu, Enze Xie, Zhen- guo Li, and Yu Li. 2023. Progressive-Hint Prompt- ing Improves Reasoning in Large Language Mod- els. (arXiv:2304.09797):2304.09797. · DOI
  28. Karl Cobbe, Vineet Kosaraju, Mohammad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Ja- cob Hilton, Reiichiro Nakano, Christopher Hesse, and John Schulman. 2021. Train- ing Verifiers to Solve Math Word Problems. (arXiv:2110.14168):2110.14168. · DOI · Paper page
  29. Wang Ling, Dani Yogatama, Chris Dyer, and Phil Blunsom. 2017. Program Induction by Rationale Generation: Learning to Solve and Explain Al- gebraic Word Problems. In Proceedings of the 55th Annual Meeting of the Association for Com- putational Linguistics (Volume 1: Long Papers), pages 158-167, Vancouver, Canada. Associa- tion for Computational Linguistics. · DOI · Paper page
  30. Sabrina J. Mielke, Zaid Alyafeai, Elizabeth Salesky, Colin Raffel, Manan Dey, Matthias Gallé, Arun Raja, Chenglei Si, Wilson Y. Lee, Benoît Sagot, and Samson Tan. 2021. Between words and characters: A Brief History of Open- Vocabulary Modeling and Tokenization in NLP. (arXiv:2112.10508):2112.10508. · arXiv
  31. Aarohi Srivastava, Abhinav Rastogi, and et. al. 2023. Beyond the imitation game: Quantifying and extrapolating the capabilities of language models. Transactions on Machine Learning Re- search.

Authors
Zhao, X., Li, M., Lu, W., Weber, C., Lee, J. H., Chu, K., & Wermter, S.
Affiliations
Universität Hamburg (DE)
Venue
arXiv
Publisher
arXiv
Published
2023
Pages
6144-6166
OpenAlex
W7131786538
Cited by
26
References
0
Citations by year
2026: 14 · 2025: 7 · 2024: 5
FWCI
7.68
Type
conference paper
Language
en
Open access
Locations
  • Language Resources and Evaluation Conference (LREC) (publishedVersion)
  • arXiv (Cornell University) (submittedVersion, cc-by-nc-nd)
  • arXiv (Cornell University)
Funders
  • Deutsche Forschungsgemeinschaft (TRR169)
  • China Scholarship Council
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Multimodal Machine Learning Applications
Keywords
zero-shot reasoning, chain-of-thought, large language models, logic, reasoning enhancement

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