{"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":true,"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"],"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":null},"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"],"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"],"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/0009-0007-6906-9881"},"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"],"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"],"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":5,"corresponding_author_ids":["https://openalex.org/A5100420873"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.1515,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54317636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"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":null,"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,79,153],"approach":[6,222,247],"based":[7],"on":[8],"counterexample-guided":[9],"abstraction":[10],"refinement":[11],"to":[12,152,174,225],"verifying":[13],"full":[14,229],"regular":[15,230],"temporal":[16,43],"properties":[17,231],"of":[18,23,58,72,89,95,232],"C":[19,74,125,233],"programs":[20],"by":[21,39,118],"means":[22],"combining":[24],"both":[25],"static":[26],"analysis":[27],"and":[28,51,78,133,143],"dynamic":[29],"verification.":[30],"To":[31],"end,":[33],"a":[34,40,99,108,130,163,191,217,252],"desired":[35],"property":[36,210],"is":[37,64,76,84,106,116,127,149,172,179,186,190,197,201,206,211,216],"specified":[38],"propositional":[41],"projection":[42],"logic":[44],"formula":[45],"<inline-formula":[46,59,102,112,138,144,156,165,182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47,60,103,113,139,145,157,166,183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[48,61,104,114,140,146,158,167,184],"notation=\"LaTeX\">$p$</tex-math></inline-formula>":[49],",":[50,142],"the":[52,68,73,87,90,93,96,119,124,177,195,209,214,261],"labeled":[53],"normal":[54],"form":[55],"graph":[56],"(LNFG)":[57],"notation=\"LaTeX\">$\\lnot":[62,147],"p$</tex-math></inline-formula>":[63,148],"automatically":[65],"produced.":[66],"Furthermore,":[67],"control":[69],"flow":[70],"automaton":[71],"program":[75,126,137,155],"constructed,":[77],"enriched":[80],"abstract":[81],"reachability":[82],"tree":[83],"generated":[85,117],"under":[86],"guidance":[88],"LNFG.":[91],"Throughout":[92],"construction":[94],"eART,":[97],"whenever":[98],"candidate":[100],"counterexample":[101,178,205,215],"notation=\"LaTeX\">$cp$</tex-math></inline-formula>":[105,115,185],"found,":[107,207],"verification":[109,134],"input":[110],"w.r.t":[111],"SMT":[120],"solver":[121],"Z3.":[122],"Subsequently,":[123],"converted":[128],"into":[129],"modeling,":[131],"simulation,":[132],"language":[135],"(MSVL)":[136],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[141],"also":[150,236],"transformed":[151],"MSVL":[154],"notation=\"LaTeX\">$m^{\\prime":[159],"}$</tex-math></inline-formula>":[160,171],".":[161],"As":[162],"result,":[164],"notation=\"LaTeX\">$m\\;":[168],"\\text{and}":[169],"\\;m^{\\prime":[170],"executed":[173],"check":[175],"whether":[176],"spurious.":[180],"The":[181,220,246],"returned":[187],"if":[188],"it":[189],"real":[192,218],"counterexample;":[193],"otherwise,":[194],"eART":[196],"refined.":[198],"This":[199],"process":[200],"repeated":[202],"until":[203],"no":[204],"namely":[208],"valid,":[212],"or":[213],"one":[219],"proposed":[221],"enables":[223],"us":[224],"not":[226],"only":[227],"verify":[228],"programs,":[234],"but":[235],"produce":[237],"precise":[238],"results,":[239],"neither":[240],"false":[241,244],"negatives":[242],"nor":[243],"positives.":[245],"has":[248],"been":[249],"implemented":[250],"in":[251],"tool":[253],"named":[254],"SDMC.":[255],"Experiments":[256],"show":[257],"that":[258],"SDMC":[259],"outperforms":[260],"relevant":[262],"tools":[263],"available.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}