{"id":"https://openalex.org/W4414359588","doi":"https://doi.org/10.24963/ijcai.2025/887","title":"Simulate, Refine and Integrate: Strategy Synthesis for Efficient SMT Solving","display_name":"Simulate, Refine and Integrate: Strategy Synthesis for Efficient SMT Solving","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359588","doi":"https://doi.org/10.24963/ijcai.2025/887"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/887","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101635789","display_name":"Bingzhe Zhou","orcid":"https://orcid.org/0009-0002-4363-3249"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bingzhe Zhou","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hannan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hannan Wang","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068643894","display_name":"Yuan Yao","orcid":"https://orcid.org/0000-0002-6913-6542"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Yao","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030747944","display_name":"Taolue Chen","orcid":"https://orcid.org/0000-0002-5993-1665"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Taolue Chen","raw_affiliation_strings":["School of Computing and Mathematical Sciences, Birkbeck, University of London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematical Sciences, Birkbeck, University of London, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102888548","display_name":"Xu Feng","orcid":"https://orcid.org/0000-0001-8846-8051"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Xu","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041674680","display_name":"Xiaoxing Ma","orcid":"https://orcid.org/0000-0001-7970-1384"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxing Ma","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101635789"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24948622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7976","last_page":"7984"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11006","display_name":"BIM and Construction Integration","score":0.654699981212616,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11006","display_name":"BIM and Construction Integration","score":0.654699981212616,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6804999709129333},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5957000255584717},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5763999819755554},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5681999921798706},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5468999743461609},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5426999926567078},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5062000155448914},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.477400004863739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8051999807357788},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6804999709129333},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5957000255584717},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5681999921798706},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5468999743461609},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5426999926567078},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5400000214576721},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5062000155448914},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.477400004863739},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.4771000146865845},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46000000834465027},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4284999966621399},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.3885999917984009},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.32179999351501465},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/887","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Satisfiability":[0],"Modulo":[1],"Theories":[2],"(SMT)":[3],"solvers":[4],"are":[5,99,114],"crucial":[6],"in":[7,159,182],"many":[8],"applications,":[9],"yet":[10],"their":[11],"performance":[12,133],"is":[13],"often":[14],"a":[15,21,50,183],"bottleneck.":[16],"This":[17],"paper":[18],"introduces":[19],"SIRISMT,":[20],"novel":[22],"framework":[23],"that":[24,169],"employs":[25],"machine":[26],"learning":[27,64,106],"techniques":[28],"for":[29],"the":[30,58,70,76,89,93,104,109,131,137,144,160,170,175],"automatic":[31],"synthesis":[32],"of":[33,44,52,92,134],"efficient":[34],"SMT-solving":[35],"strategies.":[36,95],"Specifically,":[37],"SIRISMT":[38,56,74,135],"targets":[39],"at":[40],"Z3":[41],"and":[42,83,111,152],"consists":[43],"three":[45],"key":[46],"stages.":[47],"First,":[48],"given":[49],"set":[51],"training":[53],"SMT":[54,126],"formulas,":[55],"simulates":[57],"solving":[59],"process":[60],"by":[61,79,178],"leveraging":[62],"reinforcement":[63,105],"to":[65,143,155,180],"guide":[66],"its":[67],"exploration":[68],"within":[69],"strategy":[71,172],"space.":[72],"Next,":[73],"refines":[75],"collected":[77],"strategies":[78,86,98,113],"pruning":[80],"redundant":[81],"tactics":[82],"generating":[84],"augmented":[85],"based":[87],"on":[88,163],"subsequence":[90],"structure":[91],"learned":[94],"These":[96],"refined":[97,110],"then":[100],"fed":[101],"back":[102],"into":[103,116,124],"model.":[107],"Finally,":[108],"optimized":[112],"integrated":[115],"one":[117],"strategy,":[118],"which":[119],"can":[120,173],"be":[121],"directly":[122],"plugged":[123],"modern":[125],"solvers.":[127],"Extensive":[128],"evaluations":[129],"show":[130,168],"superior":[132],"over":[136],"baseline":[138],"methods.":[139],"For":[140],"example,":[141],"compared":[142],"default":[145],"Z3,":[146],"it":[147],"solves":[148],"26.8%":[149],"more":[150],"formulas":[151],"achieves":[153],"up":[154,179],"an":[156],"86.3%":[157],"improvement":[158],"Par-2":[161],"score":[162],"benchmark":[164],"datasets.":[165],"Additionally,":[166],"we":[167],"synthesized":[171],"improve":[174],"code":[176],"coverage":[177],"11.8%":[181],"downstream":[184],"symbolic":[185],"execution":[186],"benchmark.":[187]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}