Werkzeuggestützte Ableitung Boolescher Modelle auf Grundlage existierender Variabilitätsmodelle. Eine Betrachtung

Studienarbeit aus dem Jahr 2015 im Fachbereich Informatik - Internet neue Technologien Universität Hildesheim (Stiftung) Sprache: Deutsch Abstract: Es existieren verschiedene Werkzeuge und Algorithmen die Variabilitätsmodelle in aussagenlogische Formeln übersetzen können. Diese Formeln können dann mithilfe von SAT-Solvern auf ihre Erfüllbarkeit überprüft werden. Als Anwendungsbeispiel dient das Variabilitätsmodell des Linux Kernels das durch Verwendung von KConfig Dateien definiert und konfiguriert werden kann.Diese Arbeit vergleicht die vorhandenen Werkzeuge und Algorithmen die KConfig-Modelle in das DIMACS oder CNF Format übersetzen. Der Vergleich basiert dabei auf der vorhandenen Literatur. Dabei wird insbesondere darauf eingegangen ob die erstellten Übersetzungen überhaupt korrekt sind ob redundante Daten erzeugt werden und wie die Werkzeuge und Algorithmen mit nicht-Boolesche Elemente umgehen.