{"id":"https://openalex.org/W3189975876","doi":"https://doi.org/10.1145/3457784.3457797","title":"Sequence t-way Test Generation using the Barnacles Mating Optimizer Algorithm","display_name":"Sequence t-way Test Generation using the Barnacles Mating Optimizer Algorithm","publication_year":2021,"publication_date":"2021-02-23","ids":{"openalex":"https://openalex.org/W3189975876","doi":"https://doi.org/10.1145/3457784.3457797","mag":"3189975876"},"language":"en","primary_location":{"id":"doi:10.1145/3457784.3457797","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3457784.3457797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 10th International Conference on Software and Computer Applications","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/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":true,"raw_author_name":"Kamal Z. Zamli","raw_affiliation_strings":["Universiti Malaysia Pahang, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Pahang, Malaysia","institution_ids":["https://openalex.org/I102913810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018534407","display_name":"Md. Abdul Kader","orcid":"https://orcid.org/0000-0003-0949-5030"},"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":"Md. Abdul Kader","raw_affiliation_strings":["Universiti Malaysia Pahang, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Pahang, Malaysia","institution_ids":["https://openalex.org/I102913810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053001881"],"corresponding_institution_ids":["https://openalex.org/I102913810"],"apc_list":null,"apc_paid":null,"fwci":0.3017,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60660661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"88","last_page":"93"},"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.9990000128746033,"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.9976000189781189,"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.709525465965271},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.5939982533454895},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.5840411186218262},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5719771981239319},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4862736463546753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4803815484046936},{"id":"https://openalex.org/keywords/sequence-diagram","display_name":"Sequence diagram","score":0.47905266284942627},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.44913262128829956},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.43386247754096985},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41532304883003235},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.4147997796535492},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.22222620248794556},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18007326126098633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16461727023124695},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1343955099582672},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12485453486442566},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.10816904902458191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.709525465965271},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.5939982533454895},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.5840411186218262},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5719771981239319},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4862736463546753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4803815484046936},{"id":"https://openalex.org/C153185123","wikidata":"https://www.wikidata.org/wiki/Q1391624","display_name":"Sequence diagram","level":4,"score":0.47905266284942627},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44913262128829956},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.43386247754096985},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41532304883003235},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.4147997796535492},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.22222620248794556},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18007326126098633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16461727023124695},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1343955099582672},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12485453486442566},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.10816904902458191},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3457784.3457797","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3457784.3457797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 10th International Conference on Software and Computer Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W33225510","https://openalex.org/W1592344459","https://openalex.org/W2008307594","https://openalex.org/W2115692759","https://openalex.org/W2122796178","https://openalex.org/W2151554678","https://openalex.org/W2157680536","https://openalex.org/W2164938852","https://openalex.org/W2536289859","https://openalex.org/W2800661493","https://openalex.org/W2901827551","https://openalex.org/W2984191725","https://openalex.org/W3013788574","https://openalex.org/W3033721106","https://openalex.org/W3108796000"],"related_works":["https://openalex.org/W1598160211","https://openalex.org/W2067499928","https://openalex.org/W2018145554","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2127248783","https://openalex.org/W4256285596","https://openalex.org/W1793348505","https://openalex.org/W3047487993","https://openalex.org/W2366485096"],"abstract_inverted_index":{"Software":[0],"testing":[1,23,55,83],"relates":[2],"to":[3,34,49,106,131,161],"the":[4,87,100,107,114,162],"process":[5],"of":[6,15,41,102,109,134,148,167],"finding":[7],"errors/defects":[8],"and/of":[9],"ensuring":[10],"that":[11],"a":[12,74],"particular":[13],"software":[14],"interest":[16],"meets":[17],"its":[18,168],"specification.":[19],"Although":[20],"desirable,":[21],"exhaustive":[22],"is":[24,126],"often":[25],"practically":[26],"impossible,":[27],"given":[28],"many":[29,69],"constraints":[30],"such":[31],"as":[32,37,39,128],"time":[33],"market":[35],"deadline":[36],"well":[38],"unavailability":[40],"resources.":[42],"Many":[43],"sampling":[44,67],"strategies":[45],"have":[46],"been":[47],"designed":[48],"ensure":[50],"sufficient":[51],"and":[52,63,68,164],"good":[53],"enough":[54],"including":[56],"equivalence":[57],"partitioning,":[58],"boundary":[59],"value":[60],"analysis,":[61],"cause":[62],"effect":[64],"graphing,":[65],"interaction-based":[66],"more.":[70],"This":[71],"paper":[72],"presents":[73],"new":[75],"test":[76,103,137],"generation":[77,101],"strategy":[78],"based":[79],"on":[80,99],"sequence-based":[81],"t-way":[82],"(where":[84],"t":[85],"indicates":[86],"interaction":[88,142],"strength),":[89],"called":[90],"BSS":[91,125,153],"(Barnacle":[92],"Sequence":[93],"Strategy).":[94],"More":[95],"precisely,":[96],"we":[97,129],"focus":[98],"cases":[104],"due":[105],"ordering":[108],"inputs":[110],"(or":[111],"sequence)":[112],"using":[113],"newly":[115],"developed":[116],"Barnacles":[117],"Mating":[118],"Optimizer":[119],"(BMO)":[120],"Algorithm.":[121],"Our":[122],"experience":[123],"with":[124,145,156],"encouraging":[127],"manage":[130],"match":[132],"some":[133],"existing":[135],"best":[136],"suite":[138],"size":[139],"for":[140],"small":[141,146],"strength":[143],"(t<5)":[144],"number":[147],"event":[149,158],"sequences":[150,159],"(\u226410).":[151],"However,":[152],"performs":[154],"poorly":[155],"large":[157],"owing":[160],"concatenation":[163],"scaling":[165],"problem":[166],"exploitation":[169],"search":[170],"operator.":[171]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}