{"id":"https://openalex.org/W2403032954","doi":"https://doi.org/10.29007/zbb8","title":"Automatic generation of high quality test sets via CBMC","display_name":"Automatic generation of high quality test sets via CBMC","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2403032954","doi":"https://doi.org/10.29007/zbb8","mag":"2403032954"},"language":"en","primary_location":{"id":"doi:10.29007/zbb8","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zbb8","pdf_url":"https://easychair.org/publications/open/bb9","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/bb9","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014500892","display_name":"Emanuele Di Rosa","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emanuele Di Rosa","raw_affiliation_strings":["University of Genoa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Genoa","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004609930","display_name":"Enrico Giunchiglia","orcid":"https://orcid.org/0000-0001-5758-2556"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Giunchiglia","raw_affiliation_strings":["DIST -University of Genova Genova, Italia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIST -University of Genova Genova, Italia","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101575386","display_name":"Massimo Narizzano","orcid":"https://orcid.org/0000-0002-0268-4843"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Narizzano","raw_affiliation_strings":["DIST -University of Genova Genova, Italia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIST -University of Genova Genova, Italia","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032393325","display_name":"Gabriele Palma","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriele Palma","raw_affiliation_strings":["DIST -University of Genova Genova, Italia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIST -University of Genova Genova, Italia","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085337719","display_name":"Alessandra Puddu","orcid":"https://orcid.org/0000-0002-9084-2636"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandra Puddu","raw_affiliation_strings":["DIST -University of Genova Genova, Italia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIST -University of Genova Genova, Italia","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":null,"apc_paid":null,"fwci":0.179,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.30618253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"65","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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/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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9986000061035156,"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/code-coverage","display_name":"Code coverage","score":0.8127422332763672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6619102954864502},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5176666378974915},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5125641822814941},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47650113701820374},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.47414395213127136},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4694264531135559},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4541073441505432},{"id":"https://openalex.org/keywords/test-management-approach","display_name":"Test Management Approach","score":0.4343017339706421},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.43035683035850525},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.4255807399749756},{"id":"https://openalex.org/keywords/white-box-testing","display_name":"White-box testing","score":0.4246170222759247},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.42057985067367554},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41372835636138916},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26221132278442383},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.20729854702949524},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.189375638961792},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1778523027896881},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.138555645942688},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.11850416660308838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09710177779197693}],"concepts":[{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.8127422332763672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6619102954864502},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5176666378974915},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5125641822814941},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47650113701820374},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.47414395213127136},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4694264531135559},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4541073441505432},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.4343017339706421},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.43035683035850525},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.4255807399749756},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.4246170222759247},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.42057985067367554},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41372835636138916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26221132278442383},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.20729854702949524},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.189375638961792},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1778523027896881},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.138555645942688},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.11850416660308838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09710177779197693},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.29007/zbb8","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zbb8","pdf_url":"https://easychair.org/publications/open/bb9","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},{"id":"mag:2403032954","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/cade/verify2010.html#RosaGNPP10","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.29007/zbb8","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zbb8","pdf_url":"https://easychair.org/publications/open/bb9","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2403032954.pdf","grobid_xml":"https://content.openalex.org/works/W2403032954.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1467287924","https://openalex.org/W1518705996","https://openalex.org/W1519148922","https://openalex.org/W1592819458","https://openalex.org/W1634497122","https://openalex.org/W1710734607","https://openalex.org/W1982205631","https://openalex.org/W1985759744","https://openalex.org/W1999997889","https://openalex.org/W2005176430","https://openalex.org/W2009489720","https://openalex.org/W2023730632","https://openalex.org/W2096449544","https://openalex.org/W2110311336","https://openalex.org/W2129538349","https://openalex.org/W2142785340","https://openalex.org/W2159842470","https://openalex.org/W4233090747"],"related_works":["https://openalex.org/W3023075228","https://openalex.org/W2189264356","https://openalex.org/W1514137089","https://openalex.org/W2083255561","https://openalex.org/W2003970674","https://openalex.org/W3046289250","https://openalex.org/W2974354017","https://openalex.org/W2067715048","https://openalex.org/W2741578859","https://openalex.org/W2564924167","https://openalex.org/W129696151","https://openalex.org/W2437723255","https://openalex.org/W1995610175","https://openalex.org/W2805180781","https://openalex.org/W2004719085","https://openalex.org/W1845141169","https://openalex.org/W2925223601","https://openalex.org/W2185646433","https://openalex.org/W2991649730","https://openalex.org/W2398557939"],"abstract_inverted_index":{"Software":[0],"Testing":[1],"is":[2,46,62,79,103,140,270],"the":[3,13,19,34,68,83,91,110,134,147,159,165,168,176,179,185,201,212,215,236,248,267,283,296,301,312,317,333,346,352,358,366,372,392,403,413,416,431,502,514,519,526,529],"most":[4],"used":[5,493],"technique":[6],"for":[7,53,109,247,441,496],"software":[8,35,129],"verification":[9,237],"in":[10,303,323,377,494,505,513],"industry.":[11],"In":[12,71,96,239],"case":[14],"of":[15,33,87,113,118,120,123,141,167,178,214,251,282,295,300,319,335,357,371,405,415,464,521,528],"safety":[16,126],"critical":[17,127],"software,":[18,362],"test":[20,84,114,135,148,156,171,188,254,264,276,331,341,385,401,407,417,432,451,484],"set":[21,136,149,265],"can":[22,490],"be":[23,491],"required":[24],"to":[25,31,38,81,105,146,199,221,225,271,305,327,380,448,509],"cover":[26],"a":[27,125,227,244,275,308,320,330,340,510],"high":[28,44],"percentage":[29],"(up":[30],"100%)":[32],"code":[36],"according":[37],"some":[39],"metrics.":[40],"Unfortunately,":[41,133],"attaining":[42,387,453,497],"such":[43,339],"percentages":[45],"not":[47,197,219,287,343],"easy":[48,220],"using":[49],"standard":[50],"automatic":[51,111,249,483],"tools":[52,486],"tests":[54,194,208,523],"generation,":[55],"and":[56,223,315,402,524],"manual":[57],"generation":[58,85,112,250,485],"by":[59,130,152,289,397,421,516],"domain":[60,153,422],"experts":[61,423],"often":[63],"necessary,":[64],"thereby":[65],"significantly":[66,410,428],"increasing":[67],"associated":[69],"costs.":[70],"previous":[72,438,475],"papers,":[73],"we":[74,98,137,242,375,444],"have":[75,99,350,445],"shown":[76,100],"how":[77,101],"it":[78,102],"possible":[80,104,281],"automatize":[82],"process":[86],"C":[88],"programs":[89],"via":[90],"bounded":[92],"model":[93],"checker":[94],"CBMC.":[95],"particular,":[97],"productively":[106,492],"use":[107],"CBMC":[108,465,489],"sets":[115,157,172,189,255,386,408,418,433,452],"covering":[116,277],"100%":[117,161,203],"branches":[119,284,394],"5":[121,479],"modules":[122,356,374,458,471],"ERTMS/ETCS,":[124],"industrial":[128],"Ansaldo":[131,359],"STS.":[132],"automatically":[138,169,186,381,434,449],"generated,":[139],"lower":[142],"\"quality\"":[143],"if":[144,230],"compared":[145],"manually":[150,181,419],"generated":[151,170,182,187,420,435,522],"experts:":[154],"Both":[155],"attained":[158],"desired":[160,202,313],"branch":[162,204,216,258,389,455,499],"coverage,":[163,217],"but":[164],"sizes":[166,177,404,414],"are":[173,209,218,286,395,409,426],"roughly":[174],"twice":[175],"corresponding":[180],"ones.":[183],"Indeed,":[184],"contain":[190,459],"redundant":[191,207],"tests,":[192],"i.e.":[193],"that":[195,338,482],"do":[196],"contribute":[198],"reach":[200],"coverage.":[205,259,500],"These":[206,457],"useless":[210],"from":[211],"perspective":[213],"detect":[222],"then":[224,316],"eliminate":[226],"posteriori,":[228],"and,":[229],"maintained,":[231],"imply":[232],"additional":[233],"costs":[234,527],"during":[235],"process.":[238],"this":[240,506],"paper":[241,507],"present":[243],"new":[245],"methodology":[246,353,503],"\"high":[252,383],"quality\"":[253,384],"guaranteeing":[256],"full":[257,388,454,498],"Given":[260],"an":[261,293],"initially":[262],"empty":[263],"T,":[266],"basic":[268],"idea":[269],"extend":[272],"T":[273],"with":[274,311,436],"as":[278,280],"many":[279],"which":[285],"covered":[288],"T.":[290],"This":[291],"requires":[292],"analysis":[294,468,476],"control":[297],"flow":[298],"graph":[299],"program":[302],"order":[304],"first":[306],"individuate":[307],"path":[309],"p":[310,336],"property,":[314],"run":[318],"tool":[321],"(CBMC":[322],"our":[324,378,406,437,474],"case)":[325],"able":[326],"return":[328],"either":[329],"causing":[332],"execution":[334],"or":[337],"does":[342],"exist":[344],"(under":[345],"given":[347],"assumptions).":[348],"We":[349],"experimented":[351],"on":[354,469,478,488],"31":[355,373,470],"STS":[360],"ERTMS/ETCS":[361],"thus":[363,425,525],"greatly":[364,472],"extending":[365],"benchmarking":[367],"set.":[368],"For":[369],"27":[370],"succeeded":[376],"goal":[379],"generate":[382,450],"coverage:":[390,456],"All":[391],"feasible":[393],"executed":[396],"at":[398],"least":[399],"one":[400],"smaller":[411,429],"than":[412,430],"(and":[424],"also":[427],"methodology).":[439],"However,":[440],"4":[442],"modules,":[443,480],"been":[446],"unable":[447],"complex":[460],"functions":[461],"falling":[462],"out":[463],"capacity.":[466],"Our":[467],"extends":[473],"based":[477,487],"confirming":[481],"industry":[495],"Further,":[501],"presented":[504],"leads":[508],"further":[511],"increase":[512],"productivity":[515],"substantially":[517],"reducing":[518],"number":[520],"testing":[530],"phase.":[531]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}