Evaluating state-of-the-art # SAT solvers on industrial configuration spaces

C Sundermann, T Heß, M Nieke, PM Bittner… - Empirical Software …, 2023 - Springer
Product lines are widely used to manage families of products that share a common base of
features. Typically, not every combination (configuration) of features is valid. Feature models …

Applications of# SAT solvers on feature models

C Sundermann, M Nieke, PM Bittner, T Heß… - Proceedings of the 15th …, 2021 - dl.acm.org
Product lines are ubiquitous for managing variable systems. The variability of a product line
is typically described in terms of a feature model. Analyzing a feature model gives insight …

On the benefits of knowledge compilation for feature-model analyses

C Sundermann, E Kuiter, T Heß, H Raab… - Proceedings of the 28th …, 2024 - dl.acm.org
In practice, feature models often have up-to thousands of features and, thus, are typically
infeasible to analyze manually. Hence, many different analyses have been proposed which …

Collecting Feature Models from the Literature: A Comprehensive Dataset for Benchmarking

C Sundermann, VF Brancaccio, E Kuiter… - Proceedings of the 28th …, 2024 - dl.acm.org
Feature models are widely used for specifying the valid configurations of product lines. Many
automated analyses on feature models have been considered, but they often depend on …

[HTML][HTML] A modular metamodel and refactoring rules to achieve software product line interoperability

JM Horcas, M Pinto, L Fuentes - Journal of Systems and Software, 2023 - Elsevier
Emergent application domains, such as cyber–physical systems, edge computing or industry
4.0. present a high variability in software and hardware infrastructures. However, no single …

A Monte Carlo tree search conceptual framework for feature model analyses

JM Horcas, JA Galindo, R Heradio… - Journal of Systems and …, 2023 - Elsevier
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 …

Monte Carlo tree search for feature model analyses: a general framework for decision-making

JM Horcas, JA Galindo, R Heradio… - Proceedings of the 25th …, 2021 - dl.acm.org
The colossal solution spaces of most configurable systems make intractable their exhaustive
exploration. Accordingly, relevant analyses remain open research problems. There exist …

Elimination of constraints for parallel analysis of feature models

JM Horcas, J Ballesteros, M Pinto… - Proceedings of the 27th …, 2023 - dl.acm.org
Cross-tree constraints give feature models maximal expressive power since any
interdependency between features can be captured through arbitrary propositional logic …

Analyzing feature-model histories with binary decision diagrams

T Betz - 2023 - oparu.uni-ulm.de
Feature models are a common way to represent software product lines today. As soft-ware
development changes software overtime, corresponding feature models need to evolve as …

Exploring the Computational Complexity of SAT Counting and Uniform Sampling with Phase Transitions

O Zeyen, M Cordy, G Perrouin, M Acher - … of the 2024 IEEE/ACM 46th …, 2024 - dl.acm.org
Uniform Random Sampling (URS) is the problem of selecting solutions (models) from a
Boolean formula such that each solution gets the same probability of being selected. URS …