{"id":"https://openalex.org/W3012558712","doi":"https://doi.org/10.1007/s10009-020-00564-1","title":"Verification and refutation of C programs based on k-induction and invariant inference","display_name":"Verification and refutation of C programs based on k-induction and invariant inference","publication_year":2020,"publication_date":"2020-05-18","ids":{"openalex":"https://openalex.org/W3012558712","doi":"https://doi.org/10.1007/s10009-020-00564-1","mag":"3012558712"},"language":"en","primary_location":{"id":"doi:10.1007/s10009-020-00564-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-020-00564-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00564-1.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00564-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073221095","display_name":"Omar M. Alhawi","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Omar M. Alhawi","raw_affiliation_strings":["University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038140267","display_name":"Herbert Rocha","orcid":"https://orcid.org/0000-0002-2648-8468"},"institutions":[{"id":"https://openalex.org/I4210144834","display_name":"Universidade Federal de Roraima","ror":"https://ror.org/03ehp1h78","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210144834"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Herbert Rocha","raw_affiliation_strings":["Federal University of Roraima, Boa Vista, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Roraima, Boa Vista, Brazil","institution_ids":["https://openalex.org/I4210144834"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062523163","display_name":"Mikhail R. Gadelha","orcid":"https://orcid.org/0000-0001-6540-6587"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mikhail R. Gadelha","raw_affiliation_strings":["SIDIA Instituto de Ci\u00eancia e Tecnologia, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"SIDIA Instituto de Ci\u00eancia e Tecnologia, Manaus, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057689302","display_name":"Lucas C. Cordeiro","orcid":"https://orcid.org/0000-0002-6235-4272"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lucas C. Cordeiro","raw_affiliation_strings":["University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017993012","display_name":"Eddie Batista","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eddie Batista","raw_affiliation_strings":["TP Vision, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"TP Vision, Manaus, Brazil","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073221095"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.4439,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85848301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"23","issue":"2","first_page":"115","last_page":"135"},"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.996399998664856,"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/T11424","display_name":"Security and Verification in Computing","score":0.9944999814033508,"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/computer-science","display_name":"Computer science","score":0.7625473737716675},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7504568099975586},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5794175863265991},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5479828715324402},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.49551093578338623},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.46810054779052734},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.46563759446144104},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4633152484893799},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4569339156150818},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4205031394958496},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3657477796077728},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16241338849067688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12912556529045105}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7625473737716675},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7504568099975586},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5794175863265991},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5479828715324402},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.49551093578338623},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.46810054779052734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46563759446144104},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4633152484893799},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4569339156150818},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4205031394958496},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3657477796077728},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16241338849067688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12912556529045105},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10009-020-00564-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-020-00564-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00564-1.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/142f071a-1c6d-4a50-a124-bcac33bc010a","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/142f071a-1c6d-4a50-a124-bcac33bc010a","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Alhawi, O, Rocha, H, Gadelha, M R, Cordeiro, L & Batista, E 2020, 'Verification and Refutation of C Programs based on k-Induction and Invariant Inference', International Journal on Software Tools for Technology Transfer, vol. 23, pp. 115-135. https://doi.org/10.1007/s10009-020-00564-1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10009-020-00564-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-020-00564-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00564-1.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320291","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3012558712.pdf","grobid_xml":"https://content.openalex.org/works/W3012558712.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W35710305","https://openalex.org/W42768900","https://openalex.org/W139090961","https://openalex.org/W145069693","https://openalex.org/W162318746","https://openalex.org/W174184838","https://openalex.org/W201784039","https://openalex.org/W327452528","https://openalex.org/W427023237","https://openalex.org/W577336618","https://openalex.org/W967948971","https://openalex.org/W1480909796","https://openalex.org/W1495266209","https://openalex.org/W1518247129","https://openalex.org/W1549166962","https://openalex.org/W1596865963","https://openalex.org/W1602156367","https://openalex.org/W1787074469","https://openalex.org/W1839583963","https://openalex.org/W1889756448","https://openalex.org/W1971160750","https://openalex.org/W1980939032","https://openalex.org/W2001859357","https://openalex.org/W2025995266","https://openalex.org/W2039559802","https://openalex.org/W2044870852","https://openalex.org/W2046239089","https://openalex.org/W2058869529","https://openalex.org/W2107794009","https://openalex.org/W2109337044","https://openalex.org/W2111706174","https://openalex.org/W2117587600","https://openalex.org/W2120162396","https://openalex.org/W2129538349","https://openalex.org/W2137818578","https://openalex.org/W2138776369","https://openalex.org/W2147627044","https://openalex.org/W2155552885","https://openalex.org/W2158395308","https://openalex.org/W2160838104","https://openalex.org/W2161246680","https://openalex.org/W2168876927","https://openalex.org/W2169004268","https://openalex.org/W2179309410","https://openalex.org/W2185676247","https://openalex.org/W2207050309","https://openalex.org/W2292992187","https://openalex.org/W2397875151","https://openalex.org/W2406013780","https://openalex.org/W2415170901","https://openalex.org/W2474025973","https://openalex.org/W2474562651","https://openalex.org/W2597472131","https://openalex.org/W2598606149","https://openalex.org/W2779005308","https://openalex.org/W2798232457","https://openalex.org/W2891160484","https://openalex.org/W2899262313","https://openalex.org/W2911375523","https://openalex.org/W2929483929","https://openalex.org/W2929832674","https://openalex.org/W2961192361","https://openalex.org/W2967278181","https://openalex.org/W2987907651","https://openalex.org/W3102469351","https://openalex.org/W3123307985","https://openalex.org/W3138459719","https://openalex.org/W3146075203","https://openalex.org/W4241748122","https://openalex.org/W4244071406","https://openalex.org/W4254432603","https://openalex.org/W4254797316","https://openalex.org/W4295882484"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W2884574904","https://openalex.org/W2746645407"],"abstract_inverted_index":{"Abstract":[0],"DepthK":[1],"is":[2,224],"a":[3,36,65,127],"source-to-source":[4],"transformation":[5],"tool":[6],"that":[7,39,120,161,184,213],"employs":[8],"bounded":[9],"model":[10,79],"checking":[11],"(BMC)":[12],"to":[13,46,57,109],"verify":[14],"and":[15,21,34,48,61,99,138,147,166,196,202,242,253],"falsify":[16],"safety":[17,50,131],"properties":[18],"in":[19,71,133,172,198,204],"single-":[20],"multi-threaded":[22],"C":[23,89],"programs,":[24],"without":[25],"manual":[26],"annotation":[27],"of":[28,88,113,130,152],"loop":[29],"invariants.":[30],"Here,":[31],"we":[32],"describe":[33],"evaluate":[35,110],"proof-by-induction":[37],"algorithm":[38,69,236],"combines":[40],"k":[41,66,121,167,186,254],"-induction":[42,122,168,187],"with":[43,123,136,188],"invariant":[44,55],"inference":[45],"prove":[47],"refute":[49],"properties.":[51],"We":[52],"apply":[53],"two":[54],"generators":[56],"produce":[58],"program":[59],"invariants":[60,124],"feed":[62],"these":[63],"into":[64],"-induction-based":[67,255],"verification":[68,84],"implemented":[70],"DepthK,":[72],"which":[73],"uses":[74],"the":[75,92,104,111,114,143,157,173,181,199,232],"efficient":[76],"SMT-based":[77],"context-bounded":[78],"checker":[80],"(ESBMC)":[81],"as":[82,208],"sequential":[83],"back-end.":[85],"A":[86],"set":[87],"benchmarks":[90],"from":[91,103,142],"International":[93],"Competition":[94],"on":[95,163,231],"Software":[96],"Verification":[97],"(SV-COMP)":[98],"embedded-system":[100],"applications":[101,141],"extracted":[102],"available":[105],"literature":[106],"are":[107],"used":[108],"effectiveness":[112],"proposed":[115,178],"approach.":[116],"Experimental":[117],"results":[118,151],"show":[119],"can":[125],"handle":[126],"wide":[128],"variety":[129],"properties,":[132],"typical":[134],"programs":[135],"loops":[137],"embedded":[139],"software":[140,170,211],"telecommunications,":[144],"control":[145],"systems,":[146],"medical":[148],"domains.":[149],"The":[150,177],"our":[153,246],"comparative":[154],"evaluation":[155],"extend":[156],"knowledge":[158],"about":[159],"approaches":[160],"rely":[162],"both":[164],"BMC":[165,216,252],"for":[169],"verification,":[171],"following":[174],"ways.":[175],"(1)":[176],"method":[179],"outperforms":[180],"existing":[182,251],"implementations":[183],"use":[185,214],"an":[189],"interval-invariant":[190],"generator":[191],"(":[192,217,237],"e.g.":[193,218],",":[194,219,239],"2LS":[195],"ESBMC),":[197],"category":[200],"ConcurrencySafety,":[201],"overcame,":[203],"others":[205],"categories,":[206],"such":[207],"SoftwareSystems,":[209],"other":[210,228],"verifiers":[212,229],"plain":[215],"CBMC).":[220],"Also,":[221],"(2)":[222],"it":[223],"more":[225],"precise":[226],"than":[227],"based":[230],"property-directed":[233],"reachability":[234],"(PDR)":[235],"i.e.":[238],"SeaHorn,":[240],"Vvt":[241],"CPAchecker-CTIGAR).":[243],"This":[244],"way,":[245],"methodology":[247],"demonstrated":[248],"improvement":[249],"over":[250],"approaches.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}