{"id":"https://openalex.org/W2037169161","doi":"https://doi.org/10.1142/s0218194013500459","title":"PRIORITIZATION OF COMBINATORIAL TEST CASES BY INCREMENTAL INTERACTION COVERAGE","display_name":"PRIORITIZATION OF COMBINATORIAL TEST CASES BY INCREMENTAL INTERACTION COVERAGE","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2037169161","doi":"https://doi.org/10.1142/s0218194013500459","mag":"2037169161"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194013500459","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194013500459","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.nottingham.ac.uk/51844/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053562000","display_name":"Rubing Huang","orcid":"https://orcid.org/0000-0002-1769-6126"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"RUBING HUANG","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P. R. China","School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P. R. China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, P. R. China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100536850","display_name":"Xiaodong Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"XIAODONG XIE","raw_affiliation_strings":["School of Computer Science and Technology, Huaqiao University, Xiamen, Fujian 362021, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huaqiao University, Xiamen, Fujian 362021, P. R. China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049154334","display_name":"Dave Towey","orcid":"https://orcid.org/0000-0003-0877-4353"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"DAVE TOWEY","raw_affiliation_strings":["Division of Computer Science, The University of Nottingham Ningbo China, Ningbo, Zhejiang 315100, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Computer Science, The University of Nottingham Ningbo China, Ningbo, Zhejiang 315100, P. R. China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035107113","display_name":"Tsong Yueh Chen","orcid":"https://orcid.org/0000-0003-3578-0994"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"TSONG YUEH CHEN","raw_affiliation_strings":["Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, Victoria 3122, Australia","Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, Victoria 3122, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, Victoria 3122, Australia","institution_ids":["https://openalex.org/I57093077"]},{"raw_affiliation_string":"Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, Victoria 3122, Australia#TAB#","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100515573","display_name":"Yansheng Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YANSHENG LU","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P. R. China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063671391","display_name":"Jinfu Chen","orcid":"https://orcid.org/0000-0002-3124-5452"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JINFU CHEN","raw_affiliation_strings":["School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, P. R. China","School of Computer Science and Telecommunication Engineering, Jiangsu University, ZhenJiang, Jiangsu, 212013, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, P. R. China","institution_ids":["https://openalex.org/I115592961"]},{"raw_affiliation_string":"School of Computer Science and Telecommunication Engineering, Jiangsu University, ZhenJiang, Jiangsu, 212013, P. R. China","institution_ids":["https://openalex.org/I115592961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.897,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93429209,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":"10","first_page":"1427","last_page":"1457"},"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.9995999932289124,"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.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.6633970737457275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6226540803909302},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.6129451990127563},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.580411970615387},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5261214375495911},{"id":"https://openalex.org/keywords/combinatorial-design","display_name":"Combinatorial design","score":0.45501911640167236},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4391431212425232},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.41196125745773315},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32818031311035156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2136465311050415},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14869529008865356},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.14074447751045227}],"concepts":[{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.6633970737457275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6226540803909302},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.6129451990127563},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.580411970615387},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5261214375495911},{"id":"https://openalex.org/C122451846","wikidata":"https://www.wikidata.org/wiki/Q5150824","display_name":"Combinatorial design","level":2,"score":0.45501911640167236},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4391431212425232},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.41196125745773315},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32818031311035156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2136465311050415},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14869529008865356},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14074447751045227},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","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":4,"locations":[{"id":"doi:10.1142/s0218194013500459","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194013500459","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},{"id":"pmh:oai:eprints.nottingham.ac.uk:51844","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/51844/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:nottingham-repository.worktribe.com:719071","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/719071","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:researchbank.swinburne.edu.au:9b2cf005-47c6-4282-814d-375fb1ff956a/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/381655","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering, Vol. 23, no. 10 (Dec 2014), pp. 1427-1457","raw_type":null}],"best_oa_location":{"id":"pmh:oai:eprints.nottingham.ac.uk:51844","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/51844/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1971233427","https://openalex.org/W1986531046","https://openalex.org/W1998935139","https://openalex.org/W2004296125","https://openalex.org/W2007965947","https://openalex.org/W2012507374","https://openalex.org/W2025097009","https://openalex.org/W2025886988","https://openalex.org/W2065341612","https://openalex.org/W2071585092","https://openalex.org/W2075699551","https://openalex.org/W2096924156","https://openalex.org/W2104959783","https://openalex.org/W2110068396","https://openalex.org/W2115593090","https://openalex.org/W2118425062","https://openalex.org/W2119861793","https://openalex.org/W2120563984","https://openalex.org/W2122156253","https://openalex.org/W2122176170","https://openalex.org/W2123410350","https://openalex.org/W2128204165","https://openalex.org/W2132150191","https://openalex.org/W2143173033","https://openalex.org/W2156411624","https://openalex.org/W2156480873","https://openalex.org/W2161095620","https://openalex.org/W2165026081","https://openalex.org/W2170771779","https://openalex.org/W2544700366","https://openalex.org/W4235789739","https://openalex.org/W4247184692","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1598160211","https://openalex.org/W2067499928","https://openalex.org/W2018145554","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2127248783","https://openalex.org/W4256285596","https://openalex.org/W1793348505","https://openalex.org/W3047487993","https://openalex.org/W2049369550"],"abstract_inverted_index":{"Combinatorial":[0],"interaction":[1,83,113],"testing":[2,6,36,67],"is":[3,74,80],"a":[4,24,108,147],"well-recognized":[5],"method,":[7],"and":[8,174,188],"has":[9,189],"been":[10],"widely":[11],"applied":[12],"in":[13,23,132,198],"practice,":[14],"often":[15],"with":[16,139],"the":[17,29,57,61,99,128,158,170,175,193],"assumption":[18,42],"that":[19,45,97,127,164],"all":[20],"test":[21,26,47,62,72,88,95,153,180,184,195],"cases":[22,48,63,73,89,154],"combinatorial":[25,71,87,152,179],"suite":[27],"have":[28],"same":[30],"fault":[31],"detection":[32],"capability.":[33],"However,":[34,116],"when":[35],"resources":[37],"are":[38,49],"limited,":[39],"an":[40,93],"alternative":[41],"may":[43],"be":[44,137],"some":[46,121],"more":[50],"likely":[51],"to":[52,183],"reveal":[53],"failure,":[54],"thus":[55],"making":[56],"order":[58],"of":[59,70,102,107,112,130,142,150,177],"executing":[60],"critical.":[64],"To":[65],"improve":[66],"cost-effectiveness,":[68],"prioritization":[69,172,196],"employed.":[75],"The":[76],"most":[77,199],"popular":[78],"approach":[79,118],"based":[81],"on":[82,124],"coverage,":[84],"which":[85],"prioritizes":[86],"by":[90,155],"repeatedly":[91],"choosing":[92],"unexecuted":[94],"case":[96,185],"covers":[98],"largest":[100],"number":[101],"uncovered":[103],"parameter":[104,140],"value":[105],"combinations":[106],"given":[109],"strength":[110,159],"(level":[111],"among":[114],"parameters).":[115],"this":[117],"suffers":[119],"from":[120],"drawbacks.":[122],"Based":[123],"previous":[125],"observations":[126],"majority":[129],"faults":[131],"practical":[133],"systems":[134],"can":[135],"usually":[136],"triggered":[138],"interactions":[141],"small":[143],"strengths,":[144],"we":[145],"propose":[146],"new":[148],"strategy":[149],"prioritizing":[151,178],"incrementally":[156],"adjusting":[157],"values.":[160],"Experimental":[161],"results":[162],"show":[163],"our":[165],"method":[166],"performs":[167],"better":[168,190],"than":[169,192],"random":[171],"technique":[173,176,197],"suites":[181],"according":[182],"generation":[186],"order,":[187],"performance":[191],"interaction-coverage-based":[194],"cases.":[200]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}