Reusing d-DNNFs for Efficient Feature-Model Counting

C Sundermann, H Raab, T Heß, T Thüm… - ACM Transactions on …, 2024 - dl.acm.org
Feature models are commonly used to specify valid configurations of a product line. In
industry, feature models are often complex due to numerous features and constraints. Thus …

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 …

Tseitin or not tseitin? the impact of cnf transformations on feature-model analyses

E Kuiter, S Krieter, C Sundermann, T Thüm… - Proceedings of the 37th …, 2022 - dl.acm.org
Feature modeling is widely used to systematically model features of variant-rich software
systems and their dependencies. By translating feature models into propositional formulas …

Evaluating# SAT solvers on industrial feature models

C Sundermann, T Thüm, I Schaefer - Proceedings of the 14th …, 2020 - dl.acm.org
Configurable systems are widely used for families of products that share multiple
configuration options. These systems often induce a large configuration space. Handling the …

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 …

Uniform and scalable SAT-sampling for configurable systems

R Heradio, D Fernández-Amorós, JA Galindo… - Proceedings of the 24th …, 2020 - dl.acm.org
Several relevant analyses on configurable software systems remain intractable because
they require examining vast and highly-constrained configuration spaces. Those analyses …

Exploiting d-dnnfs for repetitive counting queries on feature models

C Sundermann, H Raab, T Heß, T Thüm… - arxiv preprint arxiv …, 2023 - arxiv.org
Feature models are commonly used to specify the valid configurations of a product line. In
industry, feature models are often complex due to a large number of features and …

Supporting the statistical analysis of variability models

R Heradio, D Fernández-Amorós… - 2019 IEEE/ACM 41st …, 2019 - ieeexplore.ieee.org
Variability models are broadly used to specify the configurable features of highly
customizable software. In practice, they can be large, defining thousands of features with …