Managing SAT inconsistencies with HUMUS. (bibtex)
by Alexander Nöhrer, Armin Biere, Alexander Egyed
Abstract:
In Product Line Engineering, as in any other modeling domain, designers and end users are prone to making inconsistent assumptions (errors) because of complexity and lack of system knowledge. We previously envisioned a way of allowing inconsistencies during product configuration and in this paper we present a solution on how to realize this vision. We introduce HUMUS (High-level Union of Minimal Unsatisfiable Sets), which enables correct reasoning in product line engineering (encoded in SAT) despite the presence of errors. We focus mainly on tolerating inconsistencies during product configuration, to make it possible to resolve inconsistencies later without misguiding the human user along the way. We also provide a discussion of other applications in product line engineering and beyond. The main advantage of using HUMUS is, that it is possible to isolate erroneous parts of a product line model such that existing automations continue to be useful. The applications of HUMUS are thus likely beyond product line engineering.
Reference:
Managing SAT inconsistencies with HUMUS. (Alexander Nöhrer, Armin Biere, Alexander Egyed), 2012.
Bibtex Entry:
@Workshop{DBLP:conf/vamos/NohrerBE12,
  author    = {Alexander Nöhrer and Armin Biere and Alexander Egyed},
  booktitle = {5th International Workshop on Variability Modelling of Software-Intensive Systems (VAMOS), Leipzig, Germany},
  title     = {Managing SAT inconsistencies with HUMUS.},
  year      = {2012},
  abstract  = {In Product Line Engineering, as in any other modeling domain, designers
	and end users are prone to making inconsistent assumptions (errors)
	because of complexity and lack of system knowledge. We previously
	envisioned a way of allowing inconsistencies during product configuration
	and in this paper we present a solution on how to realize this vision.
	We introduce HUMUS (High-level Union of Minimal Unsatisfiable Sets),
	which enables correct reasoning in product line engineering (encoded
	in SAT) despite the presence of errors. We focus mainly on tolerating
	inconsistencies during product configuration, to make it possible
	to resolve inconsistencies later without misguiding the human user
	along the way. We also provide a discussion of other applications
	in product line engineering and beyond. The main advantage of using
	HUMUS is, that it is possible to isolate erroneous parts of a product
	line model such that existing automations continue to be useful.
	The applications of HUMUS are thus likely beyond product line engineering.},
  pages     = {83-91},
  doi       = {10.1145/2110147.2110157},
  file      = {:Workshops\\VAMOS 2012 - Managing SAT Inconsistencies with HUMUS\\Managing SAT Inconsistencies with HUMUS-preprint.pdf:PDF},
  keywords  = {FWF P21321},
}
Powered by bibtexbrowser