Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification
Communications of the ACM · 01.03.2026 · 69 (3) · 66-73
DOI: 10.1145/3750038 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications of the ACM, online erschienen am 27.02.2026. Verfasst von Kaiyu Yang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Formal reasoning has long been fundamental to various fields of computer science, including AI in its early days. In contrast, large language models (LLMs)—the cornerstone of modern AI—perform reasoning through autoregressive next-word prediction, without grounding their outputs in formal systems. This “informal” approach can learn world knowledge and reasoning patterns from large-scale data without rigid formalization. It offers significantly greater flexibility than traditional formal reasoning and has achieved promising results on many benchmarks. However, LLMs heavily rely on data and do not guarantee the soundness of reasoning. In this article, we highlight recent efforts to integrate modern LLMs with formal methods, an approach that seeks to harness the strengths of both paradigms. Such integration has the potential to lead to major advancements in AI-driven mathematics, formal verification, and the verifiable generation of computer systems.
Zitieren
APA
Yang, K., Poesia, G., He, J., Li, W., Lauter, K., Chaudhuri, S., & Song, D. (2026). Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification. Communications of the ACM, 69(3), 66-73. https://doi.org/10.1145/3750038
Vancouver
Yang K, Poesia G, He J, Li W, Lauter K, Chaudhuri S, et al. Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification. Communications of the ACM. 2026;69(3):66-73. doi:10.1145/3750038
BibTeX
@article{Yang2026,
author = {Yang, Kaiyu and Poesia, Gabriel and He, Jingxuan and Li, Wenda and Lauter, Kristin and Chaudhuri, Swarat and Song, Dawn},
title = {Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification},
journal = {Communications of the ACM},
year = {2026},
volume = {69},
number = {3},
pages = {66--73},
doi = {10.1145/3750038}
}
EUVIMED