Fecha
2026-04-17
Derechos de acceso
info:eu-repo/semantics/openAccess
Título de la revista
ISSN de la revista
Título del volumen
Editorial
Elsevier

Citas

0 citas en WOS
0 citas en
Proyectos de investigación
Unidades organizativas
Número de la revista
Resumen
This paper introduces Strong4VM, a C tool that extracts complete graphs of strong transitive dependencies and conflicts from variability models using multi-threaded SAT-based backbone detection. The resulting graphs, exported in standard Pajek format, enable structural analysis with network analysis tools such as Pajek, igraph, Neo4j, and Gephi. Strong4VM has been validated on 5709 real-world models (within a range of 99-35,907 features), generating a total of nodes, require arcs, and exclude edges. The analysis of the synthesized graphs reveals domain-specific architectural patterns that provide practitioners with diagnostic indicators for quality assessment and evolution planning. The tool and the graph dataset are publicly available for reproducible research.
Descripción
The registered version of this article, first published in SoftwareX, Volume 34, 2026, 102663, is available online at the publisher's website: Elsevier, https://doi.org/10.1016/j.softx.2026.102663. La versión registrada de este artículo, publicado por primera vez en SoftwareX, Volume 34, 2026, 102663, está disponible en línea en el sitio web del editor: Elsevier, https://doi.org/10.1016/j.softx.2026.102663.
Categorías UNESCO
Palabras clave
Variability models, Strong relationships, SAT solving, Backbone detection, Software product lines, Network analysis
Citación
Ruben Heradio, Luis Cambelo, Miguel A. Olivero, Jose M. Sanchez, Alberto Perez Garcia-Plaza, David Fernandez-Amoros, Strong4VM: From variability models to strong transitive dependency and conflict graphs, SoftwareX, Volume 34, 2026, 102663, ISSN 2352-7110, https://doi.org/10.1016/j.softx.2026.102663.
Centro
E.T.S. de Ingeniería Informática
Departamento
Ingeniería de Software y Sistemas Informáticos
Grupo de investigación
Grupo de innovación
Programa de doctorado
Cátedra
Datos de investigación relacionados