{"id":"https://openalex.org/W2968774823","doi":"https://doi.org/10.1145/3338906.3338970","title":"Diversity-based web test generation","display_name":"Diversity-based web test generation","publication_year":2019,"publication_date":"2019-08-09","ids":{"openalex":"https://openalex.org/W2968774823","doi":"https://doi.org/10.1145/3338906.3338970","mag":"2968774823"},"language":"en","primary_location":{"id":"doi:10.1145/3338906.3338970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338906.3338970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-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/A5045894581","display_name":"Matteo Biagiola","orcid":"https://orcid.org/0000-0002-7825-3409"},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Matteo Biagiola","raw_affiliation_strings":["Fondazione Bruno Kessler, Italy"],"affiliations":[{"raw_affiliation_string":"Fondazione Bruno Kessler, Italy","institution_ids":["https://openalex.org/I2277624104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058345649","display_name":"Andrea Stocco","orcid":"https://orcid.org/0000-0001-8956-3894"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andrea Stocco","raw_affiliation_strings":["USI Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"USI Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019306962","display_name":"Filippo Ricca","orcid":"https://orcid.org/0000-0002-3928-5408"},"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":"Filippo Ricca","raw_affiliation_strings":["University of Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"University of Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025438762","display_name":"Paolo Tonella","orcid":"https://orcid.org/0000-0003-3088-0339"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paolo Tonella","raw_affiliation_strings":["USI Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"USI Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045894581"],"corresponding_institution_ids":["https://openalex.org/I2277624104"],"apc_list":null,"apc_paid":null,"fwci":10.3719,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.98528175,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"142","last_page":"153"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9961000084877014,"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/T10260","display_name":"Software Engineering Research","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8104610443115234},{"id":"https://openalex.org/keywords/web-testing","display_name":"Web testing","score":0.6949471235275269},{"id":"https://openalex.org/keywords/crawling","display_name":"Crawling","score":0.6487900018692017},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.6105942726135254},{"id":"https://openalex.org/keywords/web-application","display_name":"Web application","score":0.5512568950653076},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.5308904051780701},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4722197353839874},{"id":"https://openalex.org/keywords/web-crawler","display_name":"Web crawler","score":0.44160035252571106},{"id":"https://openalex.org/keywords/test-harness","display_name":"Test harness","score":0.4196412265300751},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.33973971009254456},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3217300772666931},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.3208385407924652},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.30891865491867065},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21756815910339355},{"id":"https://openalex.org/keywords/web-application-security","display_name":"Web application security","score":0.15873250365257263},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.14847028255462646},{"id":"https://openalex.org/keywords/web-development","display_name":"Web development","score":0.14662861824035645}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8104610443115234},{"id":"https://openalex.org/C42989059","wikidata":"https://www.wikidata.org/wiki/Q7978626","display_name":"Web testing","level":5,"score":0.6949471235275269},{"id":"https://openalex.org/C100368936","wikidata":"https://www.wikidata.org/wiki/Q1411725","display_name":"Crawling","level":2,"score":0.6487900018692017},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.6105942726135254},{"id":"https://openalex.org/C118643609","wikidata":"https://www.wikidata.org/wiki/Q189210","display_name":"Web application","level":2,"score":0.5512568950653076},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.5308904051780701},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4722197353839874},{"id":"https://openalex.org/C13743948","wikidata":"https://www.wikidata.org/wiki/Q45842","display_name":"Web crawler","level":2,"score":0.44160035252571106},{"id":"https://openalex.org/C109852812","wikidata":"https://www.wikidata.org/wiki/Q2406355","display_name":"Test harness","level":5,"score":0.4196412265300751},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.33973971009254456},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3217300772666931},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.3208385407924652},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30891865491867065},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21756815910339355},{"id":"https://openalex.org/C59241245","wikidata":"https://www.wikidata.org/wiki/Q4781497","display_name":"Web application security","level":4,"score":0.15873250365257263},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14847028255462646},{"id":"https://openalex.org/C79373723","wikidata":"https://www.wikidata.org/wiki/Q386275","display_name":"Web development","level":3,"score":0.14662861824035645},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.0},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.0},{"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/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3338906.3338970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338906.3338970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unige.it:11567/1000068","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/1000068","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W579364370","https://openalex.org/W1495320250","https://openalex.org/W1542917638","https://openalex.org/W1552573782","https://openalex.org/W1647671624","https://openalex.org/W1921757639","https://openalex.org/W1993760289","https://openalex.org/W2009489720","https://openalex.org/W2011539648","https://openalex.org/W2043042437","https://openalex.org/W2055703785","https://openalex.org/W2059353895","https://openalex.org/W2096449544","https://openalex.org/W2098639318","https://openalex.org/W2107709519","https://openalex.org/W2111607551","https://openalex.org/W2114900930","https://openalex.org/W2117906316","https://openalex.org/W2119505282","https://openalex.org/W2122205205","https://openalex.org/W2126446220","https://openalex.org/W2134741696","https://openalex.org/W2139521678","https://openalex.org/W2146174626","https://openalex.org/W2153649445","https://openalex.org/W2156883549","https://openalex.org/W2157083801","https://openalex.org/W2165956168","https://openalex.org/W2242274110","https://openalex.org/W2243603742","https://openalex.org/W2247960751","https://openalex.org/W2295645274","https://openalex.org/W2408216925","https://openalex.org/W2463553622","https://openalex.org/W2474567798","https://openalex.org/W2523673022","https://openalex.org/W2546669591","https://openalex.org/W2586946380","https://openalex.org/W2727111870","https://openalex.org/W2747304901","https://openalex.org/W2767550398","https://openalex.org/W2809981234","https://openalex.org/W2898893292","https://openalex.org/W2968540777","https://openalex.org/W3007533873","https://openalex.org/W3102003703","https://openalex.org/W4214671568","https://openalex.org/W4237492309","https://openalex.org/W4372046852"],"related_works":["https://openalex.org/W2566658409","https://openalex.org/W3119324922","https://openalex.org/W2352686120","https://openalex.org/W2372594123","https://openalex.org/W2358310581","https://openalex.org/W2026132847","https://openalex.org/W4385695127","https://openalex.org/W2137810919","https://openalex.org/W2964752624","https://openalex.org/W2363564475"],"abstract_inverted_index":{"Existing":[0],"web":[1,13,91,145,163],"test":[2,5,26,66,82,92,101,115,164],"generators":[3],"derive":[4],"paths":[6],"from":[7,107],"a":[8,62,89,135],"navigational":[9],"model":[10,58],"of":[11,57,65,121],"the":[12,44,54,74,79,97,114,122],"application,":[14],"completed":[15],"with":[16,78],"either":[17],"manually":[18],"or":[19],"randomly":[20],"generated":[21,109],"input":[22,38],"values.":[23],"However,":[24],"manual":[25],"data":[27],"selection":[28],"is":[29],"costly,":[30],"while":[31],"random":[32],"generation":[33,51,93],"often":[34],"results":[35],"in":[36,134],"infeasible":[37],"sequences,":[39],"which":[40],"are":[41,124],"rejected":[42],"by":[43,73],"application":[45,123],"under":[46],"test.":[47],"Random":[48],"and":[49,153,161],"search-based":[50,162],"can":[52],"achieve":[53],"desired":[55],"level":[56],"coverage":[59,152],"only":[60,113],"after":[61],"large":[63],"number":[64],"execution":[67],"at-":[68],"tempts,":[69],"each":[70],"slowed":[71],"down":[72],"need":[75],"to":[76],"interact":[77],"browser":[80],"during":[81],"execution.":[83,128],"In":[84],"this":[85],"work,":[86],"we":[87],"present":[88],"novel":[90],"algorithm":[94],"that":[95,117,148],"pre-selects":[96],"most":[98],"promising":[99],"candidate":[100],"cases":[102,116],"based":[103],"on":[104,142],"their":[105],"diversity":[106],"previously":[108],"tests.":[110],"As":[111],"such,":[112],"explore":[118],"diverse":[119],"behaviours":[120],"considered":[125],"for":[126],"in-browser":[127],"We":[129],"have":[130],"implemented":[131],"our":[132],"approach":[133],"tool":[136],"called":[137],"DIG.":[138],"Our":[139],"empirical":[140],"evaluation":[141],"six":[143],"real-world":[144],"applications":[146],"shows":[147],"DIG":[149],"achieves":[150],"higher":[151],"fault":[154],"detection":[155],"rates":[156],"significantly":[157],"earlier":[158],"than":[159],"crawling-based":[160],"generators.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2019-08-22T00:00:00"}
