{"id":"https://openalex.org/W4381884158","doi":"https://doi.org/10.1109/access.2023.3289073","title":"An Empirical Study of Greedy Test Suite Minimization Techniques Using Mutation Coverage","display_name":"An Empirical Study of Greedy Test Suite Minimization Techniques Using Mutation Coverage","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4381884158","doi":"https://doi.org/10.1109/access.2023.3289073"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3289073","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3289073","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10160008.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10160008.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014868565","display_name":"Seema Jehan","orcid":"https://orcid.org/0000-0001-6379-6972"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Seema Jehan","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, National University of Sciences and Technology, Islamabad, Pakistan"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, National University of Sciences and Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011388533","display_name":"Franz Wotawa","orcid":"https://orcid.org/0000-0002-0462-2283"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Franz Wotawa","raw_affiliation_strings":["Christian Doppler Laboratory for Quality Assurance Methods for Autonomous Cyber-Physical Systems, Institute for Software Technology, Graz of Technical University, Graz, Austria","Institute for Software Technology, Christian Doppler Laboratory for Quality Assurance Methods for Autonomous Cyber-Physical Systems, Technical University Graz, Inffeldgasse 16b/II, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Christian Doppler Laboratory for Quality Assurance Methods for Autonomous Cyber-Physical Systems, Institute for Software Technology, Graz of Technical University, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Software Technology, Christian Doppler Laboratory for Quality Assurance Methods for Autonomous Cyber-Physical Systems, Technical University Graz, Inffeldgasse 16b/II, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014868565"],"corresponding_institution_ids":["https://openalex.org/I929597975"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8927,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80190646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"11","issue":null,"first_page":"65427","last_page":"65442"},"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.9965000152587891,"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/T10260","display_name":"Software Engineering Research","score":0.9919999837875366,"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.664737343788147},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6443199515342712},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.51783686876297},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.5044018030166626},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.47328728437423706},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.46754661202430725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.350436806678772},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2498173713684082},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.24398285150527954}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.664737343788147},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6443199515342712},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.51783686876297},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.5044018030166626},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.47328728437423706},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.46754661202430725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.350436806678772},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2498173713684082},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.24398285150527954},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3289073","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3289073","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10160008.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2c476261156943f588292e22db8300bd","is_oa":true,"landing_page_url":"https://doaj.org/article/2c476261156943f588292e22db8300bd","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 65427-65442 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3289073","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3289073","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10160008.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311813","display_name":"\u00d6sterreichische Nationalstiftung f\u00fcr Forschung, Technologie und Entwicklung","ror":"https://ror.org/04hb33h70"},{"id":"https://openalex.org/F4320323591","display_name":"Christian Doppler Forschungsgesellschaft","ror":"https://ror.org/00mv8h305"},{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381884158.pdf","grobid_xml":"https://content.openalex.org/works/W4381884158.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1928770023","https://openalex.org/W1964090097","https://openalex.org/W1971137495","https://openalex.org/W1991292921","https://openalex.org/W1992581535","https://openalex.org/W1992987499","https://openalex.org/W1998393968","https://openalex.org/W2004222258","https://openalex.org/W2006575153","https://openalex.org/W2008479535","https://openalex.org/W2009876269","https://openalex.org/W2012611390","https://openalex.org/W2014515160","https://openalex.org/W2024254950","https://openalex.org/W2029500775","https://openalex.org/W2040019420","https://openalex.org/W2048297044","https://openalex.org/W2050513175","https://openalex.org/W2065399007","https://openalex.org/W2097808034","https://openalex.org/W2104147236","https://openalex.org/W2104420598","https://openalex.org/W2111607551","https://openalex.org/W2120563984","https://openalex.org/W2129761255","https://openalex.org/W2134741696","https://openalex.org/W2135841285","https://openalex.org/W2165965482","https://openalex.org/W2287264340","https://openalex.org/W2292289085","https://openalex.org/W2315372080","https://openalex.org/W2591823109","https://openalex.org/W2758513221","https://openalex.org/W2789966497","https://openalex.org/W2793776506","https://openalex.org/W2794624292","https://openalex.org/W2795003837","https://openalex.org/W2879754515","https://openalex.org/W2915721174","https://openalex.org/W2939724256","https://openalex.org/W2991181004","https://openalex.org/W4230508460","https://openalex.org/W4238681179","https://openalex.org/W4251215559","https://openalex.org/W4251473648","https://openalex.org/W4282585420","https://openalex.org/W6666034034"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W1531601525","https://openalex.org/W1485837041","https://openalex.org/W3204955359","https://openalex.org/W2166616527","https://openalex.org/W1498903327","https://openalex.org/W2376042585"],"abstract_inverted_index":{"Test":[0],"suite":[1,11,21,47,68,101,117,144,188],"minimization":[2,48,69,102],"is":[3,29,54,215],"the":[4,15,18,35,114,138,142,147,157,161,171,177,185,190,198],"task":[5],"of":[6,17,37,63,146,160,193,197],"finding":[7],"a":[8,50,110],"smaller":[9],"test":[10,20,26,41,46,67,100,107,116,143,163,172,187,200],"that":[12,103,113,137,184,196],"still":[13],"fulfills":[14],"properties":[16],"original":[19,162,199],"but":[22,75,181],"which":[23,60],"comprises":[24],"fewer":[25],"cases.":[27],"It":[28],"important":[30],"in":[31,34,84,109,208],"practice,":[32],"especially":[33],"context":[36],"regression":[38,178],"testing,":[39],"where":[40],"suites":[42],"are":[43],"re-executed.":[44],"However,":[45],"as":[49,56,195],"set":[51],"covering":[52],"problem":[53],"known":[55],"an":[57],"NP-complete":[58],"problem,":[59],"requires":[61],"applications":[62,131],"heuristics.":[64],"Although":[65],"many":[66],"techniques":[70],"have":[71],"been":[72],"applied":[73],"previously":[74],"obtained":[76],"conflicting":[77],"results":[78],"primarily":[79],"due":[80,218],"to":[81,105,153,219],"inherent":[82],"differences":[83],"underlying":[85],"programming":[86],"languages":[87],"and":[88,221],"experimental":[89],"setup.":[90],"In":[91],"this":[92],"respect,":[93],"we":[94,122,203],"study":[95],"traditional":[96],"greedy-based":[97],"algorithms":[98,140],"for":[99],"allow":[104],"remove":[106],"cases":[108],"way":[111],"such":[112],"reduced":[115,186],"satisfies":[118],"all":[119,212],"requirements.":[120],"Specifically,":[121],"evaluated":[123],"commonly":[124],"discussed":[125,139],"approaches":[126],"on":[127,151],"publicly":[128],"available":[129],"JavaScript":[130],"using":[132],"mutation":[133],"coverage.":[134],"We":[135],"show":[136],"reduce":[141],"size":[145],"studied":[148],"example":[149],"programs":[150],"average":[152],"70%":[154],"without":[155],"compromising":[156],"fault-detection":[158],"capability":[159],"suite.":[164,201],"The":[165],"suggested":[166],"approach":[167],"not":[168,216],"only":[169],"minimizes":[170],"suite\u2019s":[173],"size,":[174],"thereby":[175],"reducing":[176],"testing":[179,213],"cost,":[180],"also":[182,204],"ensures":[183],"catches":[189],"same":[191],"number":[192],"faults":[194],"Further,":[202],"examine":[205],"their":[206],"performance":[207],"scenarios":[209],"when":[210],"meeting":[211],"requirements":[214],"feasible":[217],"time":[220],"budget":[222],"constraints.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}