A survey on applications of quantified Boolean formulas

A Shukla, A Biere, L Pulina… - 2019 IEEE 31st …, 2019 - ieeexplore.ieee.org
The decision problem of quantified Boolean formulas (QBFs) is the archetypical problem for
the complexity class PSPACE. Beside such theoretical aspects QBF also provides an …

[HTML][HTML] Modelling and analysing variability in product families: Model checking of modal transition systems with variability constraints

MH ter Beek, A Fantechi, S Gnesi, F Mazzanti - Journal of Logical and …, 2016 - Elsevier
We present the formal underpinnings of a modelling and analysis framework for the
specification and verification of variability in product families. We address variability at the …

A framework for quantitative modeling and analysis of highly (re) configurable systems

MH Ter Beek, A Legay, AL Lafuente… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
This paper presents our approach to the quantitative modeling and analysis of highly (re)
configurable systems, such as software product lines. Different combinations of the optional …

Probabilistic model checking for feature-oriented systems

C Dubslaff, C Baier, S Klüppelholz - Transactions on Aspect-Oriented …, 2015 - Springer
Within product lines, collections of several related products are defined through their
commonalities in terms of features rather than specifying them individually one-by-one. In …

VMC: recent advances and challenges ahead

MH ter Beek, F Mazzanti - … of the 18th International Software Product …, 2014 - dl.acm.org
The variability model checker VMC accepts a product family specified as a Modal Transition
System (MTS) with additional variability constraints. Consequently, it offers behavioral …

Probabilistic model checking for energy analysis in software product lines

C Dubslaff, S Klüppelholz, C Baier - Proceedings of the 13th international …, 2014 - dl.acm.org
In a software product line (SPL), a collection of software products is defined by their
commonalities in terms of features rather than explicitly specifying all products one-by-one …

Improving software product line using an ontological approach

M Bhushan, S Goel - Sādhanā, 2016 - Springer
Software product line (SPL) is an emergent strategy for generating software products. The
variability and commonality of SPL is illustrated by feature models (FMs). The quality of …

Using mCRL2 for the analysis of software product lines

MH Beek, EP de Vink - Proceedings of the 2nd FME Workshop on Formal …, 2014 - dl.acm.org
We show how the formal specification language mCRL2 and its state-of-the-art toolset can
be used successfully to model and analyze variability in software product lines. The mCRL2 …

Combining declarative and procedural views in the specification and analysis of product families

MH ter Beek, AL Lafuente, M Petrocchi - Proceedings of the 17th …, 2013 - dl.acm.org
We introduce the feature-oriented language FLan as a proof of concept for specifying both
declarative aspects of product families, namely constraints on their features, and procedural …

A survey on modeling techniques for formal behavioral verification of software product lines

F Benduhn, T Thüm, M Lochau, T Leich… - Proceedings of the 9th …, 2015 - dl.acm.org
As software product lines are increasingly used for safety-critical systems, researchers have
adapted formal verification techniques such as model checking and theorem proving to cope …