{"id":"https://openalex.org/W3134362245","doi":"https://doi.org/10.1145/3439961.3439981","title":"Reducing the Cost of Mutation Testing with the Use of Primitive Arcs Concept","display_name":"Reducing the Cost of Mutation Testing with the Use of Primitive Arcs Concept","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3134362245","doi":"https://doi.org/10.1145/3439961.3439981","mag":"3134362245"},"language":"en","primary_location":{"id":"doi:10.1145/3439961.3439981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3439961.3439981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th Brazilian Symposium on Software Quality","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/A5089874398","display_name":"Pedro Henrique Kuroishi","orcid":"https://orcid.org/0000-0002-8145-2214"},"institutions":[{"id":"https://openalex.org/I177909021","display_name":"Universidade Federal de S\u00e3o Carlos","ror":"https://ror.org/00qdc6m37","country_code":"BR","type":"education","lineage":["https://openalex.org/I177909021"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Pedro Henrique Kuroishi","raw_affiliation_strings":["Universidade Federal de S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I177909021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089721393","display_name":"M\u00e1rcio Eduardo Delamaro","orcid":"https://orcid.org/0000-0001-7535-5891"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcio Eduardo Delamaro","raw_affiliation_strings":["Universidade de S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade de S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012165860","display_name":"Jos\u00e9 Carlos Maldonado","orcid":"https://orcid.org/0000-0002-3779-7143"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Carlos Maldonado","raw_affiliation_strings":["Universidade de S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade de S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004728332","display_name":"Auri Marcelo Rizzo Vincenzi","orcid":"https://orcid.org/0000-0001-5902-1672"},"institutions":[{"id":"https://openalex.org/I177909021","display_name":"Universidade Federal de S\u00e3o Carlos","ror":"https://ror.org/00qdc6m37","country_code":"BR","type":"education","lineage":["https://openalex.org/I177909021"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Auri Marcelo Rizzo Vincenzi","raw_affiliation_strings":["Universidade Federal de S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I177909021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089874398"],"corresponding_institution_ids":["https://openalex.org/I177909021"],"apc_list":null,"apc_paid":null,"fwci":0.3038,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65738706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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":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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9962000250816345,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/test-suite","display_name":"Test suite","score":0.8023627996444702},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.7448000907897949},{"id":"https://openalex.org/keywords/mutant","display_name":"Mutant","score":0.6858004927635193},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6237851977348328},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.6175954937934875},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5905015468597412},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.5541945695877075},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4522838592529297},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.43424901366233826},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.3749529719352722},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.23523858189582825},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19545236229896545},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1575280725955963},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11238273978233337}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.8023627996444702},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.7448000907897949},{"id":"https://openalex.org/C143065580","wikidata":"https://www.wikidata.org/wiki/Q3285695","display_name":"Mutant","level":3,"score":0.6858004927635193},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6237851977348328},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.6175954937934875},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5905015468597412},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.5541945695877075},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4522838592529297},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.43424901366233826},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3749529719352722},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.23523858189582825},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19545236229896545},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1575280725955963},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11238273978233337},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3439961.3439981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3439961.3439981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th Brazilian Symposium on Software Quality","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1964962870","https://openalex.org/W2003310968","https://openalex.org/W2008479535","https://openalex.org/W2033140592","https://openalex.org/W2049695835","https://openalex.org/W2072676510","https://openalex.org/W2075592454","https://openalex.org/W2085198470","https://openalex.org/W2108557864","https://openalex.org/W2116382946","https://openalex.org/W2119283374","https://openalex.org/W2135841285","https://openalex.org/W2139763472","https://openalex.org/W2146408397","https://openalex.org/W2160504889","https://openalex.org/W2164105290","https://openalex.org/W2290463275","https://openalex.org/W2473248416","https://openalex.org/W2623706929","https://openalex.org/W2734519371","https://openalex.org/W2751144438","https://openalex.org/W2765297316","https://openalex.org/W2786944871","https://openalex.org/W2808730326","https://openalex.org/W2890834877","https://openalex.org/W2965110092","https://openalex.org/W3101959408"],"related_works":["https://openalex.org/W1485837041","https://openalex.org/W3204955359","https://openalex.org/W4251258648","https://openalex.org/W1995023328","https://openalex.org/W2731612402","https://openalex.org/W1490208943","https://openalex.org/W4295918990","https://openalex.org/W2599144236","https://openalex.org/W2907001447","https://openalex.org/W2024254950"],"abstract_inverted_index":{"Mutation":[0],"testing":[1,4,51],"is":[2,20,35,109,113,129,172],"a":[3,12,17,28,79,101,122,158,173],"criterion":[5],"used":[6],"to":[7,37,59,83,91,182],"measure":[8,38],"the":[9,23,39,42,56,63,69,85,93,116,131,142,145,166,179,188],"quality":[10],"of":[11,25,27,41,65,71,87,95,103,118,121,147,175,190],"test":[13,18,43],"suite.":[14],"In":[15,74],"mutation,":[16],"suite":[19,44],"executed":[21],"against":[22],"set":[24,64,117],"mutants":[26,67,135,148,151,177],"given":[29,123],"program":[30,124],"under":[31,125],"testing.":[32,126],"A":[33],"score":[34,161],"computed":[36],"adequacy":[40],"in":[45,153],"detecting":[46],"faults.":[47],"Although":[48],"powerful,":[49],"mutation":[50,160],"has":[52],"two":[53],"major":[54],"drawbacks:":[55],"high-computational":[57],"cost":[58],"generate":[60],"and":[61,68,136,149],"execute":[62],"generated":[66],"existence":[70],"equivalent":[72,150],"mutants.":[73,96],"this":[75,98],"paper,":[76],"we":[77,186],"present":[78],"preliminary":[80],"experimental":[81],"study":[82],"investigate":[84],"use":[86],"control-flow":[88],"information,":[89],"aiming":[90],"reduce":[92],"number":[94,146],"For":[97],"study,":[99],"only":[100],"subset":[102],"mutants,":[104],"defined":[105],"by":[106,115],"its":[107],"location,":[108],"executed.":[110],"Such":[111],"location":[112],"determined":[114],"primitive":[119,137,183],"arcs":[120],"Next,":[127],"it":[128],"analyzed":[130],"relationship":[132],"between":[133],"minimal":[134,176],"arcs.":[138,184],"Results":[139],"indicate":[140,169],"that":[141,170],"approach":[143],"reduces":[144],"and,":[152],"most":[154],"cases,":[155],"still":[156],"maintains":[157],"high":[159],"concerning":[162],"full":[163],"mutation.":[164],"Moreover,":[165],"results":[167],"also":[168],"there":[171],"concentration":[174],"on":[178],"nodes":[180],"related":[181],"Finally,":[185],"compare":[187],"effectiveness":[189],"our":[191],"strategy":[192],"over":[193],"random":[194],"mutant":[195],"sampling.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}