{"id":"https://openalex.org/W4412533022","doi":"https://doi.org/10.1007/978-3-031-98668-0_12","title":"Deeply Optimizing the\u00a0SAT Solver for\u00a0the\u00a0IC3 Algorithm","display_name":"Deeply Optimizing the\u00a0SAT Solver for\u00a0the\u00a0IC3 Algorithm","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412533022","doi":"https://doi.org/10.1007/978-3-031-98668-0_12"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-98668-0_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-98668-0_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98668-0_12.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98668-0_12.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037288950","display_name":"Yi Su","orcid":"https://orcid.org/0009-0001-5784-6272"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuheng Su","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011785079","display_name":"Qiusong Yang","orcid":"https://orcid.org/0000-0001-8099-2035"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN","JP"],"is_corresponding":true,"raw_author_name":"Qiusong Yang","raw_affiliation_strings":["Advanced Computing and Intelligence Engineering, Wuxi, China","Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing and Intelligence Engineering, Wuxi, China","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090276200","display_name":"Yiwei Ci","orcid":"https://orcid.org/0000-0002-1897-7536"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Ci","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046771809","display_name":"Yingcheng Li","orcid":"https://orcid.org/0000-0002-0894-6461"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingcheng Li","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112699885","display_name":"T. Bu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianjun Bu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103151986","display_name":"Ziyu Huang","orcid":"https://orcid.org/0000-0002-2370-9202"},"institutions":[{"id":"https://openalex.org/I31683504","display_name":"Beijing Forestry University","ror":"https://ror.org/04xv2pc41","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I31683504","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Huang","raw_affiliation_strings":["Beijing Forestry University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Forestry University, Beijing, China","institution_ids":["https://openalex.org/I31683504"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011785079"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210126580","https://openalex.org/I4210128818"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":8.6266,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.97314738,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"237","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","score":0.996999979019165,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9876000285148621,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8321622014045715},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5815103650093079},{"id":"https://openalex.org/keywords/problem-solver","display_name":"Problem solver","score":0.4958673417568207},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4831463694572449},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4545215964317322},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3858979642391205},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38152939081192017},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22040683031082153},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.1865634024143219}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8321622014045715},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5815103650093079},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.4958673417568207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4831463694572449},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4545215964317322},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3858979642391205},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38152939081192017},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22040683031082153},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.1865634024143219}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-98668-0_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-98668-0_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98668-0_12.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-98668-0_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-98668-0_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98668-0_12.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2820489642","display_name":null,"funder_award_id":"ISCAS-JCZD-202307","funder_id":"https://openalex.org/F4320335644","funder_display_name":"Institute of Software, Chinese Academy of Sciences"},{"id":"https://openalex.org/G4257047158","display_name":null,"funder_award_id":"202307","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8715643822","display_name":null,"funder_award_id":"62372438","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"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320335644","display_name":"Institute of Software, Chinese Academy of Sciences","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412533022.pdf","grobid_xml":"https://content.openalex.org/works/W4412533022.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W233122475","https://openalex.org/W1495266209","https://openalex.org/W1510368738","https://openalex.org/W1787074469","https://openalex.org/W1916478106","https://openalex.org/W1949943063","https://openalex.org/W2025995266","https://openalex.org/W2046239089","https://openalex.org/W2069560114","https://openalex.org/W2133527541","https://openalex.org/W2142785340","https://openalex.org/W2405109576","https://openalex.org/W2589742570","https://openalex.org/W2767964972","https://openalex.org/W2912640545","https://openalex.org/W2946659027","https://openalex.org/W3016942189","https://openalex.org/W3128482754","https://openalex.org/W3138459719","https://openalex.org/W3186561113","https://openalex.org/W4206751485","https://openalex.org/W4229840182","https://openalex.org/W4240200084","https://openalex.org/W4250183758","https://openalex.org/W4384573197","https://openalex.org/W4404134106","https://openalex.org/W6927673889","https://openalex.org/W6964935469"],"related_works":["https://openalex.org/W2011621332","https://openalex.org/W1605093979","https://openalex.org/W2152572054","https://openalex.org/W2920969592","https://openalex.org/W4386614288","https://openalex.org/W2074269745","https://openalex.org/W2568362682","https://openalex.org/W1836984851","https://openalex.org/W4235638484","https://openalex.org/W2990609819"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"IC3":[2,57,180,200],"algorithm,":[3],"also":[4],"known":[5],"as":[6],"PDR,":[7],"is":[8,116],"a":[9,36,85,139,156],"SAT-based":[10],"model":[11],"checking":[12],"algorithm":[13],"that":[14,72,89,100,107],"has":[15],"significantly":[16],"influenced":[17],"the":[18,53,63,101,108,120,135,149,171,178,199],"field":[19],"in":[20,56,114,194],"recent":[21],"years":[22],"due":[23],"to":[24,34,91,125,137,151,198],"its":[25],"efficiency,":[26],"scalability,":[27],"and":[28],"completeness.":[29],"It":[30],"utilizes":[31],"SAT":[32,39,54,68,73,160],"solvers":[33],"solve":[35],"series":[37],"of":[38,62,66,87,110,185],"queries":[40,74],"associated":[41],"with":[42,123],"relative":[43],"induction.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48,83,118,130],"introduce":[49],"several":[50],"optimizations":[51],"for":[52,143],"solver":[55],"based":[58,202],"on":[59,80,203],"our":[60],"observations":[61],"unique":[64],"characteristics":[65],"these":[67,165],"queries.":[69],"By":[70],"observing":[71],"do":[75],"not":[76],"necessarily":[77],"require":[78],"decisions":[79],"all":[81],"variables,":[82],"compute":[84],"subset":[86],"variables":[88],"need":[90,136,150],"be":[92],"decided":[93],"before":[94],"each":[95,144],"solving":[96,145,195],"process":[97],"while":[98],"ensuring":[99],"result":[102],"remains":[103],"unaffected.":[104],"Additionally,":[105],"noting":[106],"overhead":[109],"binary":[111,121],"heap":[112,122],"operations":[113],"VSIDS":[115],"non-negligible,":[117],"replace":[119],"buckets":[124],"achieve":[126],"constant-time":[127],"operations.":[128],"Furthermore,":[129],"support":[131],"temporary":[132],"clauses":[133],"without":[134],"allocate":[138],"new":[140],"activation":[141],"variable":[142],"process,":[146],"thereby":[147],"eliminating":[148],"reset":[152],"solvers.":[153],"We":[154],"developed":[155],"novel":[157],"lightweight":[158],"CDCL":[159],"solver,":[161],"GipSAT,":[162],"which":[163],"integrates":[164],"optimizations.":[166],"A":[167],"comprehensive":[168],"evaluation":[169],"highlights":[170],"performance":[172],"improvements":[173],"achieved":[174],"by":[175],"GipSAT.":[176],"Specifically,":[177],"GipSAT-based":[179],"demonstrates":[181],"an":[182],"average":[183],"speedup":[184],"$$3.61$$":[186],"<mml:math":[187],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[188],"<mml:mrow>":[189],"<mml:mn>3.61</mml:mn>":[190],"</mml:mrow>":[191],"</mml:math>":[192],"times":[193],"time":[196],"compared":[197],"implementation":[201],"MiniSat.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}