Mostrar el registro sencillo del ítem
Artículo
A Monte Carlo tree search conceptual framework for feature model analyses
dc.creator | Horcas Aguilera, José Miguel | es |
dc.creator | Galindo Duarte, José Ángel | es |
dc.creator | Heradio, Ruben | es |
dc.creator | Fernández Amorós, David | es |
dc.creator | Benavides Cuevas, David Felipe | es |
dc.date.accessioned | 2024-01-26T12:03:53Z | |
dc.date.available | 2024-01-26T12:03:53Z | |
dc.date.issued | 2023-01 | |
dc.identifier.issn | 0164-1212 | es |
dc.identifier.issn | 1873-1228 (online) | es |
dc.identifier.uri | https://hdl.handle.net/11441/154078 | |
dc.description.abstract | Challenging domains of the future such as Smart Cities, Cloud Computing, or Industry 4.0 expose highly variable systems with colossal configuration spaces. The automated analysis of those systems’ variability has often relied on SAT solving and constraint programming. However, many of the analyses have to deal with the uncertainty introduced by the fact that undertaking an exhaustive exploration of the whole configuration space is usually intractable. In addition, not all analyses need to deal with the configuration space of the feature models, but with different search spaces where analyses are performed over the structure of the feature models, the constraints, or the implementation artifacts, instead of configurations. This paper proposes a conceptual framework that tackles various of those analyses using Monte Carlo tree search methods, which have proven to succeed in vast search spaces (e.g., game theory, scheduling tasks, security, program synthesis, etc.). Our general framework is formally described, and its flexibility to cope with a diversity of analysis problems is discussed. We provide a Python implementation of the framework that shows the feasibility of our proposal, identifying up to 11 lessons learned, and open challenges about the usage of the Monte Carlo methods in the software product line context. With this contribution, we envision that different problems can be addressed using Monte Carlo simulations and that our framework can be used to advance the state-of-the-art one step forward. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad OPHELIA (RTI2018-101204-B-C22) | es |
dc.description.sponsorship | Junta de Andalucía COPERNICA | es |
dc.description.sponsorship | Junta de Andalucía (P20_01224) | es |
dc.description.sponsorship | Junta de Andalucía METAMORFOSIS (FEDER_US-1381375) | es |
dc.description.sponsorship | Universidad Nacional de Educación a Distancia 096-034091 2021V/PUNED/008 (OPTIVAC) | es |
dc.format | application/pdf | es |
dc.format.extent | 24 | es |
dc.language.iso | eng | es |
dc.publisher | ElSevier | es |
dc.subject | Automated analysis | es |
dc.subject | Configurable systems | es |
dc.subject | Feature models | es |
dc.subject | Monte Carlo tree search | es |
dc.subject | Software product lines | es |
dc.subject | Variability | es |
dc.title | A Monte Carlo tree search conceptual framework for feature model analyses | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos | es |
dc.relation.projectID | OPHELIA (RTI2018-101204-B-C22) | es |
dc.relation.projectID | COPERNICA | es |
dc.relation.projectID | (P20_01224) | es |
dc.relation.projectID | METAMORFOSIS (FEDER_US-1381375) | es |
dc.relation.projectID | 096-034091 2021V/PUNED/008 (OPTIVAC) | es |
dc.relation.publisherversion | https://doi.org/10.1016/j.jss.2022.111551 | es |
dc.identifier.doi | 10.1016/j.jss.2022.111551 | es |
dc.journaltitle | Journal of Systems and Software | es |
dc.publication.volumen | 195 | es |
dc.publication.initialPage | 111551 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | es |
dc.contributor.funder | Junta de Andalucía | es |
dc.contributor.funder | Universidad Nacional de Educación a Distancia | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Montecarlo.pdf | 7.387Mb | ![]() | Ver/ | |
Este registro aparece en las siguientes colecciones
Este documento está protegido por los derechos de propiedad intelectual e industrial. Sin perjuicio de las exenciones legales existentes, queda prohibida su reproducción, distribución, comunicación pública o transformación sin la autorización del titular de los derechos, a menos que se indique lo contrario.