Adapting Binary Decision Diagrams for Visualizing Product Configuration Data
| dc.contributor.author | Bischoff, Daniel | |
| dc.contributor.author | Küchlin, Wolfgang | |
| dc.contributor.editor | Eibl, Maximilian | |
| dc.contributor.editor | Gaedke, Martin | |
| dc.date.accessioned | 2017-08-28T23:47:06Z | |
| dc.date.available | 2017-08-28T23:47:06Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | This 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.doi | 10.18420/in2017_149 | |
| dc.identifier.isbn | 978-3-88579-669-5 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik, Bonn | |
| dc.relation.ispartof | INFORMATIK 2017 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-275 | |
| dc.subject | Software Product Lines | |
| dc.subject | Binary Decision Diagrams | |
| dc.subject | Visualization | |
| dc.title | Adapting Binary Decision Diagrams for Visualizing Product Configuration Data | en |
| gi.citation.endPage | 1509 | |
| gi.citation.startPage | 1499 | |
| gi.conference.date | 25.-29. September 2017 | |
| gi.conference.location | Chemnitz | |
| gi.conference.sessiontitle | ASE – 15. Workshop Automotive Software Engineering |
Dateien
Originalbündel
1 - 1 von 1