{"id":"https://openalex.org/W4315606162","doi":"https://doi.org/10.1109/tcad.2023.3236272","title":"Accelerate Safety Model Checking Based on Complementary Approximate Reachability","display_name":"Accelerate Safety Model Checking Based on Complementary Approximate Reachability","publication_year":2023,"publication_date":"2023-01-11","ids":{"openalex":"https://openalex.org/W4315606162","doi":"https://doi.org/10.1109/tcad.2023.3236272"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3236272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3236272","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5100419421","display_name":"Xiaoyu Zhang","orcid":"https://orcid.org/0000-0002-8125-754X"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyu Zhang","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007090225","display_name":"Shengping Xiao","orcid":"https://orcid.org/0000-0003-3346-6918"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengping Xiao","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022624961","display_name":"Yechuan Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yechuan Xia","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621773","display_name":"Jianwen Li","orcid":"https://orcid.org/0000-0001-9286-8285"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwen Li","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025413633","display_name":"Mingsong Chen","orcid":"https://orcid.org/0000-0002-3922-0989"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsong Chen","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054490662","display_name":"Geguang Pu","orcid":"https://orcid.org/0000-0001-9750-8334"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Geguang Pu","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100419421"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.3962,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61120181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"42","issue":"9","first_page":"3105","last_page":"3117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9947999715805054,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.994700014591217,"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/model-checking","display_name":"Model checking","score":0.9106543064117432},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9012159109115601},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8811174035072327},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8456925749778748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8037287592887878},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6462186574935913},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5142714381217957},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4106404185295105},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.395664244890213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37596240639686584},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24618631601333618}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.9106543064117432},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9012159109115601},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8811174035072327},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8456925749778748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8037287592887878},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6462186574935913},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5142714381217957},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4106404185295105},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.395664244890213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37596240639686584},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24618631601333618},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3236272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3236272","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1440996175","display_name":null,"funder_award_id":"62002118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2275947126","display_name":null,"funder_award_id":"2020AAA0107800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8777764362","display_name":null,"funder_award_id":"U21B2015","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1510368738","https://openalex.org/W1528837436","https://openalex.org/W1544543122","https://openalex.org/W1846242859","https://openalex.org/W1879512746","https://openalex.org/W1916478106","https://openalex.org/W1949943063","https://openalex.org/W1997450827","https://openalex.org/W2024148935","https://openalex.org/W2036265926","https://openalex.org/W2061438988","https://openalex.org/W2081840025","https://openalex.org/W2118791871","https://openalex.org/W2150310937","https://openalex.org/W2151398141","https://openalex.org/W2396495791","https://openalex.org/W2405109576","https://openalex.org/W2535044042","https://openalex.org/W2736628975","https://openalex.org/W2884574904","https://openalex.org/W2966211217","https://openalex.org/W2973013702","https://openalex.org/W3023191323","https://openalex.org/W3120833016","https://openalex.org/W3138459719","https://openalex.org/W4206751485","https://openalex.org/W4229686765","https://openalex.org/W4231640108","https://openalex.org/W4300021588","https://openalex.org/W6656308666","https://openalex.org/W6677926612","https://openalex.org/W6682619116","https://openalex.org/W6889960778"],"related_works":["https://openalex.org/W2884574904","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4312733571","https://openalex.org/W4315606162","https://openalex.org/W113732979","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W2340807904","https://openalex.org/W2037121848"],"abstract_inverted_index":{"Model":[0],"checking":[1,98,114],"is":[2,9],"an":[3],"automatic":[4],"formal":[5],"verification":[6],"method":[7],"that":[8,24,173,228],"widely":[10],"applied":[11],"to":[12,58,134,136,156,200],"hardware":[13,167],"verification.":[14],"Safety":[15],"properties":[16,21],"are":[17,67],"the":[18,45,50,53,89,138,144,147,154,157,166,176,188,201,237,240],"mainly":[19],"verified":[20,60],"in":[22,70,96,206,219,230],"practice":[23],"can":[25,182,196,212],"be":[26,59,103,197],"falsified":[27],"within":[28],"finite":[29],"steps":[30],"if":[31],"they":[32],"do":[33],"not":[34],"hold":[35],"for":[36],"systems.":[37],"However,":[38],"state-of-the-art":[39,108],"safety":[40,75],"model-checking":[41,76,168,242],"algorithms":[42],"cannot":[43,102,233],"meet":[44],"performance":[46,139,155],"requirement":[47],"driven":[48],"by":[49,128,174],"industry":[51],"as":[52,104,106],"sizes":[54],"of":[55,124,140,239],"(hardware)":[56],"systems":[57],"increase":[61],"rapidly.":[62],"Therefore,":[63],"more":[64,185,194,215,226],"efficient":[65],"techniques":[66],"still":[68],"eagerly":[69],"demand.":[71],"Recently,":[72],"a":[73],"new":[74],"technique":[77],"complementary":[78],"approximate":[79],"reachability":[80],"(CAR)":[81],"was":[82],"presented":[83],"and":[84,130,152,160,178,209,222],"received":[85],"considerable":[86],"concerns":[87],"from":[88,165],"community.":[90],"CAR":[91,159,181,205],"has":[92],"shown":[93],"its":[94],"advantages":[95],"unsafe":[97],"(bug":[99],"finding),":[100],"but":[101],"competitive":[105],"other":[107],"techniques,":[109],"e.g.,":[110],"IC3/PDR,":[111],"on":[112,162],"safe":[113],"(proving":[115],"correctness).":[116],"In":[117],"this":[118],"article,":[119],"we":[120],"propose":[121],"four":[122,189],"kinds":[123],"heuristics,":[125,191],"two":[126,132],"inspired":[127],"IC3/PDR":[129,161,218,229],"another":[131],"dedicated":[133],"CAR,":[135],"improve":[137],"CAR.":[141,203],"We":[142],"integrate":[143],"heuristics":[145],"into":[146],"open-source":[148],"model":[149],"checker":[150],"SimpleCAR":[151],"compare":[153],"original":[158,202],"748":[163],"instances":[164,186,195,216,227],"competitions.":[169],"Our":[170],"results":[171],"show":[172],"fixing":[175],"time":[177],"memory":[179],"resources,":[180],"solve":[183,213,224],"124":[184],"with":[187],"proposed":[190],"i.e.,":[192],"53.4%":[193],"solved":[198],"comparing":[199],"Furthermore,":[204],"both":[207],"forward":[208],"backward":[210],"directions":[211,232],"ten":[214],"than":[217],"corresponding":[220,231],"directions,":[221],"uniquely":[223],"44":[225],"solve,":[234],"which":[235],"increases":[236],"capability":[238],"current":[241],"portfolio.":[243]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}