{"id":"https://openalex.org/W2547326594","doi":"https://doi.org/10.1145/2993288.2993292","title":"Evaluating Different Strategies for Reduction of Mutation Testing Costs","display_name":"Evaluating Different Strategies for Reduction of Mutation Testing Costs","publication_year":2016,"publication_date":"2016-09-19","ids":{"openalex":"https://openalex.org/W2547326594","doi":"https://doi.org/10.1145/2993288.2993292","mag":"2547326594"},"language":"en","primary_location":{"id":"doi:10.1145/2993288.2993292","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2993288.2993292","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st Brazilian Symposium on Systematic and Automated Software Testing","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/A5069909033","display_name":"Jackson Prado Lima","orcid":"https://orcid.org/0000-0003-4993-777X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jackson A. Prado Lima","raw_affiliation_strings":["Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081457467","display_name":"Giovani Guizzo","orcid":"https://orcid.org/0000-0001-5361-2973"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Giovani Guizzo","raw_affiliation_strings":["Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032393345","display_name":"S\u00edlvia Regina Verg\u00edlio","orcid":"https://orcid.org/0000-0003-3139-6266"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Silvia R. Vergilio","raw_affiliation_strings":["Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087052034","display_name":"Alan P. C. Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alan P. C. Silva","raw_affiliation_strings":["Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054852069","display_name":"Helson Luiz Jakubovski Filho","orcid":null},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Helson L. Jakubovski Filho","raw_affiliation_strings":["Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060708102","display_name":"Henrique Varella Ehrenfried","orcid":"https://orcid.org/0000-0003-4922-5510"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Henrique V. Ehrenfried","raw_affiliation_strings":["Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5069909033"],"corresponding_institution_ids":["https://openalex.org/I52418104"],"apc_list":null,"apc_paid":null,"fwci":3.0317,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91981846,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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":0.9998000264167786,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9898999929428101,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.7632680535316467},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.6967872381210327},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6281771063804626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5449697971343994},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.52805095911026},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.42111167311668396},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4200914204120636},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.41794806718826294},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.3160191774368286},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.27423179149627686},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16970261931419373},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15250200033187866},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13429653644561768}],"concepts":[{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.7632680535316467},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.6967872381210327},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6281771063804626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5449697971343994},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.52805095911026},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.42111167311668396},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4200914204120636},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.41794806718826294},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3160191774368286},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27423179149627686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16970261931419373},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15250200033187866},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13429653644561768},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2993288.2993292","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2993288.2993292","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st Brazilian Symposium on Systematic and Automated Software Testing","raw_type":"proceedings-article"},{"id":"pmh:oai:share.osf.io:E0015-3CD-4FA","is_oa":false,"landing_page_url":"http://osf.io/ndt7m/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401127","display_name":"OSF Preprints (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"registration"},{"id":"pmh:oai:share.osf.io:E0110-4EC-143","is_oa":false,"landing_page_url":"http://api.osf.io/v2/registrations/ndt7m/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401127","display_name":"OSF Preprints (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"registration"},{"id":"pmh:oai:share.osf.io:E0205-77D-732","is_oa":false,"landing_page_url":"http://api.osf.io/v2/nodes/dnmf3/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401127","display_name":"OSF Preprints (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"project"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2892125438","display_name":null,"funder_award_id":"473899/2013-2","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6997034053","display_name":null,"funder_award_id":"307762/2015-7","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W117444989","https://openalex.org/W1526710119","https://openalex.org/W1972070325","https://openalex.org/W1972816388","https://openalex.org/W1984701810","https://openalex.org/W1991999918","https://openalex.org/W2001987637","https://openalex.org/W2008479535","https://openalex.org/W2010043168","https://openalex.org/W2020033747","https://openalex.org/W2030507472","https://openalex.org/W2049695835","https://openalex.org/W2051400406","https://openalex.org/W2061227290","https://openalex.org/W2061781275","https://openalex.org/W2072676510","https://openalex.org/W2075592454","https://openalex.org/W2097599402","https://openalex.org/W2102164504","https://openalex.org/W2112025128","https://openalex.org/W2112614370","https://openalex.org/W2112825198","https://openalex.org/W2114634495","https://openalex.org/W2114733864","https://openalex.org/W2119283374","https://openalex.org/W2121084350","https://openalex.org/W2121213139","https://openalex.org/W2125727889","https://openalex.org/W2135841285","https://openalex.org/W2136593250","https://openalex.org/W2139763472","https://openalex.org/W2145027818","https://openalex.org/W2157755550","https://openalex.org/W2160431913","https://openalex.org/W2169249706","https://openalex.org/W2170260129","https://openalex.org/W2186170183","https://openalex.org/W2187303492","https://openalex.org/W2311532076","https://openalex.org/W4250014727","https://openalex.org/W4380358952","https://openalex.org/W6698586771","https://openalex.org/W6822094873"],"related_works":["https://openalex.org/W2123958666","https://openalex.org/W2546792321","https://openalex.org/W2488011889","https://openalex.org/W2165310406","https://openalex.org/W2139763472","https://openalex.org/W2546441935","https://openalex.org/W2951506308","https://openalex.org/W2126723155","https://openalex.org/W2232482475","https://openalex.org/W2159249596"],"abstract_inverted_index":{"Mutation":[0,52,150,173],"testing":[1,79,117],"presents":[2],"high":[3,12],"efficacy":[4],"in":[5,66,92],"terms":[6],"of":[7,25,41,78,99,160,164],"revealed":[8],"faults,":[9],"but":[10],"with":[11],"computational":[13],"costs,":[14],"because":[15],"test":[16,165],"cases":[17],"must":[18],"be":[19,82],"executed":[20],"against":[21],"a":[22,38,45,64,85,115],"great":[23,46],"number":[24,40,159,163],"mutants.":[26],"To":[27],"reduce":[28],"such":[29,69],"costs":[30],"several":[31],"strategies":[32,129],"exist.":[33],"In":[34,108],"general,":[35],"they":[36,71],"select":[37],"reduced":[39],"mutants":[42,68],"that":[43,70],"maintain":[44],"overall":[47],"mutation":[48,116,167],"score.":[49],"Recently,":[50],"Higher-Order":[51],"Testing":[53],"(HOM)":[54],"was":[55,184],"proposed.":[56],"HOM":[57,100,113],"introduces":[58],"more":[59],"than":[60],"one":[61],"fault":[62],"at":[63],"time":[65],"the":[67,95,158,175,180,185],"are":[72],"harder":[73],"to":[74,104,125,131],"kill.":[75],"This":[76],"kind":[77],"can":[80],"also":[81],"used":[83],"as":[84,114],"cost":[86,96,118],"reduction":[87,97,119],"strategy.":[88,120],"However,":[89],"few":[90],"works":[91],"literature":[93],"evaluate":[94,112],"potential":[98],"or":[101],"compare":[102,126],"it":[103],"other":[105],"existing":[106],"strategies.":[107],"this":[109],"work,":[110],"we":[111],"We":[121],"conducted":[122],"an":[123],"experiment":[124],"four":[127],"HOM-based":[128,181],"(First":[130],"Last,":[132],"Random":[133],"Mix,":[134],"Different":[135],"Operators,":[136],"and":[137,139,148,169],"Each-Choice)":[138],"three":[140],"conventional":[141],"ones":[142],"(Random":[143],"Mutant":[144],"Selection,":[145],"Selective":[146,172],"Mutation,":[147],"Search-Based":[149],"by":[151],"using":[152],"Genetic":[153],"Algorithm).":[154],"The":[155],"analysis":[156],"considers":[157],"selected":[161],"mutants,":[162],"cases,":[166],"score":[168],"efficiency":[170],"measures.":[171],"presented":[174],"best":[176],"results":[177],"overall.":[178],"Among":[179],"strategies,":[182],"Each-Choice":[183],"best.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}