{"id":"https://openalex.org/W7128502210","doi":"https://doi.org/10.1145/3750038","title":"Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification","display_name":"Formal Reasoning Meets LLMs: Toward AI for Mathematics and Verification","publication_year":2026,"publication_date":"2026-02-10","ids":{"openalex":"https://openalex.org/W7128502210","doi":"https://doi.org/10.1145/3750038"},"language":"en","primary_location":{"id":"doi:10.1145/3750038","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3750038","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3750038","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103883065","display_name":"Kaiyu Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112286","display_name":"The Metropolitan Opera (United States)","ror":"https://ror.org/022q3vw94","country_code":"US","type":"company","lineage":["https://openalex.org/I4210112286"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kaiyu Yang","raw_affiliation_strings":["Meta FAIR, New York, New York, United States"],"affiliations":[{"raw_affiliation_string":"Meta FAIR, New York, New York, United States","institution_ids":["https://openalex.org/I4210112286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125530925","display_name":"Gabriel Poesia","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Poesia","raw_affiliation_strings":["Stanford University, Stanford, California, United States"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, California, United States","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111325449","display_name":"Jun He","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingxuan He","raw_affiliation_strings":["UC Berkeley, Berkeley, California, United States"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, California, United States","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100761702","display_name":"Wenda Li","orcid":"https://orcid.org/0000-0002-9886-9542"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wenda Li","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125545179","display_name":"Kristin Lauter","orcid":null},"institutions":[{"id":"https://openalex.org/I3143470655","display_name":"Institute for Health Metrics and Evaluation","ror":"https://ror.org/02684h094","country_code":"US","type":"facility","lineage":["https://openalex.org/I3143470655"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kristin Lauter","raw_affiliation_strings":["Meta FAIR, Seattle, Washington, United States"],"affiliations":[{"raw_affiliation_string":"Meta FAIR, Seattle, Washington, United States","institution_ids":["https://openalex.org/I3143470655"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057341982","display_name":"Swarat Chaudhuri","orcid":"https://orcid.org/0000-0002-6859-1391"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Swarat Chaudhuri","raw_affiliation_strings":["UT Austin, Computer Science, Austin, Texas, United States"],"affiliations":[{"raw_affiliation_string":"UT Austin, Computer Science, Austin, Texas, United States","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019426968","display_name":"Dawn Song","orcid":"https://orcid.org/0000-0001-9745-6802"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawn Song","raw_affiliation_strings":["UC Berkeley, Berkeley, California, United States"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, California, United States","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103883065"],"corresponding_institution_ids":["https://openalex.org/I4210112286"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38442397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"69","issue":"3","first_page":"66","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.1120000034570694,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.1120000034570694,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.08889999985694885,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.08320000022649765,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7476999759674072},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.7261999845504761},{"id":"https://openalex.org/keywords/cornerstone","display_name":"Cornerstone","score":0.5866000056266785},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5576000213623047},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.5016999840736389},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4966999888420105},{"id":"https://openalex.org/keywords/deductive-reasoning","display_name":"Deductive reasoning","score":0.44929999113082886},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.44769999384880066}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7476999759674072},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.7261999845504761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.685699999332428},{"id":"https://openalex.org/C2780616401","wikidata":"https://www.wikidata.org/wiki/Q1133673","display_name":"Cornerstone","level":2,"score":0.5866000056266785},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5576000213623047},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.5016999840736389},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4966999888420105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45649999380111694},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.44929999113082886},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.44769999384880066},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C2985612853","wikidata":"https://www.wikidata.org/wiki/Q185816","display_name":"Analogical reasoning","level":3,"score":0.38499999046325684},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.37860000133514404},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3513000011444092},{"id":"https://openalex.org/C140843580","wikidata":"https://www.wikidata.org/wiki/Q840067","display_name":"Defeasible reasoning","level":2,"score":0.3458999991416931},{"id":"https://openalex.org/C43971567","wikidata":"https://www.wikidata.org/wiki/Q3142865","display_name":"Logical reasoning","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C115086926","wikidata":"https://www.wikidata.org/wiki/Q17004651","display_name":"Causal reasoning","level":3,"score":0.30880001187324524},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.2987000048160553},{"id":"https://openalex.org/C103057564","wikidata":"https://www.wikidata.org/wiki/Q4751139","display_name":"Analytic reasoning","level":3,"score":0.2888999879360199},{"id":"https://openalex.org/C2780368719","wikidata":"https://www.wikidata.org/wiki/Q5157342","display_name":"Computational thinking","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.2614000141620636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3750038","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3750038","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3750038","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3750038","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.646868109703064}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1464569014","https://openalex.org/W1556128154","https://openalex.org/W1900583228","https://openalex.org/W2132453167","https://openalex.org/W2136310957","https://openalex.org/W3099700870","https://openalex.org/W4250846042","https://openalex.org/W4256369010","https://openalex.org/W4379347591","https://openalex.org/W4389158536","https://openalex.org/W4390940921","https://openalex.org/W4396832255","https://openalex.org/W4400675892","https://openalex.org/W4415797512","https://openalex.org/W7103755929"],"related_works":[],"abstract_inverted_index":{"Formal":[0],"reasoning":[1,28,48,64],"has":[2,66,114],"long":[3],"been":[4],"fundamental":[5],"to":[6,94,105,117,119],"various":[7],"fields":[8],"of":[9,25,85,109,131],"computer":[10,132],"science,":[11],"including":[12],"AI":[13],"in":[14,37,122],"its":[15],"early":[16],"days.":[17],"In":[18,87],"contrast,":[19],"large":[20],"language":[21],"models":[22],"(LLMs)\u2014the":[23],"cornerstone":[24],"modern":[26,96],"AI\u2014perform":[27],"through":[29],"autoregressive":[30],"next-word":[31],"prediction,":[32],"without":[33,53],"grounding":[34],"their":[35],"outputs":[36],"formal":[38,63,99,125],"systems.":[39,133],"This":[40],"\u201cinformal\u201d":[41],"approach":[42,102],"can":[43],"learn":[44],"world":[45],"knowledge":[46],"and":[47,65,79,127],"patterns":[49],"from":[50],"large-scale":[51],"data":[52,78],"rigid":[54],"formalization.":[55],"It":[56],"offers":[57],"significantly":[58],"greater":[59],"flexibility":[60],"than":[61],"traditional":[62],"achieved":[67],"promising":[68],"results":[69],"on":[70,77],"many":[71],"benchmarks.":[72],"However,":[73],"LLMs":[74,97],"heavily":[75],"rely":[76],"do":[80],"not":[81],"guarantee":[82],"the":[83,107,115,128],"soundness":[84],"reasoning.":[86],"this":[88],"article,":[89],"we":[90],"highlight":[91],"recent":[92],"efforts":[93],"integrate":[95],"with":[98],"methods,":[100],"an":[101],"that":[103],"seeks":[104],"harness":[106],"strengths":[108],"both":[110],"paradigms.":[111],"Such":[112],"integration":[113],"potential":[116],"lead":[118],"major":[120],"advancements":[121],"AI-driven":[123],"mathematics,":[124],"verification,":[126],"verifiable":[129],"generation":[130]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-02-11T00:00:00"}