{"id":"https://openalex.org/W4409052338","doi":"https://doi.org/10.1007/s44196-025-00798-4","title":"Instance Assignment Coverage Feature for Operation Control of SAT Solver","display_name":"Instance Assignment Coverage Feature for Operation Control of SAT Solver","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4409052338","doi":"https://doi.org/10.1007/s44196-025-00798-4"},"language":"en","primary_location":{"id":"doi:10.1007/s44196-025-00798-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-025-00798-4","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s44196-025-00798-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100461811","display_name":"Zhihui Li","orcid":"https://orcid.org/0000-0001-6814-0956"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhihui Li","raw_affiliation_strings":["National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101938920","display_name":"Shuwei Chen","orcid":"https://orcid.org/0009-0005-3182-1914"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuwei Chen","raw_affiliation_strings":["National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048656618","display_name":"Guanfeng Wu","orcid":"https://orcid.org/0000-0001-8449-974X"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanfeng Wu","raw_affiliation_strings":["National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014490044","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-0958-8547"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Xu","raw_affiliation_strings":["National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014490044","https://openalex.org/A5100461811"],"corresponding_institution_ids":["https://openalex.org/I4800084"],"apc_list":{"value":2090,"currency":"USD","value_usd":2090},"apc_paid":{"value":2090,"currency":"USD","value_usd":2090},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06478668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"1","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.9983999729156494,"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.9983999729156494,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6917870044708252},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6426880955696106},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.6149685978889465},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5802203416824341},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.45359179377555847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36349043250083923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3049198091030121},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11579197645187378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6917870044708252},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6426880955696106},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6149685978889465},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5802203416824341},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.45359179377555847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36349043250083923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3049198091030121},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11579197645187378},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44196-025-00798-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-025-00798-4","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3ac8ff2422db4d2887d12267edfad022","is_oa":true,"landing_page_url":"https://doaj.org/article/3ac8ff2422db4d2887d12267edfad022","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Computational Intelligence Systems, Vol 18, Iss 1, Pp 1-18 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44196-025-00798-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-025-00798-4","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7151211518","display_name":null,"funder_award_id":"62106206","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":38,"referenced_works":["https://openalex.org/W3714799","https://openalex.org/W16528894","https://openalex.org/W73352345","https://openalex.org/W153009120","https://openalex.org/W167199924","https://openalex.org/W1480459634","https://openalex.org/W1485011986","https://openalex.org/W1534203854","https://openalex.org/W1608123432","https://openalex.org/W1943061272","https://openalex.org/W2107914461","https://openalex.org/W2129791282","https://openalex.org/W2142648466","https://openalex.org/W2142785340","https://openalex.org/W2498324117","https://openalex.org/W2564001612","https://openalex.org/W2741170138","https://openalex.org/W2785837881","https://openalex.org/W2785870089","https://openalex.org/W2810688680","https://openalex.org/W2811466089","https://openalex.org/W2888052067","https://openalex.org/W2888638576","https://openalex.org/W2906859624","https://openalex.org/W2942329463","https://openalex.org/W2943054501","https://openalex.org/W2943545475","https://openalex.org/W2954319419","https://openalex.org/W2979928436","https://openalex.org/W2998625062","https://openalex.org/W3126185111","https://openalex.org/W3135025837","https://openalex.org/W4229840182","https://openalex.org/W4285603301","https://openalex.org/W4295705322","https://openalex.org/W4383472753","https://openalex.org/W4397028359","https://openalex.org/W6601220169"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W1966025497","https://openalex.org/W68941528","https://openalex.org/W4206451355","https://openalex.org/W8322802","https://openalex.org/W314331466","https://openalex.org/W4386614288"],"abstract_inverted_index":{"The":[0,131,258],"Conflict-Driven":[1,155],"Clause":[2,156],"Learning":[3,157],"(":[4,16,110,160],"CDCL":[5,45,163],")":[6,18],"framework":[7,159],"integrates":[8],"multiple":[9],"heuristic":[10],"components":[11,28],"to":[12,40,60,66,121,230,268],"solve":[13],"Boolean":[14],"satisfiability":[15],"SAT":[17,76,169,197],"problems":[19],"through":[20],"synergistic":[21],"cooperation.":[22],"Understanding":[23],"the":[24,30,42,68,72,117,138,141,200,206],"characteristics":[25,139],"of":[26,44,75,140,147],"these":[27],"in":[29,150,167,193],"underlying":[31],"architecture":[32,244],"provides":[33],"crucial":[34],"insights":[35],"for":[36,70,180,196,218],"designing":[37],"corresponding":[38],"methods":[39,63],"enhance":[41],"performance":[43,73,207],"solvers.":[46],"Although":[47],"numerous":[48],"studies":[49],"from":[50],"diverse":[51],"perspectives":[52],"have":[53],"been":[54],"conducted,":[55],"there":[56],"remains":[57],"a":[58,89,113,223,235],"need":[59],"develop":[61],"efficient":[62],"and":[64,102,106,254,262],"algorithms":[65],"meet":[67],"requirements":[69],"enhancing":[71],"efficiency":[74],"solving.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"introduced":[82,222],"two":[83],"fundamental":[84],"innovations:":[85],"deep":[86,213],"restart":[87,214],",":[88],"strategic":[90],"reset":[91],"mechanism":[92],"that":[93,211],"clears":[94],"variable":[95],"activity":[96],"states":[97],"while":[98,212],"preserving":[99],"learned":[100],"clauses":[101],"making":[103],"phase":[104],"randomization,":[105],"assignment":[107],"coverage":[108],"time":[109],"CoverT":[111,132],"),":[112],"novel":[114],"metric":[115,133],"quantifying":[116],"minimum\u2014conflict":[118],"count":[119],"required":[120],"assign":[122],"all":[123],"variables":[124],"at":[125],"least":[126],"once":[127],"during":[128],"search":[129,252],"exploration.":[130],"provided":[134],"unique":[135],"insight":[136],"into":[137],"instance":[142,255],"structure,":[143],"allowing":[144],"dynamic":[145],"adaptation":[146],"branching":[148],"heuristics":[149],"our":[151],"proposed":[152],"Deep":[153],"Restart-Enhanced":[154],"algorithm":[158],"DR":[161],"-":[162],").":[164],"Experimental":[165],"validation":[166],"2021\u20132023":[168],"Competition":[170],"benchmarks":[171],"demonstrated":[172],"statistically":[173],"significant":[174],"improvements:":[175],"14":[176],"additional":[177],"solved":[178],"instances":[179,198],"satisfiable":[181,219],"cases":[182],"(352":[183],"\\(\\rightarrow":[184],"\\)":[185],"366,":[186],"\\(p<0.05\\)":[187],"via":[188],"McNemar\u2019s":[189],"test).":[190],"7.3%":[191],"reduction":[192],"average":[194],"runtime":[195],"under":[199],"5000":[201],"s":[202],"timeout":[203],"threshold.":[204],"Notably,":[205],"trade-off":[208],"analysis":[209],"revealed":[210],"enhances":[215],"solution":[216,260],"diversity":[217],"instances,":[220],"it":[221],"2.1%":[224],"overhead":[225],"on":[226],"unsatisfiable":[227],"proofs":[228],"due":[229],"clause":[231],"learning":[232],"pattern":[233],"disruption,":[234],"phenomenon":[236],"requiring":[237],"further":[238],"investigation.":[239],"This":[240],"work":[241],"advances":[242],"solver":[243],"design":[245],"by":[246],"establishing":[247],"formal":[248],"connections":[249],"between":[250],"exploratory":[251],"patterns":[253],"structural":[256],"complexity.":[257],"implemented":[259],"prototype":[261],"benchmark":[263],"data":[264],"are":[265],"publicly":[266],"available":[267],"facilitate":[269],"reproducibility.":[270]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}