Logo des Repositoriums
 

Adapting Binary Decision Diagrams for Visualizing Product Configuration Data

dc.contributor.authorBischoff, Daniel
dc.contributor.authorKüchlin, Wolfgang
dc.contributor.editorEibl, Maximilian
dc.contributor.editorGaedke, Martin
dc.date.accessioned2017-08-28T23:47:06Z
dc.date.available2017-08-28T23:47:06Z
dc.date.issued2017
dc.description.abstractThis paper deals with the challenges of visualizing and understanding complex interacting Boolean formulæ for selecting parts in an automotive Bill-of-Materials (BoM). Our approach targets entire BoM positions containing all variants of a part, each with its own selection formula. A part variant is needed for a car if the selection formula evaluates to true under the option list (feature list) which defines the car variant. Understanding the formulæ is critical when editing or when trying to analyze and explain a bug, but it is non-trivial. SAT-solving is commonly used to detect bugs, but explaining the cause of bugs is a different matter. Our approach is to visualize all selection alternatives in a single diagram based on an adaptation of binary decision diagrams (BDDs). We also visualize the influence of the configuration constraints for car variants on the selection diagrams and show how they can help to reduce their size. Based on this method we implemented a visualization tool which additionally serves as a visual formula editor.en
dc.identifier.doi10.18420/in2017_149
dc.identifier.isbn978-3-88579-669-5
dc.identifier.pissn1617-5468
dc.language.isoen
dc.publisherGesellschaft für Informatik, Bonn
dc.relation.ispartofINFORMATIK 2017
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-275
dc.subjectSoftware Product Lines
dc.subjectBinary Decision Diagrams
dc.subjectVisualization
dc.titleAdapting Binary Decision Diagrams for Visualizing Product Configuration Dataen
gi.citation.endPage1509
gi.citation.startPage1499
gi.conference.date25.-29. September 2017
gi.conference.locationChemnitz
gi.conference.sessiontitleASE – 15. Workshop Automotive Software Engineering

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
B19-4.pdf
Größe:
684.04 KB
Format:
Adobe Portable Document Format