{"id":"https://openalex.org/W3198223493","doi":"https://doi.org/10.1109/tse.2021.3065950","title":"Combinatorial Test Generation for Multiple Input Models With Shared Parameters","display_name":"Combinatorial Test Generation for Multiple Input Models With Shared Parameters","publication_year":2021,"publication_date":"2021-03-17","ids":{"openalex":"https://openalex.org/W3198223493","doi":"https://doi.org/10.1109/tse.2021.3065950","mag":"3198223493","pmid":"https://pubmed.ncbi.nlm.nih.gov/39697973"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2021.3065950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2021.3065950","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11653414","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103200144","display_name":"Chang Rao","orcid":"https://orcid.org/0000-0003-4147-0124"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I63371133","display_name":"Chongqing Jiaotong University","ror":"https://ror.org/01t001k65","country_code":"CN","type":"education","lineage":["https://openalex.org/I63371133"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Rao","raw_affiliation_strings":["School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, China","College of Traffic and Transportation, Chongqing Jiaotong University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-4147-0124","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"College of Traffic and Transportation, Chongqing Jiaotong University, Chongqing, China","institution_ids":["https://openalex.org/I63371133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341068","display_name":"Nan Li","orcid":"https://orcid.org/0000-0002-6723-0172"},"institutions":[{"id":"https://openalex.org/I4210131673","display_name":"Dassault Syst\u00e8mes (United States)","ror":"https://ror.org/03fbqtm75","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131673","https://openalex.org/I47431100"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nan Li","raw_affiliation_strings":["Research and Development, Dassault Systems, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-6723-0172","affiliations":[{"raw_affiliation_string":"Research and Development, Dassault Systems, New York, NY, USA","institution_ids":["https://openalex.org/I4210131673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060631912","display_name":"Yu Lei","orcid":"https://orcid.org/0000-0002-1069-5980"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Lei","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-1069-5980","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100548081","display_name":"Jin Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Guo","raw_affiliation_strings":["School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330169","display_name":"Yadong Zhang","orcid":"https://orcid.org/0000-0002-4620-2914"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yadong Zhang","raw_affiliation_strings":["School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061215075","display_name":"Raghu N. Kacker","orcid":"https://orcid.org/0000-0002-7666-3391"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raghu N. Kacker","raw_affiliation_strings":["Information and Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-7666-3391","affiliations":[{"raw_affiliation_string":"Information and Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD, USA","institution_ids":["https://openalex.org/I1321296531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011985891","display_name":"D. Richard Kuhn","orcid":"https://orcid.org/0000-0003-0050-1596"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Richard Kuhn","raw_affiliation_strings":["Information and Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD, USA"],"raw_orcid":"https://orcid.org/0000-0003-0050-1596","affiliations":[{"raw_affiliation_string":"Information and Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD, USA","institution_ids":["https://openalex.org/I1321296531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4599,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8218358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"48","issue":"7","first_page":"2606","last_page":"2628"},"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.9991999864578247,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8251228332519531},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4733988046646118},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.4213974177837372},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38436025381088257},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3552417457103729},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3343822658061981}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251228332519531},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4733988046646118},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.4213974177837372},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38436025381088257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3552417457103729},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3343822658061981},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tse.2021.3065950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2021.3065950","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Software Engineering","raw_type":"journal-article"},{"id":"pmid:39697973","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39697973","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:11653414","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11653414","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Pattern Anal Mach Intell","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:11653414","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11653414","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Pattern Anal Mach Intell","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1780133382","display_name":null,"funder_award_id":"2682017CX101","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4327151714","display_name":"COMBINATORIAL TESTING FOR BIG DATA SOFTWARE","funder_award_id":"70NANB15H199","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"},{"id":"https://openalex.org/G751448214","display_name":null,"funder_award_id":"61703349","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G766096937","display_name":null,"funder_award_id":"201707000108","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W81292911","https://openalex.org/W1486172410","https://openalex.org/W1491317234","https://openalex.org/W1505570902","https://openalex.org/W1531687740","https://openalex.org/W1533268453","https://openalex.org/W1573264798","https://openalex.org/W1607872540","https://openalex.org/W1966364300","https://openalex.org/W1971233427","https://openalex.org/W1972777071","https://openalex.org/W1984724035","https://openalex.org/W1991113092","https://openalex.org/W1995869236","https://openalex.org/W1998393968","https://openalex.org/W2000478763","https://openalex.org/W2014515160","https://openalex.org/W2028441203","https://openalex.org/W2037682493","https://openalex.org/W2040019420","https://openalex.org/W2046482086","https://openalex.org/W2057198333","https://openalex.org/W2063647782","https://openalex.org/W2075699551","https://openalex.org/W2094071977","https://openalex.org/W2106872385","https://openalex.org/W2107031757","https://openalex.org/W2115444368","https://openalex.org/W2115910430","https://openalex.org/W2116783278","https://openalex.org/W2122203914","https://openalex.org/W2122796178","https://openalex.org/W2123260878","https://openalex.org/W2126052291","https://openalex.org/W2126209958","https://openalex.org/W2126210726","https://openalex.org/W2126717908","https://openalex.org/W2128204165","https://openalex.org/W2129570914","https://openalex.org/W2160603771","https://openalex.org/W2171570823","https://openalex.org/W2233646240","https://openalex.org/W2245333128","https://openalex.org/W2264298794","https://openalex.org/W2291581632","https://openalex.org/W2328064123","https://openalex.org/W2507337578","https://openalex.org/W2533023104","https://openalex.org/W2548921736","https://openalex.org/W2606400876","https://openalex.org/W2606829675","https://openalex.org/W2606974894","https://openalex.org/W2763064276","https://openalex.org/W2774274323","https://openalex.org/W2794522096","https://openalex.org/W2885174564","https://openalex.org/W2891197287","https://openalex.org/W2898748654","https://openalex.org/W2965312623","https://openalex.org/W2966576429","https://openalex.org/W2980425835","https://openalex.org/W3047933871","https://openalex.org/W4238278982","https://openalex.org/W4239177305","https://openalex.org/W4246414636","https://openalex.org/W4247184692","https://openalex.org/W4298110250","https://openalex.org/W4299627282","https://openalex.org/W6631947414","https://openalex.org/W6701800711","https://openalex.org/W6725101199","https://openalex.org/W6726302788","https://openalex.org/W6766414607"],"related_works":["https://openalex.org/W4254560580","https://openalex.org/W2127167802","https://openalex.org/W2131559056","https://openalex.org/W2080984854","https://openalex.org/W2323083271","https://openalex.org/W2019500818","https://openalex.org/W2009690023","https://openalex.org/W2767970036","https://openalex.org/W3174838144","https://openalex.org/W2156691306"],"abstract_inverted_index":{"Combinatorial":[0],"testing":[1],"typically":[2],"considers":[3],"a":[4,10,118],"single":[5,11],"input":[6,31,54,67,112],"model":[7],"and":[8,41,114],"creates":[9],"test":[12,27,49,77,107],"set":[13],"that":[14,56,84,95],"achieves":[15],"<inline-formula><tex-math":[16,59],"notation=\"LaTeX\">$t$</tex-math></inline-formula>":[17,60],"-way":[18,61],"coverage.":[19],"This":[20],"paper":[21],"addresses":[22],"the":[23,39,71,101,106],"problem":[24,40],"of":[25,65,73,103],"combinatorial":[26],"generation":[28],"for":[29,52,63,110],"multiple":[30,48,111],"models":[32,68,113],"with":[33],"shared":[34],"parameters.":[35],"We":[36,79],"formally":[37],"define":[38],"propose":[42],"an":[43,81],"efficient":[44],"approach":[45,87,97],"to":[46,88],"generating":[47],"sets,":[50],"one":[51],"each":[53],"model,":[55],"together":[57],"satisfy":[58],"coverage":[62],"all":[64],"these":[66,76],"while":[69],"minimizing":[70],"amount":[72,102],"redundancy":[74,104],"between":[75,105],"sets.":[78],"report":[80],"experimental":[82],"evaluation":[83],"applies":[85],"our":[86,96],"five":[89],"real-world":[90],"applications.":[91],"The":[92],"results":[93],"show":[94],"can":[98],"significantly":[99],"reduce":[100],"sets":[108],"generated":[109],"perform":[115],"better":[116],"than":[117],"post-optimization":[119],"approach.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}