2018 · 70 citations · 65 references
BusinessSystems EngineeringDecision AnalysisDesign AutomationKnowledge RepresentationConfiguration ControlConfiguration ManagementExpert SystemsModal LogicAutomatic ConfigurationConfiguration AutomationConfiguration Knowledge RepresentationConfiguration Management ProcessConfiguration Management SystemsConfiguration ReasoningConfiguration SynthesisConfigurators
Highly-configurable systems encompass thousands of interdependent configuration options, which require a non-trivial configuration process. Decision propagation enables a backtracking-free configuration process by computing values implied by user decisions. However, employing decision propagation for large-scale systems is a time-consuming task and, thus, can be a bottleneck in interactive configuration processes and analyses alike. We propose modal implication graphs to improve the performance of decision propagation by precomputing intermediate values used in the process. Our evaluation results show a significant improvement over state-of-the-art algorithms for 120 real-world systems.
65
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
A survey of variability modeling in industrial practice
Thorsten Berger, Ralf Rublack, D. Nair et al. · 2013 · 395 citations
Marcílio Mendonça, Moisés Castelo Branco, Donald Cowan · 2009 · 301 citations