Automated incremental pairwise testing of software product lines

S Oster, F Markert, P Ritter - International Conference on Software Product …, 2010 - Springer
Abstract Testing Software Product Lines is very challenging due to a high degree of
variability leading to an enormous number of possible products. The vast majority of today's …

Pairwise testing for software product lines: comparison of two approaches

G Perrouin, S Oster, S Sen, J Klein, B Baudry… - Software Quality …, 2012 - Springer
Abstract Software Product Lines (SPL) are difficult to validate due to combinatorics induced
by variability, which in turn leads to combinatorial explosion of the number of derivable …

GAC via unit propagation

F Bacchus - International conference on principles and practice of …, 2007 - Springer
In this paper we argue that an attractive and potentially very general way of achieving
generalized arc consistency (GAC) on a constraint is by using unit propagation (UP) over a …

[PDF][PDF] Feature model-based software product line testing.

S Oster - 2011 - tuprints.ulb.tu-darmstadt.de
ABSTRACT Software Product Line (SPL) engineering is a popular approach for the
systematic reuse of software artifacts across a very large number of similar products. SPLs …

[SÁCH][B] On formal methods for large-scale product configuration

A Voronov - 2013 - search.proquest.com
In product development companies mass customization is widely used to achieve better
customer satisfaction while kee** costs down. To efficiently implement mass …

Domain dependent parameter setting in sat solver using machine learning techniques

F Beskyd, P Surynek - International Conference on Agents and Artificial …, 2022 - Springer
We address the problem of variable and truth-value choice in modern search-based
Boolean satisfiability (SAT) solvers depending on the problem domain. The SAT problem is …

[PDF][PDF] Parameter Setting in SAT Solver using Machine Learning Techniques.

F Beskyd, P Surynek, AP Rocha, L Steels… - ICAART (2), 2022 - scitepress.org
Boolean satisfiability (SAT) solvers are essential tools for many domains in computer
science and engineering. Modern complete search-based SAT solvers represent a universal …

On the subexponential-time complexity of CSP

R De Haan, I Kanj, S Szeider - Journal of Artificial Intelligence Research, 2015 - jair.org
Not all NP-complete problems share the same practical hardness with respect to exact
computation. Whereas some NP-complete problems are amenable to efficient computational …

A dynamic software product line approach for planning and execution of reconfigurations in self-adaptive systems

M Pfannemüller - 2017 - madoc.bib.uni-mannheim.de
Model-based autonomic computing systems facilitate the planning capabilities inside the
adaptation logic. However, it is challenging to capture the complete reconfiguration behavior …

Propagation in CSP and SAT

Y Dimopoulos, K Stergiou - … Conference on Principles and Practice of …, 2006 - Springer
Abstract Constraint Satisfaction Problems and Propositional Satisfiability, are frameworks
widely used to represent and solve combinatorial problems. A concept of primary …