{"id":"https://openalex.org/W4409980289","doi":"https://doi.org/10.1007/978-3-031-90900-9_15","title":"ESBMC v7.7: Automating Branch Coverage Analysis Using CFG-Based Instrumentation and SMT Solving","display_name":"ESBMC v7.7: Automating Branch Coverage Analysis Using CFG-Based Instrumentation and SMT Solving","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409980289","doi":"https://doi.org/10.1007/978-3-031-90900-9_15"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90900-9_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90900-9_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90900-9_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90900-9_15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117393555","display_name":"Chenfeng Wei","orcid":"https://orcid.org/0009-0008-0416-3006"},"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":"Chenfeng Wei","raw_affiliation_strings":["The University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022065579","display_name":"Tong Wu","orcid":"https://orcid.org/0000-0002-0986-4150"},"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":"Tong Wu","raw_affiliation_strings":["The University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008999300","display_name":"Rafael Menezes","orcid":"https://orcid.org/0000-0002-6102-4343"},"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"]},{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR","GB"],"is_corresponding":false,"raw_author_name":"Rafael Sa Menezes","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil","The University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]},{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075615651","display_name":"Fedor Shmarov","orcid":"https://orcid.org/0000-0002-3848-451X"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fedor Shmarov","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, UK"],"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057710736","display_name":"Fatimah Aljaafari","orcid":"https://orcid.org/0000-0001-7683-8182"},"institutions":[{"id":"https://openalex.org/I4626487","display_name":"King Faisal University","ror":"https://ror.org/00dn43547","country_code":"SA","type":"education","lineage":["https://openalex.org/I4626487"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Fatimah Aljaafari","raw_affiliation_strings":["King Faisal University, Hofuf, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Faisal University, Hofuf, Saudi Arabia","institution_ids":["https://openalex.org/I4626487"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033754131","display_name":"Sangharatna Godboley","orcid":"https://orcid.org/0000-0002-6169-6334"},"institutions":[{"id":"https://openalex.org/I121750182","display_name":"National Institute of Technology Warangal","ror":"https://ror.org/017ebfz38","country_code":"IN","type":"education","lineage":["https://openalex.org/I121750182"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sangharatna Godboley","raw_affiliation_strings":["National Institute of Technology Warangal, Warangal, India"],"affiliations":[{"raw_affiliation_string":"National Institute of Technology Warangal, Warangal, India","institution_ids":["https://openalex.org/I121750182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019270269","display_name":"Kaled M. Alshmrany","orcid":"https://orcid.org/0000-0002-5822-5435"},"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":"Kaled Alshmrany","raw_affiliation_strings":["Institute of Public Administration, Jeddah, Saudi Arabia","The University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"Institute of Public Administration, Jeddah, Saudi Arabia","institution_ids":[]},{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063721676","display_name":"Rosiane de Freitas","orcid":"https://orcid.org/0000-0002-7608-2052"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rosiane de Freitas","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"last","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"]},{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR","GB"],"is_corresponding":false,"raw_author_name":"Lucas C. Cordeiro","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil","The University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]},{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5117393555"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26098081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"281","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.98580002784729,"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.98580002784729,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9787999987602234,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8360333442687988},{"id":"https://openalex.org/keywords/instrumentation","display_name":"Instrumentation (computer programming)","score":0.7025147080421448},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37904030084609985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8360333442687988},{"id":"https://openalex.org/C118530786","wikidata":"https://www.wikidata.org/wiki/Q1134732","display_name":"Instrumentation (computer programming)","level":2,"score":0.7025147080421448},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37904030084609985}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-90900-9_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90900-9_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90900-9_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90900-9_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90900-9_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90900-9_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409980289.pdf","grobid_xml":"https://content.openalex.org/works/W4409980289.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1514137089","https://openalex.org/W2091879780","https://openalex.org/W2106892818","https://openalex.org/W2147627044","https://openalex.org/W2278821771","https://openalex.org/W2888321432","https://openalex.org/W2949558051","https://openalex.org/W2984386461","https://openalex.org/W3026540946","https://openalex.org/W4246166885"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W562823126","https://openalex.org/W2106037662","https://openalex.org/W1530419332","https://openalex.org/W2045782830","https://openalex.org/W2143942744","https://openalex.org/W2469134140","https://openalex.org/W2165392093"],"abstract_inverted_index":{"Abstract":[0],"ESBMC,":[1],"a":[2,44],"bounded":[3],"model":[4],"checking":[5],"(BMC)":[6],"verifier":[7],"based":[8],"on":[9],"SMT":[10,60],"solving,":[11,61],"has":[12],"demonstrated":[13],"its":[14,26],"effectiveness":[15],"in":[16,19,82],"bug":[17],"detection":[18],"recent":[20],"software":[21],"verification":[22],"competitions.":[23],"We":[24],"extend":[25],"capabilities":[27],"to":[28,55],"enable":[29],"branch":[30,45,57],"coverage":[31,46,58],"analysis":[32],"and":[33,48,62,73],"test":[34,75],"suite":[35],"generation.":[36,77],"Our":[37],"contributions":[38],"are":[39],"twofold:":[40],"(1)":[41],"we":[42,64],"define":[43],"property":[47],"instrument":[49],"the":[50,83],"control":[51],"flow":[52],"graph":[53],"(CFG)":[54],"compute":[56],"using":[59],"(2)":[63],"propose":[65],"an":[66],"incremental":[67],"multi-property":[68],"reasoning":[69],"algorithm":[70],"for":[71],"efficient":[72],"sound":[74],"case":[76],"ESBMC":[78],"is":[79],"ranked":[80],"7th":[81],"category":[84],"of":[85],"Test-Comp":[86],"2025.":[87]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}