{"id":"https://openalex.org/W7137989388","doi":"https://doi.org/10.1609/aaai.v40i17.38445","title":"LLM-Guided Quantified SMT Solving over Uninterpreted Functions","display_name":"LLM-Guided Quantified SMT Solving over Uninterpreted Functions","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137989388","doi":"https://doi.org/10.1609/aaai.v40i17.38445"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i17.38445","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38445","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i17.38445","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111916355","display_name":"Kunhang Lv","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kunhang Lv","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129737889","display_name":"Yuhang Dong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuhang Dong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129705586","display_name":"Rui Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059124115","display_name":"Fuqi Jia","orcid":"https://orcid.org/0000-0001-9947-2187"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fuqi Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129721049","display_name":"Feifei Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feifei Ma","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129680065","display_name":"Jian Dong Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"17","first_page":"14304","last_page":"14312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.5389999747276306,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.5389999747276306,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10142","display_name":"Formal Methods in Verification","score":0.11949999630451202,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.1160999983549118,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.7652999758720398},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7400000095367432},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5338000059127808},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.49239999055862427},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.4327000081539154},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.4172999858856201},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.40290001034736633},{"id":"https://openalex.org/keywords/quantifier-elimination","display_name":"Quantifier elimination","score":0.37560001015663147},{"id":"https://openalex.org/keywords/lazy-evaluation","display_name":"Lazy evaluation","score":0.36970001459121704}],"concepts":[{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.7652999758720398},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7400000095367432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6471999883651733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5638999938964844},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5338000059127808},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.49239999055862427},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4359000027179718},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.4327000081539154},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.4172999858856201},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.40290001034736633},{"id":"https://openalex.org/C32278780","wikidata":"https://www.wikidata.org/wiki/Q1849020","display_name":"Quantifier elimination","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C128099668","wikidata":"https://www.wikidata.org/wiki/Q573952","display_name":"Lazy evaluation","level":3,"score":0.36970001459121704},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.36149999499320984},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3107999861240387},{"id":"https://openalex.org/C2778523021","wikidata":"https://www.wikidata.org/wiki/Q5532504","display_name":"Quantifier (linguistics)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.29109999537467957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2802000045776367},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.27630001306533813},{"id":"https://openalex.org/C5852641","wikidata":"https://www.wikidata.org/wiki/Q956059","display_name":"Presburger arithmetic","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.25780001282691956}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i17.38445","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38445","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/38445","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/38445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i17.38445","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38445","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.8141433000564575,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G8267205545","display_name":null,"funder_award_id":"62132020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantified":[0],"formulas":[1,84],"with":[2,40,101,140,162],"Uninterpreted":[3],"Functions":[4],"(UFs)":[5],"over":[6],"non-linear":[7],"real":[8],"arithmetic":[9],"pose":[10],"fundamental":[11],"challenges":[12],"for":[13,57,64,79,128,178,185],"Satisfiability":[14],"Modulo":[15],"Theories":[16],"(SMT)":[17],"solving.":[18,188],"Traditional":[19],"quantifier":[20],"instantiation":[21,59],"methods":[22],"struggle":[23],"because":[24],"they":[25],"lack":[26],"semantic":[27,55],"understanding":[28],"of":[29],"UF":[30,58],"constraints,":[31,70],"forcing":[32],"them":[33],"to":[34,53,91,136],"search":[35,75],"through":[36,85,105,111],"unbounded":[37],"solution":[38],"spaces":[39],"limited":[41],"guidance.":[42],"We":[43],"present":[44],"AquaForte,":[45],"a":[46,182],"framework":[47],"that":[48,67,149,171],"leverages":[49],"Large":[50],"Language":[51],"Models":[52],"provide":[54,174],"guidance":[56],"by":[60,134],"generating":[61],"instantiated":[62],"candidates":[63],"function":[65],"definitions":[66],"satisfy":[68],"the":[69,74,99,119],"thereby":[71],"significantly":[72],"reducing":[73],"space":[76],"and":[77,97,159],"complexity":[78],"solvers.":[80],"Our":[81,168],"approach":[82],"preprocesses":[83],"constraint":[86,187],"separation,":[87],"uses":[88],"structured":[89],"prompts":[90],"extract":[92],"mathematical":[93,176],"reasoning":[94],"from":[95],"LLMs,":[96],"integrates":[98],"results":[100,124],"traditional":[102,137],"SMT":[103,186],"algorithms":[104],"adaptive":[106],"instantiation.":[107],"AquaForte":[108,150],"maintains":[109],"soundness":[110],"systematic":[112],"validation:":[113],"LLM-guided":[114],"instantiations":[115],"yielding":[116],"SAT":[117],"solve":[118],"original":[120],"problem,":[121],"while":[122],"UNSAT":[123],"generate":[125],"exclusion":[126],"clauses":[127],"iterative":[129],"refinement.":[130],"Completeness":[131],"is":[132],"preserved":[133],"fallback":[135],"solvers":[138,156],"augmented":[139],"learned":[141],"constraints.":[142],"Experimental":[143],"evaluation":[144],"on":[145,165],"SMT-COMP":[146],"benchmarks":[147],"demonstrates":[148],"solves":[151],"numerous":[152],"instances":[153],"where":[154],"state-of-the-art":[155],"like":[157],"Z3":[158],"CVC5":[160],"timeout,":[161],"particular":[163],"effectiveness":[164],"satisfiable":[166],"formulas.":[167],"work":[169],"shows":[170],"LLMs":[172],"can":[173],"valuable":[175],"intuition":[177],"symbolic":[179],"reasoning,":[180],"establishing":[181],"new":[183],"paradigm":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-03-18T00:00:00"}