EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification

Kaiyu Yang, Gabriel Poesia, Jingxuan He, Wenda Li, Kristin Lauter, Swarat Chaudhuri, Dawn Song

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →