{"id":"https://openalex.org/W7225738645","doi":"https://doi.org/10.1145/3812808","title":"Synergizing LLMs and Formal Methods for Neural-Symbolic Reasoning","display_name":"Synergizing LLMs and Formal Methods for Neural-Symbolic Reasoning","publication_year":2026,"publication_date":"2026-11-10","ids":{"openalex":"https://openalex.org/W7225738645","doi":"https://doi.org/10.1145/3812808"},"language":"en","primary_location":{"id":"doi:10.1145/3812808","doi":"https://doi.org/10.1145/3812808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3812808","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,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3812808","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085067496","display_name":"Jin Song Dong","orcid":"https://orcid.org/0000-0002-6512-8326","observed_orcids":["https://orcid.org/0000-0002-6512-8326"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jin-Song Dong","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-6512-8326","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040755172","display_name":"Yufan Cai","orcid":"https://orcid.org/0009-0008-7579-0824","observed_orcids":["https://orcid.org/0009-0008-7579-0824"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yufan Cai","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0008-7579-0824","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055734272","display_name":"Zh\u00e9 H\u00f3u","orcid":"https://orcid.org/0000-0001-7164-0580","observed_orcids":["https://orcid.org/0000-0001-7164-0580"]},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhe Hou","raw_affiliation_strings":["Griffith University, Brisbane, Queensland, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7164-0580","affiliations":[{"raw_affiliation_string":"Griffith University, Brisbane, Queensland, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000934031","display_name":"Jing Sun","orcid":"https://orcid.org/0000-0002-1979-6622","observed_orcids":["https://orcid.org/0000-0002-1979-6622"]},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Jing Sun","raw_affiliation_strings":["University of Auckland - City Campus, Auckland, Auckland, New Zealand"],"raw_orcid":"https://orcid.org/0000-0002-1979-6622","affiliations":[{"raw_affiliation_string":"University of Auckland - City Campus, Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133924181","display_name":"Hongshu Wang","orcid":"https://orcid.org/0009-0006-0198-148X","observed_orcids":["https://orcid.org/0009-0006-0198-148X"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hongshu Wang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0006-0198-148X","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046247329","display_name":"Yedi Zhang","orcid":"https://orcid.org/0000-0003-1005-2114","observed_orcids":["https://orcid.org/0000-0003-1005-2114"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yedi Zhang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1005-2114","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057884899","display_name":"Xinyue Zuo","orcid":"https://orcid.org/0000-0003-4412-3793","observed_orcids":["https://orcid.org/0000-0003-4412-3793","https://orcid.org/0009-0008-4411-3054"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xinyue Zuo","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0008-4411-3054","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8144999742507935,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.8144999742507935,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.12219999730587006,"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/T10126","display_name":"Logic, programming, and type systems","score":0.02199999988079071,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6083999872207642},{"id":"https://openalex.org/C153701036","wikidata":"https://www.wikidata.org/wiki/Q659974","display_name":"Trustworthiness","level":2,"score":0.557200014591217},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.48969998955726624},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.4593000113964081},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44190001487731934},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.41260001063346863},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.30649998784065247},{"id":"https://openalex.org/C144701195","wikidata":"https://www.wikidata.org/wiki/Q10859910","display_name":"Theory","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.2606000006198883},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.26030001044273376},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.25600001215934753},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.25540000200271606},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3812808","doi":"https://doi.org/10.1145/3812808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3812808","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,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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/3812808","doi":"https://doi.org/10.1145/3812808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3812808","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,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1515421996","https://openalex.org/W1900583228","https://openalex.org/W2981188613","https://openalex.org/W3036143115","https://openalex.org/W3177813494","https://openalex.org/W3204683753","https://openalex.org/W4211008702","https://openalex.org/W4309674289","https://openalex.org/W4379536072","https://openalex.org/W4382463985","https://openalex.org/W4387114267","https://openalex.org/W4389158536","https://openalex.org/W4389519818","https://openalex.org/W4391158659","https://openalex.org/W4396882504","https://openalex.org/W4399601909","https://openalex.org/W4401306319","https://openalex.org/W4406221650","https://openalex.org/W4415798149","https://openalex.org/W4416783585","https://openalex.org/W7125925625","https://openalex.org/W7128043110","https://openalex.org/W7133195287","https://openalex.org/W7133198585","https://openalex.org/W7161826503"],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1,10],"models":[2],"(LLMs)":[3],"have":[4],"demonstrated":[5],"remarkable":[6],"capabilities":[7],"in":[8,72],"natural":[9],"understanding,":[11],"generation,":[12],"and":[13,20,47,69],"reasoning,":[14,30],"but":[15,31,98],"their":[16],"outputs":[17],"remain":[18],"probabilistic":[19],"error-prone.":[21],"Formal":[22],"methods":[23,62,84],"(FM),":[24],"by":[25,101],"contrast,":[26],"provide":[27,66],"mathematically":[28],"rigorous":[29],"suffer":[32],"from":[33],"limited":[34],"accessibility.":[35],"This":[36],"article":[37],"explores":[38],"a":[39,86],"neural-symbolic":[40],"paradigm":[41],"that":[42,51,79,93],"unifies":[43],"these":[44],"complementary":[45],"strengths":[46],"presents":[48],"case":[49],"studies":[50],"illustrate":[52],"how":[53],"LLMs":[54,81],"can":[55],"lower":[56],"the":[57,64],"entry":[58],"barrier":[59],"to":[60],"formal":[61,83],"while":[63],"latter":[65],"reliability,":[67],"interpretability,":[68],"guarantees":[70],"absent":[71],"purely":[73],"neural":[74],"AI":[75,91],"models.":[76],"We":[77],"argue":[78],"synergizing":[80],"with":[82],"is":[85],"promising":[87],"direction":[88],"for":[89],"building":[90],"systems":[92],"are":[94],"not":[95],"only":[96],"powerful":[97],"also":[99],"trustworthy":[100],"construction.":[102]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-11T00:00:00"}