{"id":"https://openalex.org/W4238956019","doi":"https://doi.org/10.1109/icse.2003.1201186","title":"Constructing test suites for interaction testing","display_name":"Constructing test suites for interaction testing","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W4238956019","doi":"https://doi.org/10.1109/icse.2003.1201186"},"language":"en","primary_location":{"id":"doi:10.1109/icse.2003.1201186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2003.1201186","pdf_url":null,"source":{"id":"https://openalex.org/S4363608967","display_name":"25th International Conference on Software Engineering, 2003. Proceedings.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"25th International Conference on Software Engineering, 2003. Proceedings.","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/A5020147981","display_name":"Myra B. Cohen","orcid":"https://orcid.org/0000-0003-2443-2425"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"M.B. Cohen","raw_affiliation_strings":["Department of Computer Science, University of Auckland, Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070988309","display_name":"Peter B. Gibbons","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"P.B. Gibbons","raw_affiliation_strings":["Department of Computer Science, University of Auckland, Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063271203","display_name":"W.B. Mugridge","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"W.B. Mugridge","raw_affiliation_strings":["Department of Computer Science, University of Auckland, Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038008468","display_name":"Charles J. Colbourn","orcid":"https://orcid.org/0000-0002-3104-9515"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.J. Colbourn","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020147981"],"corresponding_institution_ids":["https://openalex.org/I154130895"],"apc_list":null,"apc_paid":null,"fwci":4.7949,"has_fulltext":false,"cited_by_count":266,"citation_normalized_percentile":{"value":0.94656489,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"38","last_page":"48"},"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.9998999834060669,"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.9998999834060669,"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.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/T10260","display_name":"Software Engineering Research","score":0.998199999332428,"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.6423529386520386},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5767906308174133},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5441121459007263},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5424791574478149},{"id":"https://openalex.org/keywords/software-testing","display_name":"Software testing","score":0.4740143418312073},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4616251289844513},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4344877600669861},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.4289205074310303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4233560562133789},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.38682568073272705},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36177051067352295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2501083016395569},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21357396245002747},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17601364850997925},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12068116664886475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6423529386520386},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5767906308174133},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5441121459007263},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5424791574478149},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.4740143418312073},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4616251289844513},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4344877600669861},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.4289205074310303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4233560562133789},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.38682568073272705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36177051067352295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2501083016395569},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21357396245002747},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17601364850997925},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12068116664886475},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":1,"locations":[{"id":"doi:10.1109/icse.2003.1201186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2003.1201186","pdf_url":null,"source":{"id":"https://openalex.org/S4363608967","display_name":"25th International Conference on Software Engineering, 2003. Proceedings.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"25th International Conference on Software Engineering, 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W88778220","https://openalex.org/W618563251","https://openalex.org/W1480202011","https://openalex.org/W1527035984","https://openalex.org/W1590083639","https://openalex.org/W1894930292","https://openalex.org/W1973658497","https://openalex.org/W1989616165","https://openalex.org/W1997203758","https://openalex.org/W1998992478","https://openalex.org/W2000254368","https://openalex.org/W2017080670","https://openalex.org/W2030910540","https://openalex.org/W2036517292","https://openalex.org/W2046510418","https://openalex.org/W2047619809","https://openalex.org/W2077930480","https://openalex.org/W2086665685","https://openalex.org/W2095593973","https://openalex.org/W2100162598","https://openalex.org/W2122317343","https://openalex.org/W2122796178","https://openalex.org/W2126209958","https://openalex.org/W2156411624","https://openalex.org/W2166614386","https://openalex.org/W4249150173","https://openalex.org/W6603625515","https://openalex.org/W6635352916","https://openalex.org/W7002357459"],"related_works":["https://openalex.org/W1598160211","https://openalex.org/W2018145554","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2127248783","https://openalex.org/W2067499928","https://openalex.org/W4256285596","https://openalex.org/W1793348505","https://openalex.org/W3047487993","https://openalex.org/W2366485096"],"abstract_inverted_index":{"Software":[0],"system":[1,75],"faults":[2],"are":[3,55,160,167],"often":[4],"caused":[5],"by":[6],"unexpected":[7],"interactions":[8,25],"among":[9],"components.":[10],"Yet":[11],"the":[12,133,143,173],"size":[13,107],"of":[14,24,53,106,114,172,187,199],"a":[15,31,45,129,140,150,185],"test":[16,20,181],"suite":[17],"required":[18],"to":[19,43,73,205],"all":[21,48,100],"possible":[22],"combinations":[23,52],"can":[26,202],"be":[27,203],"prohibitive":[28],"in":[29,64],"even":[30],"moderately":[32],"sized":[33,180],"project.":[34],"Instead,":[35],"we":[36,127],"may":[37],"use":[38],"pairwise":[39],"or":[40,50],"t-way":[41,51],"testing":[42,66,124],"provide":[44],"guarantee":[46],"that":[47,93,163],"pairs":[49],"components":[54],"tested":[56],"together":[57],"This":[58],"concept":[59],"draws":[60],"on":[61,89],"methods":[62,176],"used":[63,204],"statistical":[65],"for":[67,154,177,191],"manufacturing":[68],"and":[69,138,195],"has":[70],"been":[71],"extended":[72],"software":[74,123,155],"testing.":[76,157],"A":[77],"covering":[78,136,146,193],"array,":[79,147],"CA(N;":[80],"t,":[81],"k,":[82],"v),":[83],"is":[84],"an":[85,188],"N/spl":[86],"times/k":[87],"array":[88,137],"v":[90,104],"symbols":[91,105],"such":[92],"every":[94],"N":[95],"x":[96],"t":[97,108],"sub-array":[98],"contains":[99],"ordered":[101],"subsets":[102],"from":[103],"at":[109],"least":[110],"once.":[111],"The":[112],"properties":[113],"these":[115,200],"objects,":[116],"however":[117],"do":[118],"not":[119],"necessarily":[120],"satisfy":[121],"real":[122],"needs.":[125],"Instead":[126],"examine":[128],"less":[130],"studied":[131],"object,":[132,142],"mixed":[134],"level":[135],"propose":[139],"new":[141],"variable":[144,207],"strength":[145,208],"which":[148],"provides":[149],"more":[151,168],"robust":[152],"environment":[153],"interaction":[156],"Initial":[158],"results":[159],"presented":[161],"suggesting":[162],"heuristic":[164],"search":[165],"techniques":[166,201],"effective":[169],"than":[170],"some":[171],"known":[174],"greedy":[175],"finding":[178,192],"smaller":[179],"suites.":[182],"We":[183],"present":[184],"discussion":[186],"integrated":[189],"approach":[190],"arrays":[194],"discuss":[196],"how":[197],"application":[198],"construct":[206],"arrays.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":22},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":21}],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-10-10T00:00:00"}