• Home
  • Search
  • Computing Attribute Ranges for Partial Configurations with JavaSMT: Bachelor's Thesis
  • Cite Icon2
  • https://doi.org/10.24355/dbbs.084-201807060926-0Copy DOI Icon

Computing Attribute Ranges for Partial Configurations with JavaSMT: Bachelor's Thesis

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Software product lines are able to describe multiple products sharing a common base of features and are commonly described as feature models. For complex software product lines, automatic analyses are required to ensure validity and to improve the interactive configuration process. Modern SAT solvers are vital components for the validation process of feature models. The increasing variability of software product lines implies the need to use more expressive solvers like SMT solvers. To assist the development of feature modeling tools, we compare SAT and SMT solvers for the automated analysis of feature models. During this thesis, we create an abstract data type to formally define analyses for feature model defects and their explanations. The result shows that SAT solvers are more efficient at detecting the defects, while SMT solvers can find explanations for them multiple times faster. Feature models can be further expanded by attaching attributes to features. Such attributes may contain a numerical value. Additionally, one attribute can be defined for multiple features. In this thesis, we aim to support the interactive configuration process, by providing the range of the sum of values for an attribute. Such ranges depend on the remaining choices in a configuration of the product line. We provide an exact computation using SMT and an approximation using a heuristic. The evaluation results show that an SMT solver is not suitable for supporting interactive configuration. However, the approximated ranges of the provided heuristic were very close to the exact ones.

Similar Papers
  • Research Article
  • Citations14

Performance variability in software product lines: proposing theories from a case study

  • Feb 24, 2015
  • Empirical Software Engineering
  • Varvana Myllärniemi +3
  • Conference Article
  • Citations5

Automated Analysis of Feature Models

  • Sep 09, 2019
  • José A Galindo +4
  • Conference Article
  • Citations45

Separation of concerns in feature modeling

  • Mar 25, 2012
  • Mathieu Acher +3
  • Conference Article
  • Citations16

Anomaly Detection and Explanation in Context-Aware Software Product Lines

  • Sep 25, 2017
  • Jacopo Mauro +3
  • Conference Article
  • Citations68

PACOGEN: Automatic Generation of Pairwise Test Configurations from Feature Models

  • Nov 01, 2011
  • Aymeric Hervieu +2
  • Conference Article
  • Citations11

Decomposing feature models: language, environment, and applications

  • Nov 01, 2011
  • Mathieu Acher +3
  • Book Chapter
  • Citations41

Feature Model Differences

  • Jan 01, 2012
  • Mathieu Acher +5
  • Conference Article
  • Citations24

Evaluation of Quality Attribute Variability in Software Product Families

  • Mar 01, 2008
  • Leire Etxeberria +1
  • Book Chapter
  • Citations25

Propositional SAT Solving

  • Jan 01, 2018
  • Joao Marques-Silva +1
  • Conference Article
  • Citations2

Using Relation Graphs for Improved Understanding of Feature Models in Software Product Lines

  • Sep 09, 2019
  • Slawomir Duszynski +2
  • Research Article
  • Citations6

Model-based security analysis of feature-oriented software product lines

  • Apr 07, 2020
  • ACM SIGPLAN Notices
  • Sven Peldszus +2
  • Book Chapter
  • Citations1

SAT, SMT and Applications

  • Jan 01, 2009
  • Armin Biere
  • Book Chapter
  • Citations72

On the Power of Clause-Learning SAT Solvers with Restarts

  • Jan 01, 2009
  • Knot Pipatsrisawat +1
  • Research Article
  • Citations83

Automated analysis of feature models: Quo vadis?

  • Aug 11, 2018
  • Computing
  • José A Galindo +4
  • PDF
  • Dissertation
  • Citations6

Solving hard industrial combinatorial problems with SAT

  • May 15, 2013
  • Ignasi Abío Roig
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.