{"id":"https://openalex.org/W1517194221","doi":"https://doi.org/10.1109/icstw.2015.7107434","title":"Combining minimization and generation for combinatorial testing","display_name":"Combining minimization and generation for combinatorial testing","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1517194221","doi":"https://doi.org/10.1109/icstw.2015.7107434","mag":"1517194221"},"language":"en","primary_location":{"id":"doi:10.1109/icstw.2015.7107434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icstw.2015.7107434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Eighth International Conference on Software Testing, Verification and Validation Workshops (ICSTW)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5039882400","display_name":"Itai Segall","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Itai Segall","raw_affiliation_strings":["Alcatel-Lucent, Bell Labs, Israel","Bell Labs Israel -- Alcatel-Lucent#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Bell Labs, Israel","institution_ids":[]},{"raw_affiliation_string":"Bell Labs Israel -- Alcatel-Lucent#TAB#","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076258904","display_name":"Rachel Tzoref-Brill","orcid":null},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rachel Tzoref-Brill","raw_affiliation_strings":["IBM, Haifa Research Lab","IBM Haifa Res. Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, Haifa Research Lab","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM Haifa Res. Labs","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108511284","display_name":"Aviad Zlotnick","orcid":null},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Aviad Zlotnick","raw_affiliation_strings":["IBM, Haifa Research Lab","IBM Haifa Res. Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, Haifa Research Lab","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM Haifa Res. Labs","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"9"},"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.9994000196456909,"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.9973000288009644,"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/ctd","display_name":"CTD","score":0.9819807410240173},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.7361680269241333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.72268146276474},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.4520471394062042},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.43342238664627075},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.39739522337913513},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.331682026386261},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.32698899507522583},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24013939499855042},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.22174230217933655},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15621623396873474}],"concepts":[{"id":"https://openalex.org/C125533998","wikidata":"https://www.wikidata.org/wiki/Q1024499","display_name":"CTD","level":2,"score":0.9819807410240173},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.7361680269241333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72268146276474},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.4520471394062042},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.43342238664627075},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.39739522337913513},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.331682026386261},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.32698899507522583},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24013939499855042},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.22174230217933655},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15621623396873474},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icstw.2015.7107434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icstw.2015.7107434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Eighth International Conference on Software Testing, Verification and Validation Workshops (ICSTW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W31901315","https://openalex.org/W1582328334","https://openalex.org/W1602476740","https://openalex.org/W2009440192","https://openalex.org/W2014515160","https://openalex.org/W2046482086","https://openalex.org/W2071585092","https://openalex.org/W2080267935","https://openalex.org/W2100162598","https://openalex.org/W2122176170","https://openalex.org/W2122796178","https://openalex.org/W2128204165","https://openalex.org/W2143431852","https://openalex.org/W2156411624","https://openalex.org/W2163339495","https://openalex.org/W2168172448","https://openalex.org/W2328064123","https://openalex.org/W2340735175","https://openalex.org/W2762210817","https://openalex.org/W2913459036","https://openalex.org/W4239177305","https://openalex.org/W6701800711","https://openalex.org/W6745011789"],"related_works":["https://openalex.org/W1485837041","https://openalex.org/W3204955359","https://openalex.org/W2038379963","https://openalex.org/W4251258648","https://openalex.org/W1598160211","https://openalex.org/W2067499928","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2018145554","https://openalex.org/W2127248783"],"abstract_inverted_index":{"Combinatorial":[0],"Test":[1],"Design":[2],"(CTD)":[3],"is":[4,63,129,142,146,181,192,206,240],"an":[5,174,213,236,260],"effective":[6],"test":[7,30,40,46,52,74,101,117,189,200],"planning":[8],"technique":[9],"that":[10,48,158,253],"reveals":[11],"faults":[12],"resulting":[13],"from":[14,57,173],"feature":[15,81],"interactions":[16],"in":[17,139,164,178,262,270],"a":[18,33,45,64,72,93,130,153],"system.":[19],"The":[20,166],"standard":[21,68],"application":[22],"of":[23,28,36,80,95,99,132,155,187,215,250],"CTD":[24,126,133,141],"requires":[25,84],"manual":[26],"modeling":[27,87],"the":[29,39,104,111,115,156,188,227,251,266,271],"space,":[31],"including":[32],"precise":[34],"definition":[35,94],"restrictions":[37,96,196],"between":[38,229],"space":[41,190],"parameters,":[42],"and":[43,89,144,197,217,232,234],"produces":[44],"suite":[47,75],"corresponds":[49],"to":[50,54,67,194,264],"new":[51,100,199],"cases":[53],"be":[55,160,171,210],"implemented":[56],"scratch.":[58],"Interaction-based":[59],"Test-Suite":[60],"Minimization":[61,124],"(ITSM)":[62],"complementary":[65],"approach":[66],"CTD,":[69,230],"which":[70,140,239],"reduces":[71],"given":[73,116],"without":[76],"impacting":[77],"its":[78],"coverage":[79,112,222,269],"interactions.":[82],"ITSM":[83,135,145,231],"much":[85],"less":[86],"effort,":[88],"does":[90,108],"not":[91,109],"require":[92],"or":[97],"generation":[98],"data.":[102],"On":[103],"other":[105,167],"hand,":[106],"it":[107,191,205],"improve":[110],"obtained":[113],"by":[114],"suite.":[118],"In":[119,148],"this":[120],"work,":[121],"we":[122,275],"introduce":[123],"Generation":[125],"(MG-CTD).":[127],"MG-CTD":[128,180,208,277],"combination":[131],"with":[134],"for":[136,184,203],"addressing":[137],"situations":[138],"impractical,":[143],"insufficient.":[147],"MG-CTD,":[149,233],"one":[150,254],"can":[151,159,209],"define":[152],"subset":[154],"parameters":[157],"freely":[161],"assigned,":[162],"as":[163,177,212],"CTD.":[165],"parameter":[168],"combinations":[169],"must":[170],"selected":[172],"existing":[175],"set,":[176],"ITSM.":[179,224],"suitable":[182],"when":[183,257],"some":[185,249],"parts":[186],"easy":[193],"specify":[195],"generate":[198],"data,":[201],"while":[202],"others":[204],"not.":[207],"viewed":[211],"enhancement":[214],"ITSM,":[216],"always":[218],"achieves":[219],"better":[220],"interaction":[221],"than":[223],"We":[225,246],"discuss":[226],"trade-offs":[228],"present":[235,248],"efficient":[237],"implementation":[238],"based":[241],"on":[242,278],"binary":[243],"decision":[244],"diagrams.":[245],"then":[247],"measures":[252],"should":[255],"take":[256],"implementing":[258],"such":[259],"approach,":[261],"order":[263],"achieve":[265],"best":[267],"possible":[268],"final":[272],"result.":[273],"Finally,":[274],"demonstrate":[276],"three":[279],"real-life":[280],"case":[281],"studies.":[282]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}