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 …

Uniform and scalable sampling of highly configurable systems

R Heradio, D Fernandez-Amoros, JA Galindo… - Empirical Software …, 2022 - Springer
Many analyses on configurable software systems are intractable when confronted with
colossal and highly-constrained configuration spaces. These analyses could instead use …

Uniform sampling of sat solutions for configurable systems: Are we there yet?

Q Plazar, M Acher, G Perrouin… - 2019 12th IEEE …, 2019 - ieeexplore.ieee.org
Uniform or near-uniform generation of solutions for large satisfiability formulas is a problem
of theoretical and practical interest for the testing community. Recent works proposed two …

A comparison of 10 sampling algorithms for configurable systems

F Medeiros, C Kästner, M Ribeiro, R Gheyi… - Proceedings of the 38th …, 2016 - dl.acm.org
Almost every software system provides configuration options to tailor the system to the target
platform and application scenario. Often, this configurability renders the analysis of every …

Distance-based sampling of software configuration spaces

C Kaltenecker, A Grebhahn… - 2019 IEEE/ACM 41st …, 2019 - ieeexplore.ieee.org
Configurable software systems provide a multitude of configuration options to adjust and
optimize their functional and non-functional properties. For instance, to find the fastest …

Large-scale T-wise interaction sampling using YASA

S Krieter - Proceedings of the 24th ACM Conference on Systems …, 2020 - dl.acm.org
Testing highly-configurable software systems (ie, software product lines) is challenging due
to their large configuration space. T-wise sampling is one method of finding a representative …

Sampling configurations from software product lines via probability-aware diversification and SAT solving

Y Xiang, X Yang, H Huang, Z Huang, M Li - Automated Software …, 2022 - Springer
Sampling a small, valid and representative set of configurations from software product lines
(SPLs) is important, yet challenging due to a huge number of possible configurations to be …

Tackling combinatorial explosion: a study of industrial needs and practices for analyzing highly configurable systems

M Mukelabai, D Nešić, S Maro, T Berger… - Proceedings of the 33rd …, 2018 - dl.acm.org
Highly configurable systems are complex pieces of software. To tackle this complexity,
hundreds of dedicated analysis techniques have been conceived, many of which able to …

Generic Solution-Space Sampling for Multi-domain Product Lines

M Hentze, T Pett, C Sundermann, S Krieter… - Proceedings of the 21st …, 2022 - dl.acm.org
Validating a configurable software system is challenging, as there are potentially millions of
configurations, which makes testing each configuration individually infeasible. Thus, existing …

YASA: yet another sampling algorithm

S Krieter, T Thüm, S Schulze, G Saake… - Proceedings of the 14th …, 2020 - dl.acm.org
Configurable systems allow users to derive customized software variants with behavior and
functionalities tailored to individual needs. Developers of these configurable systems need …