Download PDFOpen PDF in browser

An SMT-based approach to automated configuration

11 pagesPublished: August 19, 2013


We present a novel use of SMT solvers: configuration problems. Configuration problems are everywhere and particularly in product lines, where different yet similar products can be built from a common set of assets, which are then chosen, specialized and combined to form a product. Designing a product line boils down to enumerate the different parts of the products and the rules for combining them. These rules are often expressed as constraints. Various categories of constraint solvers exist, but SMT-solvers appear to be a solution of choice for configuration problem. In this paper, we present the configuration problem, we briefly introduce how we represent this type of problem and we map this representation to the input language of an STP solver able to support the various types of constraints found in configuration problems.

Keyphrases: Configuration, Mapping, product lines, satisfiability, SMT, STP, TVL, variability

In: Pascal Fontaine and Amit Goel (editors). SMT 2012. 10th International Workshop on Satisfiability Modulo Theories, vol 20, pages 109--119

BibTeX entry
  author    = {Rapha\textbackslash{}"el Michel and Arnaud Hubaux and Vijay Ganesh and Patrick Heymans},
  title     = {An SMT-based approach to automated configuration},
  booktitle = {SMT 2012. 10th International Workshop on Satisfiability Modulo Theories},
  editor    = {Pascal Fontaine and Amit Goel},
  series    = {EPiC Series in Computing},
  volume    = {20},
  pages     = {109--119},
  year      = {2013},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2398-7340},
  url       = {},
  doi       = {10.29007/5n7n}}
Download PDFOpen PDF in browser