{"id":"https://openalex.org/W3209470241","doi":"https://doi.org/10.1109/tr.2021.3118877","title":"A CEGAR-Based Static\u2013Dynamic Approach to Verifying Full Regular Properties of C Programs","display_name":"A CEGAR-Based Static\u2013Dynamic Approach to Verifying Full Regular Properties of C Programs","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3209470241","doi":"https://doi.org/10.1109/tr.2021.3118877","mag":"3209470241"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2021.3118877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3118877","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","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/A5100420873","display_name":"Kai Yang","orcid":"https://orcid.org/0000-0002-5983-198X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Yang","raw_affiliation_strings":["Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003990194","display_name":"Cong Tian","orcid":"https://orcid.org/0000-0002-5429-4580"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Tian","raw_affiliation_strings":["Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China"],"raw_orcid":"https://orcid.org/0000-0002-5429-4580","affiliations":[{"raw_affiliation_string":"Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331270","display_name":"Nan Zhang","orcid":"https://orcid.org/0000-0002-3870-2505"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Zhang","raw_affiliation_strings":["Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China"],"raw_orcid":"https://orcid.org/0000-0002-3870-2505","affiliations":[{"raw_affiliation_string":"Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071051896","display_name":"Zhenhua Duan","orcid":"https://orcid.org/0000-0002-3119-3242"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Duan","raw_affiliation_strings":["Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China"],"raw_orcid":"https://orcid.org/0000-0002-3119-3242","affiliations":[{"raw_affiliation_string":"Institute of Computing Theory and Technology and the State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031191142","display_name":"Hongwei Du","orcid":"https://orcid.org/0000-0002-2138-749X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Du","raw_affiliation_strings":["Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2138-749X","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.1338,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52385512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":"70","issue":"4","first_page":"1455","last_page":"1467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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.9983000159263611,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.7083394527435303},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5565243363380432},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.555200457572937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.468614399433136},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4362502694129944},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4334333837032318},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4033510982990265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37915700674057007},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1775643527507782}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7083394527435303},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5565243363380432},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.555200457572937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.468614399433136},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4362502694129944},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4334333837032318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4033510982990265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37915700674057007},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1775643527507782}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2021.3118877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3118877","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3213277449","display_name":null,"funder_award_id":"2019TD-001","funder_id":"https://openalex.org/F4320326297","funder_display_name":"Fok Ying Tung Education Foundation"},{"id":"https://openalex.org/G3596336811","display_name":null,"funder_award_id":"61751207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5115926484","display_name":"\u5b89\u5168\u6538\u5173\u8f6f\u4ef6\u7cfb\u7edf\u7684\u53ef\u9760\u6027\u4fdd\u969c\u7814\u7a76","funder_award_id":"61732013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7167315997","display_name":null,"funder_award_id":"62172322","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8265003324","display_name":null,"funder_award_id":"2018AAA0103202","funder_id":"https://openalex.org/F4320326297","funder_display_name":"Fok Ying Tung Education Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326297","display_name":"Fok Ying Tung Education Foundation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W175329226","https://openalex.org/W252814741","https://openalex.org/W327452528","https://openalex.org/W1209505024","https://openalex.org/W1480909796","https://openalex.org/W1483150777","https://openalex.org/W1501731334","https://openalex.org/W1531578479","https://openalex.org/W1565281977","https://openalex.org/W1577404745","https://openalex.org/W1596552075","https://openalex.org/W1600235415","https://openalex.org/W1607782211","https://openalex.org/W1848718052","https://openalex.org/W1987340323","https://openalex.org/W2001289891","https://openalex.org/W2003227046","https://openalex.org/W2020639449","https://openalex.org/W2021917262","https://openalex.org/W2093938715","https://openalex.org/W2095724192","https://openalex.org/W2101629181","https://openalex.org/W2105357036","https://openalex.org/W2115309705","https://openalex.org/W2123298155","https://openalex.org/W2124909257","https://openalex.org/W2127574686","https://openalex.org/W2128803539","https://openalex.org/W2149907859","https://openalex.org/W2158395308","https://openalex.org/W2161253570","https://openalex.org/W2277924821","https://openalex.org/W2291637985","https://openalex.org/W2618805227","https://openalex.org/W2620922766","https://openalex.org/W2742794271","https://openalex.org/W2755144723","https://openalex.org/W2760114350","https://openalex.org/W2793303056","https://openalex.org/W2898385488","https://openalex.org/W2900584170","https://openalex.org/W2998781949","https://openalex.org/W3036637702","https://openalex.org/W3109490701","https://openalex.org/W3127814638","https://openalex.org/W3135299474","https://openalex.org/W3194810227","https://openalex.org/W4252150051","https://openalex.org/W6607172604","https://openalex.org/W6628739754","https://openalex.org/W6630053826","https://openalex.org/W6958800837"],"related_works":["https://openalex.org/W2056396420","https://openalex.org/W2502180613","https://openalex.org/W2153599441","https://openalex.org/W2121954744","https://openalex.org/W2315497597","https://openalex.org/W2951456996","https://openalex.org/W4299838767","https://openalex.org/W2950459720","https://openalex.org/W4301007723","https://openalex.org/W2122843152"],"abstract_inverted_index":{"In":[0],"this":[1,32],"article,":[2],"we":[3],"present":[4],"an":[5,69,123],"approach":[6,177,202],"based":[7],"on":[8],"counterexample-guided":[9],"abstraction":[10],"refinement":[11],"to":[12,122,134,180],"verifying":[13],"full":[14,184],"regular":[15,185],"temporal":[16,43],"properties":[17,186],"of":[18,23,62,79,85,187],"C":[19,64,105,188],"programs":[20],"by":[21,39,98],"means":[22],"combining":[24],"both":[25],"static":[26],"analysis":[27],"and":[28,46,68,113],"dynamic":[29],"verification.":[30],"To":[31],"end,":[33],"a":[34,40,89,93,110,128,146,172,207],"desired":[35],"property":[36,165],"is":[37,66,74,107,139,145,152,156,161,166,171],"specified":[38],"propositional":[41],"projection":[42],"logic":[44],"formula$p$,":[45],"the":[47,58,63,77,80,83,86,99,104,137,150,164,169,216],"labeled":[48],"normal":[49],"form":[50],"graph":[51],"(LNFG)":[52],"of$\\lnot":[53],"p$is":[54,119],"automatically":[55],"produced.":[56],"Furthermore,":[57],"control":[59],"flow":[60],"automaton":[61],"program":[65,106],"constructed,":[67],"enriched":[70],"abstract":[71],"reachability":[72],"tree":[73],"generated":[75,97],"under":[76],"guidance":[78],"LNFG.":[81],"Throughout":[82],"construction":[84],"eART,":[87],"whenever":[88],"candidate":[90],"counterexample$cp$is":[91],"found,":[92,162],"verification":[94,114],"input":[95],"w.r.t$cp$is":[96],"SMT":[100],"solver":[101],"Z3.":[102],"Subsequently,":[103],"converted":[108],"into":[109],"modeling,":[111],"simulation,":[112],"language":[115],"(MSVL)":[116],"program$m$,":[117],"and$\\lnot":[118],"also":[120,191],"transformed":[121],"MSVL":[124],"program$m^{\\prime":[125],"}$.":[126],"As":[127],"result,$m\\;":[129],"\\text{and}":[130],"\\;m^{\\prime":[131],"}$is":[132],"executed":[133],"check":[135],"whether":[136],"counterexample":[138,160,170],"spurious.":[140],"The$cp$is":[141],"returned":[142],"if":[143],"it":[144],"real":[147,173],"counterexample;":[148],"otherwise,":[149],"eART":[151],"refined.":[153],"This":[154],"process":[155],"repeated":[157],"until":[158],"no":[159],"namely":[163],"valid,":[167],"or":[168],"one":[174],"The":[175,201],"proposed":[176],"enables":[178],"us":[179],"not":[181],"only":[182],"verify":[183],"programs,":[189],"but":[190],"produce":[192],"precise":[193],"results,":[194],"neither":[195],"false":[196,199],"negatives":[197],"nor":[198],"positives.":[200],"has":[203],"been":[204],"implemented":[205],"in":[206],"tool":[208],"named":[209],"SDMC.":[210],"Experiments":[211],"show":[212],"that":[213],"SDMC":[214],"outperforms":[215],"relevant":[217],"tools":[218],"available.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}