{"id":"https://openalex.org/W4400222933","doi":"https://doi.org/10.1145/3646548.3672589","title":"MulTi-Wise Sampling: Trading Uniform T-Wise Feature Interaction Coverage for Smaller Samples","display_name":"MulTi-Wise Sampling: Trading Uniform T-Wise Feature Interaction Coverage for Smaller Samples","publication_year":2024,"publication_date":"2024-08-09","ids":{"openalex":"https://openalex.org/W4400222933","doi":"https://doi.org/10.1145/3646548.3672589"},"language":"en","primary_location":{"id":"doi:10.1145/3646548.3672589","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3646548.3672589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"28th ACM International Systems and Software Product Line Conference","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2406.19801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063848294","display_name":"Tobias Pett","orcid":"https://orcid.org/0000-0001-7652-6525"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias Pett","raw_affiliation_strings":["Karlsruhe Institute of Technology, Germany","Karlsruhe Institutte of Technology Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institutte of Technology Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092696963","display_name":"Sebastian Krieter","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]},{"id":"https://openalex.org/I4210087817","display_name":"Software (Germany)","ror":"https://ror.org/004g36n56","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210087817"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Krieter","raw_affiliation_strings":["Institute of Software Engineering and Programming Languages, Paderborn University, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Software Engineering and Programming Languages, Paderborn University, Germany","institution_ids":["https://openalex.org/I206945453","https://openalex.org/I4210087817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022934464","display_name":"Thomas Th\u00fcm","orcid":"https://orcid.org/0000-0001-8069-9584"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Th\u00fcm","raw_affiliation_strings":["Paderborn University, Germany"],"affiliations":[{"raw_affiliation_string":"Paderborn University, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065261670","display_name":"Ina Schaefer","orcid":"https://orcid.org/0000-0002-7153-761X"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ina Schaefer","raw_affiliation_strings":["Karlsruhe Institute of Technology, Germany","Karlsruhe Institutte of Technology Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institutte of Technology Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063848294"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":4.6765,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.9503221,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9951000213623047,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9843999743461609,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9696999788284302,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.6326676607131958},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5884709358215332},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5636221170425415},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4086456894874573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3912941813468933},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33677738904953003},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1202329695224762}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6326676607131958},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5884709358215332},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5636221170425415},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4086456894874573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3912941813468933},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33677738904953003},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1202329695224762},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3646548.3672589","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3646548.3672589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"28th ACM International Systems and Software Product Line Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2406.19801","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.19801","pdf_url":"https://arxiv.org/pdf/2406.19801","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2406.19801","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.19801","pdf_url":"https://arxiv.org/pdf/2406.19801","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400222933.pdf","grobid_xml":"https://content.openalex.org/works/W4400222933.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1517156259","https://openalex.org/W1547145819","https://openalex.org/W1611760289","https://openalex.org/W1792369775","https://openalex.org/W1842210354","https://openalex.org/W1964186739","https://openalex.org/W1979306994","https://openalex.org/W2026947155","https://openalex.org/W2032947860","https://openalex.org/W2049637488","https://openalex.org/W2065587836","https://openalex.org/W2105438268","https://openalex.org/W2105454386","https://openalex.org/W2115910430","https://openalex.org/W2123263380","https://openalex.org/W2141226346","https://openalex.org/W2143361941","https://openalex.org/W2150655742","https://openalex.org/W2152893457","https://openalex.org/W2157054705","https://openalex.org/W2165096715","https://openalex.org/W2169849431","https://openalex.org/W2171570823","https://openalex.org/W2172225938","https://openalex.org/W2294668324","https://openalex.org/W2537192304","https://openalex.org/W2575005709","https://openalex.org/W2740402962","https://openalex.org/W2793051425","https://openalex.org/W2891514372","https://openalex.org/W2967185606","https://openalex.org/W2968570979","https://openalex.org/W3004925679","https://openalex.org/W3093581261","https://openalex.org/W3094790729","https://openalex.org/W3099531198","https://openalex.org/W3195190999","https://openalex.org/W4207018882","https://openalex.org/W4237212741","https://openalex.org/W4254721996","https://openalex.org/W4293153904","https://openalex.org/W4310506613","https://openalex.org/W4386177854","https://openalex.org/W4386179565","https://openalex.org/W4391155072"],"related_works":["https://openalex.org/W3147584709","https://openalex.org/W2977677679","https://openalex.org/W1992327129","https://openalex.org/W2381986121","https://openalex.org/W2370918718","https://openalex.org/W2256933480","https://openalex.org/W2027854990","https://openalex.org/W2033914206","https://openalex.org/W2042327336","https://openalex.org/W4386159726"],"abstract_inverted_index":{"Ensuring":[0],"the":[1,77,140,147,150],"functional":[2],"safety":[3],"of":[4,13,19,33,39,79,95,105,142,149],"highly":[5],"configurable":[6],"systems":[7,118],"often":[8],"requires":[9],"testing":[10],"representative":[11,36],"subsets":[12,94,104],"all":[14,51,83],"possible":[15],"configurations.":[16],"The":[17],"ratio":[18],"covered":[20],"t-wise":[21,43,47,72,84],"feature":[22,48,73,85],"interactions":[23,49],"is":[24,35,152],"a":[25,31,68,110,135],"common":[26],"criterion":[27],"for":[28,50,103,144],"determining":[29],"whether":[30],"subset":[32],"configurations":[34,143],"and":[37,59,97,126],"capable":[38],"finding":[40],"faults.":[41],"Existing":[42],"sampling":[44,57,158],"algorithms":[45],"cover":[46],"features":[52,107],"equally,":[53],"resulting":[54],"in":[55],"extensive":[56],"times":[58],"large":[60],"sample":[61],"sizes.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66],"introduce":[67],"novel":[69],"approach":[70],"to":[71,138],"interaction":[74],"sampling,":[75],"relating":[76],"necessity":[78],"equal":[80],"coverage":[81],"across":[82],"interactions,":[86],"called":[87],"MulTi-Wise":[88,90,114,132],"Sampling.":[89],"Sampling":[91,115,133],"prioritizes":[92],"between":[93],"critical":[96,106],"non-critical":[98],"features,":[99],"considering":[100],"higher":[101],"t-values":[102],"when":[108],"generating":[109],"sample.":[111],"We":[112],"evaluate":[113],"using":[116],"subject":[117],"from":[119],"real-world":[120],"applications,":[121],"including":[122],"BusyBox,":[123],"Soletta,":[124],"Fiasco,":[125],"uCLibc-ng.":[127],"Our":[128],"results":[129],"show":[130],"that":[131],"provides":[134],"flexible":[136],"mechanism":[137],"reduce":[139],"number":[141],"testing,":[145],"while":[146],"performance":[148],"algorithm":[151],"still":[153],"on":[154],"par":[155],"with":[156],"state-of-the-art":[157],"algorithms.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2024-07-02T00:00:00"}