{"id":"https://openalex.org/W2756246940","doi":"https://doi.org/10.1145/3131151.3131152","title":"Automatic Generation of Search-Based Algorithms Applied to the Feature Testing of Software Product Lines","display_name":"Automatic Generation of Search-Based Algorithms Applied to the Feature Testing of Software Product Lines","publication_year":2017,"publication_date":"2017-09-18","ids":{"openalex":"https://openalex.org/W2756246940","doi":"https://doi.org/10.1145/3131151.3131152","mag":"2756246940"},"language":"en","primary_location":{"id":"doi:10.1145/3131151.3131152","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3131151.3131152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the XXXI Brazilian Symposium on Software Engineering","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/A5054852069","display_name":"Helson Luiz Jakubovski Filho","orcid":null},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Helson L. Jakubovski Filho","raw_affiliation_strings":["Department of Computer Science, Federal University of Paran\u00e1, Curitiba, Paran\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Paran\u00e1, Curitiba, Paran\u00e1, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069909033","display_name":"Jackson Prado Lima","orcid":"https://orcid.org/0000-0003-4993-777X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jackson A. Prado Lima","raw_affiliation_strings":["Department of Computer Science, Federal University of Paran\u00e1, Curitiba, Paran\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Paran\u00e1, Curitiba, Paran\u00e1, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032393345","display_name":"S\u00edlvia Regina Verg\u00edlio","orcid":"https://orcid.org/0000-0003-3139-6266"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Silvia R. Vergilio","raw_affiliation_strings":["Department of Computer Science, Federal University of Paran\u00e1, Curitiba, Paran\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Paran\u00e1, Curitiba, Paran\u00e1, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054852069"],"corresponding_institution_ids":["https://openalex.org/I52418104"],"apc_list":null,"apc_paid":null,"fwci":3.5296,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94034809,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9988999962806702,"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.9988999962806702,"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.9975000023841858,"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.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/search-based-software-engineering","display_name":"Search-based software engineering","score":0.7147312760353088},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7028083801269531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6598941683769226},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5576575994491577},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5302709341049194},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5175018310546875},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.504196047782898},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.49338164925575256},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.484867662191391},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4845491945743561},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48186787962913513},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.4622063636779785},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.44528689980506897},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4240614175796509},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3819214701652527},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34268712997436523},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.33353716135025024},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.3093339502811432},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14782503247261047},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12182840704917908},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.11948594450950623},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11371147632598877}],"concepts":[{"id":"https://openalex.org/C139143892","wikidata":"https://www.wikidata.org/wiki/Q7441615","display_name":"Search-based software engineering","level":5,"score":0.7147312760353088},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7028083801269531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6598941683769226},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5576575994491577},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5302709341049194},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5175018310546875},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.504196047782898},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.49338164925575256},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.484867662191391},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4845491945743561},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48186787962913513},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.4622063636779785},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.44528689980506897},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4240614175796509},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3819214701652527},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34268712997436523},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.33353716135025024},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.3093339502811432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14782503247261047},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12182840704917908},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.11948594450950623},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11371147632598877},{"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/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3131151.3131152","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3131151.3131152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the XXXI Brazilian Symposium on Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322835","display_name":"Ministry of Economic Affairs","ror":"https://ror.org/042ge0913"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W90855943","https://openalex.org/W110969448","https://openalex.org/W1494019345","https://openalex.org/W1504943474","https://openalex.org/W1575019243","https://openalex.org/W1588375755","https://openalex.org/W1593481303","https://openalex.org/W1611760289","https://openalex.org/W1814515812","https://openalex.org/W1965083841","https://openalex.org/W1977022974","https://openalex.org/W1977474365","https://openalex.org/W1990865608","https://openalex.org/W1993828811","https://openalex.org/W1995869236","https://openalex.org/W2000254368","https://openalex.org/W2014938705","https://openalex.org/W2016944307","https://openalex.org/W2023501626","https://openalex.org/W2041282815","https://openalex.org/W2041748825","https://openalex.org/W2042016366","https://openalex.org/W2043863291","https://openalex.org/W2056243718","https://openalex.org/W2058783477","https://openalex.org/W2065856031","https://openalex.org/W2072441740","https://openalex.org/W2076237590","https://openalex.org/W2083457599","https://openalex.org/W2090342772","https://openalex.org/W2090403712","https://openalex.org/W2095961898","https://openalex.org/W2115162286","https://openalex.org/W2126105956","https://openalex.org/W2126148517","https://openalex.org/W2126210726","https://openalex.org/W2128967738","https://openalex.org/W2165096715","https://openalex.org/W2169822903","https://openalex.org/W2172225938","https://openalex.org/W2294168344","https://openalex.org/W2398463029","https://openalex.org/W2477378326","https://openalex.org/W2477538603","https://openalex.org/W2492079665","https://openalex.org/W2518550796","https://openalex.org/W2559137896","https://openalex.org/W2606623026","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1985939653","https://openalex.org/W1606499289","https://openalex.org/W2741252017","https://openalex.org/W2911578165","https://openalex.org/W2626282817","https://openalex.org/W3173949332","https://openalex.org/W2049696050","https://openalex.org/W4313462339","https://openalex.org/W2253304054","https://openalex.org/W2989860059"],"abstract_inverted_index":{"The":[0,179],"selection":[1,207],"of":[2,8,44,68,74,107,122,149,155,177,193],"products":[3,160],"for":[4,53,152,206,216],"the":[5,33,42,54,64,69,72,75,94,105,129,140,147,162,175,188,226,242],"variability":[6],"testing":[7],"Feature":[9],"Models":[10],"(FMs)":[11],"is":[12,48,124,181],"a":[13,45,126,150,184],"complex":[14],"task":[15,52],"impacted":[16],"by":[17,174],"many":[18],"factors.":[19],"To":[20],"solve":[21],"this":[22,103,123,133,144,210],"problem,":[23],"Multi-Objective":[24],"Evolutionary":[25],"Algorithms":[26],"(MOEAs)":[27],"have":[28],"been":[29],"successfully":[30],"used":[31],"in":[32,128,241],"field":[34],"known":[35],"as":[36,201],"Search-Based":[37],"Software":[38],"Engineering":[39],"(SBSE).":[40],"However,":[41],"design":[43],"search-based":[46,118],"approach":[47,228],"not":[49,99],"an":[50],"easy":[51],"software":[55,141,219],"engineer,":[56],"who":[57],"can":[58,110,213],"find":[59],"some":[60],"difficulties":[61],"such":[62,200],"as:":[63],"choice":[65,73],"and":[66,82,97,116,120,135,171,191,196,203],"configuration":[67],"best":[70,76],"MOEAs,":[71],"search":[77],"operators":[78],"to":[79,87,112,136,138,157],"be":[80,214],"implemented,":[81],"so":[83],"on.":[84],"In":[85,102,209],"addition":[86],"this,":[88],"existing":[89,194],"approaches":[90,239],"are":[91,232],"dependent":[92],"on":[93,183],"problem":[95],"domain":[96],"do":[98],"allow":[100],"reuse.":[101],"way":[104],"use":[106,148],"Hyper-Heuristic":[108],"(HH)":[109],"help":[111],"obtain":[113],"more":[114],"generic":[115],"reusable":[117],"approaches,":[119],"because":[121],"considered":[125],"trend":[127,134],"SBSE":[130],"field.":[131],"Following":[132],"contribute":[137],"reduce":[139],"engineer's":[142],"efforts,":[143],"work":[145],"explores":[146],"hyper-heuristic":[151],"automatic":[153],"generation":[154],"MOEAs":[156,195],"select":[158],"test":[159],"from":[161],"FM,":[163],"considering":[164],"three":[165],"factors:":[166],"pairwise":[167],"coverage,":[168],"mutation":[169],"score":[170],"cost,":[172],"given":[173],"number":[176],"products.":[178],"HH":[180],"based":[182],"grammar":[185],"that":[186,225,231],"represents":[187],"elements,":[189],"parameters":[190],"components":[192],"implements":[197],"evolutionary":[198],"operators,":[199],"crossover":[202],"mutation,":[204],"suitable":[205],"problems.":[208,221],"way,":[211],"it":[212],"reused":[215],"other":[217],"similar":[218,238],"engineering":[220],"Evaluation":[222],"results":[223,230],"show":[224],"proposed":[227],"obtains":[229],"better":[233],"or":[234],"statistically":[235],"equivalent":[236],"than":[237],"found":[240],"literature.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}