{"id":"https://openalex.org/W2972848720","doi":"https://doi.org/10.1142/s0218194020500151","title":"Generation and Application of Constrained Interaction Test Suites Using Base Forbidden Tuples with a Mixed Neighborhood Tabu Search","display_name":"Generation and Application of Constrained Interaction Test Suites Using Base Forbidden Tuples with a Mixed Neighborhood Tabu Search","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W2972848720","doi":"https://doi.org/10.1142/s0218194020500151","mag":"2972848720"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194020500151","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194020500151","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1909.07292","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036483445","display_name":"Imad H. Hasan","orcid":null},"institutions":[{"id":"https://openalex.org/I46208956","display_name":"Salahaddin University-Erbil","ror":"https://ror.org/02124dd11","country_code":"IQ","type":"education","lineage":["https://openalex.org/I46208956"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Imad H. Hasan","raw_affiliation_strings":["Software and Informatics Engineering Department, Salahaddin University-Erbil (SUE), Erbil_Old Kerkuk Road, Erbil 44002, Iraq"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software and Informatics Engineering Department, Salahaddin University-Erbil (SUE), Erbil_Old Kerkuk Road, Erbil 44002, Iraq","institution_ids":["https://openalex.org/I46208956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031391282","display_name":"Bestoun S. Ahmed","orcid":"https://orcid.org/0000-0001-9051-7609"},"institutions":[{"id":"https://openalex.org/I43968019","display_name":"Karlstad University","ror":"https://ror.org/05s754026","country_code":"SE","type":"education","lineage":["https://openalex.org/I43968019"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","SE"],"is_corresponding":false,"raw_author_name":"Bestoun S. Ahmed","raw_affiliation_strings":["Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague, 166 27 Prague, Czech Republic","Department of Mathematics and Computer Science, Karlstad University, Universitetsgatan 2, 651 88 Karlstad, Sweden","Karlstad University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague, 166 27 Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Karlstad University, Universitetsgatan 2, 651 88 Karlstad, Sweden","institution_ids":["https://openalex.org/I43968019"]},{"raw_affiliation_string":"Karlstad University,","institution_ids":["https://openalex.org/I43968019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071074121","display_name":"Moayad Yousif Potrus","orcid":"https://orcid.org/0000-0002-7160-7438"},"institutions":[{"id":"https://openalex.org/I46208956","display_name":"Salahaddin University-Erbil","ror":"https://ror.org/02124dd11","country_code":"IQ","type":"education","lineage":["https://openalex.org/I46208956"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Moayad Y. Potrus","raw_affiliation_strings":["Software and Informatics Engineering Department, Salahaddin University-Erbil (SUE), Erbil_Old, Kerkuk Road, Erbil 44002, Iraq"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software and Informatics Engineering Department, Salahaddin University-Erbil (SUE), Erbil_Old, Kerkuk Road, Erbil 44002, Iraq","institution_ids":["https://openalex.org/I46208956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053001881","display_name":"Kamal Z. Zamli","orcid":"https://orcid.org/0000-0003-4626-0513"},"institutions":[{"id":"https://openalex.org/I102913810","display_name":"Universiti Malaysia Pahang Al-Sultan Abdullah","ror":"https://ror.org/01704wp68","country_code":"MY","type":"education","lineage":["https://openalex.org/I102913810"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Kamal Z. Zamli","raw_affiliation_strings":["IBM Center of Excellence, Faculty of Computer Systems and Software Engineering, University Malaysia Pahang, 26 300 Gambang, Kuantan, Pahang, Malaysia","Universiti malaysia pahang"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Center of Excellence, Faculty of Computer Systems and Software Engineering, University Malaysia Pahang, 26 300 Gambang, Kuantan, Pahang, Malaysia","institution_ids":["https://openalex.org/I102913810"]},{"raw_affiliation_string":"Universiti malaysia pahang","institution_ids":["https://openalex.org/I102913810"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01499634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"03","first_page":"363","last_page":"398"},"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/T10260","display_name":"Software Engineering Research","score":0.9987999796867371,"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.6873331069946289},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.637859046459198},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6220181584358215},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.599412739276886},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5929163694381714},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5417355895042419},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.5226004719734192},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5000650882720947},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4300304651260376},{"id":"https://openalex.org/keywords/test-set","display_name":"Test set","score":0.4139520525932312},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.39367273449897766},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3605354428291321},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3413656949996948},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24557533860206604},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21893346309661865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1953163743019104},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19028139114379883},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09100258350372314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873331069946289},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.637859046459198},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6220181584358215},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.599412739276886},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5929163694381714},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5417355895042419},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.5226004719734192},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5000650882720947},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4300304651260376},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.4139520525932312},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.39367273449897766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3605354428291321},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3413656949996948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24557533860206604},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21893346309661865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1953163743019104},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19028139114379883},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09100258350372314},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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":4,"locations":[{"id":"doi:10.1142/s0218194020500151","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194020500151","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1909.07292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.07292","pdf_url":"https://arxiv.org/pdf/1909.07292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2972848720","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1909.07292v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1909.07292","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.07292","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.07292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.07292","pdf_url":"https://arxiv.org/pdf/1909.07292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2972848720.pdf","grobid_xml":"https://content.openalex.org/works/W2972848720.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W337503388","https://openalex.org/W1505570902","https://openalex.org/W1531687740","https://openalex.org/W1548223309","https://openalex.org/W1894930292","https://openalex.org/W1979922504","https://openalex.org/W2025149635","https://openalex.org/W2028441203","https://openalex.org/W2067467482","https://openalex.org/W2073859517","https://openalex.org/W2075699551","https://openalex.org/W2083587570","https://openalex.org/W2084792706","https://openalex.org/W2106872385","https://openalex.org/W2114321644","https://openalex.org/W2117379610","https://openalex.org/W2122203914","https://openalex.org/W2122796178","https://openalex.org/W2126209958","https://openalex.org/W2126717908","https://openalex.org/W2134906949","https://openalex.org/W2137790472","https://openalex.org/W2140062424","https://openalex.org/W2143361941","https://openalex.org/W2153563664","https://openalex.org/W2156411624","https://openalex.org/W2171570823","https://openalex.org/W2212008985","https://openalex.org/W2245333128","https://openalex.org/W2339500526","https://openalex.org/W2397678128","https://openalex.org/W2509078568","https://openalex.org/W2516035374","https://openalex.org/W2589759531","https://openalex.org/W2732835710","https://openalex.org/W2743031465","https://openalex.org/W2767611112","https://openalex.org/W2770217166","https://openalex.org/W4246205414"],"related_works":["https://openalex.org/W2732835710","https://openalex.org/W1833870109","https://openalex.org/W3046328145","https://openalex.org/W2134906949","https://openalex.org/W2117379610","https://openalex.org/W2897524080","https://openalex.org/W2341418326","https://openalex.org/W3119461075","https://openalex.org/W2544622102","https://openalex.org/W2964266273","https://openalex.org/W2476590798","https://openalex.org/W3108071500","https://openalex.org/W2380829859","https://openalex.org/W1497680144","https://openalex.org/W2790020857","https://openalex.org/W2465403126","https://openalex.org/W2794356299","https://openalex.org/W3159537627","https://openalex.org/W2804191659","https://openalex.org/W3146831368"],"abstract_inverted_index":{"To":[0],"ensure":[1],"the":[2,17,23,41,51,57,60,79,92,95,136,151,155,163,190,216,221,234,240,248,259,262,273,286,317],"quality":[3,219],"of":[4,81,94,123,138,189,206,209,220,239,247,258,271,285,302],"current":[5],"highly":[6],"configurable":[7],"software":[8,34,128],"systems,":[9],"intensive":[10,44],"testing":[11,45,67,126],"is":[12,46,69,193,265,305],"needed":[13],"to":[14,55,84,105,111,179,254],"test":[15,61,82,88,109,185,296,319],"all":[16,22,113,139],"configuration":[18],"combinations":[19],"and":[20,71,218,250,283],"detect":[21,323],"possible":[24,114,140,307],"faults.":[25],"This":[26,97],"task":[27],"becomes":[28],"more":[29],"challenging":[30],"for":[31,40,211,244,256,280,298,308],"most":[32],"modern":[33],"systems":[35],"when":[36,261],"constraints":[37,58],"are":[38,223],"given":[39],"configurations.":[42],"Here,":[43],"almost":[47],"impossible,":[48],"especially":[49],"considering":[50],"additional":[52],"computation":[53],"required":[54],"resolve":[56],"during":[59],"generation":[62],"process.":[63],"In":[64],"addition,":[65],"this":[66],"process":[68],"exhaustive":[70],"time-consuming.":[72],"Combinatorial":[73],"interaction":[74,108,125,263,269,295,300],"strategies":[75,279],"can":[76,291,321],"systematically":[77],"reduce":[78],"number":[80],"cases":[83],"construct":[85,180],"a":[86,100,120,173,196,226],"minimal":[87],"suite":[89],"without":[90],"affecting":[91],"effectiveness":[93,217],"tests.":[96],"paper":[98,117],"presents":[99],"new":[101,121],"efficient":[102],"search-based":[103],"strategy":[104,133,170,236,290],"generate":[106,293],"constrained":[107,124,184,294],"suites":[110,297,320],"cover":[112],"combinations.":[115],"The":[116,131,169,187,203,288,311],"also":[118,171,292],"shows":[119,315],"application":[122],"in":[127],"fault":[129],"searches.":[130],"proposed":[132,191,235,274,289],"initially":[134],"generates":[135],"set":[137,152],"[Formula:":[141,157],"see":[142,144,158,160],"text]-[Formula:":[143,159],"text]":[145,161],"combinations;":[146],"then,":[147],"it":[148],"filters":[149],"out":[150],"by":[153],"removing":[154],"forbidden":[156],"using":[162,225,326],"Base":[164],"Forbidden":[165],"Tuple":[166],"(BFT)":[167],"approach.":[168],"utilizes":[172],"mixed":[174],"neighborhood":[175],"tabu":[176],"search":[177],"(TS)":[178],"optimal":[181],"or":[182],"near-optimal":[183],"suites.":[186],"efficiency":[188],"method":[192,275],"evaluated":[194],"through":[195],"comparison":[197],"against":[198],"two":[199],"well-known":[200],"state-of-the-art":[201],"tools.":[202],"evaluation":[204],"consists":[205],"three":[207],"sets":[208],"experiments":[210],"35":[212],"standard":[213],"benchmarks.":[214,287],"Additionally,":[215],"results":[222,231,253],"assessed":[224],"real-world":[227,312],"case":[228,313],"study.":[229],"Experimental":[230],"show":[232],"that":[233,316],"outperforms":[237,276],"one":[238],"competitive":[241,278],"strategies,":[242],"ACTS,":[243],"approximately":[245,281],"83%":[246],"benchmarks":[249,260],"achieves":[251],"similar":[252],"CASA":[255],"65%":[257],"strength":[264,270,301],"2.":[266],"For":[267],"an":[268,299],"3,":[272],"other":[277],"60%":[282],"42%":[284],"4,":[303],"which":[304],"not":[306],"many":[309],"strategies.":[310],"study":[314],"generated":[318],"effectively":[322],"injected":[324],"faults":[325],"mutation":[327],"testing.":[328]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}