{"id":"https://openalex.org/W1979204688","doi":"https://doi.org/10.1145/2771783.2784775","title":"Cost-aware combinatorial interaction testing (doctoral symposium)","display_name":"Cost-aware combinatorial interaction testing (doctoral symposium)","publication_year":2015,"publication_date":"2015-07-10","ids":{"openalex":"https://openalex.org/W1979204688","doi":"https://doi.org/10.1145/2771783.2784775","mag":"1979204688"},"language":"en","primary_location":{"id":"doi:10.1145/2771783.2784775","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2771783.2784775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 International Symposium on Software Testing and Analysis","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/A5071366969","display_name":"G\u00fcl\u015fen Demir\u00f6z","orcid":"https://orcid.org/0000-0002-0704-2786"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Gulsen Demiroz","raw_affiliation_strings":["Sabanci University, Turkey"],"affiliations":[{"raw_affiliation_string":"Sabanci University, Turkey","institution_ids":["https://openalex.org/I134235054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5071366969"],"corresponding_institution_ids":["https://openalex.org/I134235054"],"apc_list":null,"apc_paid":null,"fwci":1.6592,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83980035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"440","last_page":"443"},"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.9994999766349792,"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.9991999864578247,"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.7340273857116699},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5727092027664185},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5437461137771606},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5191013813018799},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4923301935195923},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4811443090438843},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4242095649242401},{"id":"https://openalex.org/keywords/cost-efficiency","display_name":"Cost efficiency","score":0.4159361720085144},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3440634608268738},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28615933656692505},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24008074402809143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14617931842803955},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10249251127243042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7340273857116699},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5727092027664185},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5437461137771606},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5191013813018799},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4923301935195923},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4811443090438843},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4242095649242401},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.4159361720085144},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3440634608268738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28615933656692505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24008074402809143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14617931842803955},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10249251127243042},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2771783.2784775","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2771783.2784775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 International Symposium on Software Testing and Analysis","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":22,"referenced_works":["https://openalex.org/W236410074","https://openalex.org/W651150315","https://openalex.org/W952838121","https://openalex.org/W1852182718","https://openalex.org/W1971233427","https://openalex.org/W1977321274","https://openalex.org/W2046634408","https://openalex.org/W2075699551","https://openalex.org/W2099410932","https://openalex.org/W2104959783","https://openalex.org/W2111517421","https://openalex.org/W2115316835","https://openalex.org/W2122156253","https://openalex.org/W2122176170","https://openalex.org/W2122796178","https://openalex.org/W2140062424","https://openalex.org/W2147845860","https://openalex.org/W2152036651","https://openalex.org/W2152169655","https://openalex.org/W2163591388","https://openalex.org/W2164783223","https://openalex.org/W7027380077"],"related_works":["https://openalex.org/W4232403550","https://openalex.org/W623607250","https://openalex.org/W4245429118","https://openalex.org/W4205110281","https://openalex.org/W4212927854","https://openalex.org/W4211151614","https://openalex.org/W4244798043","https://openalex.org/W4361866086","https://openalex.org/W4251969024","https://openalex.org/W4250793136"],"abstract_inverted_index":{"The":[0],"configuration":[1,24,62,87,213],"spaces":[2],"of":[3,42,49,60,100,137,152,167,279],"software":[4],"systems":[5],"are":[6],"often":[7],"too":[8],"large":[9],"to":[10,37,88,170,202,221,224,249,257,262],"test":[11,27,269,282],"exhaustively.":[12],"Combinatorial":[13],"interaction":[14],"testing":[15,58,81,168],"approaches,":[16],"such":[17,242],"as":[18,243],"covering":[19,34,101,116,122,127,159,172,227,252],"arrays,":[20],"systematically":[21],"sample":[22],"the":[23,29,57,64,79,98,150,164,181,259,277,281],"space":[25],"and":[26,90,149,246],"only":[28],"selected":[30],"configurations.":[31,50,68],"Traditional":[32],"t-way":[33,40,120,126],"arrays":[35,160,228],"aim":[36],"cover":[38],"all":[39,67],"combinations":[41],"option":[43],"settings":[44],"in":[45,77],"a":[46,61,108,114,119,125,131,144,177,274],"minimum":[47],"number":[48],"By":[51],"doing":[52],"so,":[53],"they":[54],"assume":[55],"that":[56,91,129,157,188],"cost":[59,82,133,166,182,192,209,232,260,278],"is":[63,124,194,201,219,236,256,271,284],"same":[65],"for":[66,93,143,179,206,211,229,273,287],"In":[69],"my":[70],"thesis":[71],"work,":[72],"we":[73,106,139,186],"however":[74],"argue":[75],"that,":[76],"practice,":[78],"actual":[80,165],"may":[83],"differ":[84],"from":[85],"one":[86],"another":[89],"accounting":[92],"these":[94,191],"differences":[95],"can":[96,161],"improve":[97],"cost-effectiveness":[99],"arrays.":[102,173,253],"To":[103],"this":[104],"end,":[105],"introduced":[107],"new":[109],"novel":[110],"combinatorial":[111],"object,":[112],"called":[113],"cost-aware":[115,121,158,226,251],"array":[117,123,128],"where":[118,266],"minimizes":[130],"given":[132],"function.":[134],"As":[135],"part":[136],"progress,":[138],"developed":[140],"an":[141,204],"algorithm":[142],"simple,":[145],"yet":[146],"important":[147],"scenario,":[148],"results":[151],"our":[153,197],"empirical":[154],"studies":[155],"suggest":[156],"greatly":[162],"reduce":[163],"compared":[169],"traditional":[171],"We":[174],"also":[175],"defined":[176],"framework":[178,261],"defining":[180],"function":[183],"but":[184],"then":[185,220],"observed":[187],"manually":[189],"creating":[190],"models":[193,210],"impractical.":[195],"Hence":[196],"first":[198],"future":[199,217],"goal":[200,218,255],"develop":[203,222],"approach":[205],"automatically":[207],"discovering":[208],"complex":[212],"spaces.":[214],"Our":[215,234],"second":[216],"algorithms":[223,241,248],"generate":[225],"more":[230],"general":[231],"scenarios.":[233],"focus":[235],"currently":[237],"on":[238],"meta-heuristic":[239],"search":[240],"simulated":[244],"annealing":[245],"genetic":[247],"construct":[250],"Another":[254],"expand":[258],"be":[263],"test-case":[264],"aware":[265],"not":[267],"every":[268],"case":[270],"valid":[272],"configuration,":[275],"hence":[276],"running":[280],"suite":[283],"actually":[285],"different":[286],"each":[288],"configuration.":[289]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}