Please use this identifier to cite or link to this item: doi:10.22028/D291-26856
Title: Logics for rule-based configuration systems
Author(s): Tang, Ching Hoo
Language: English
Year of Publication: 2017
SWD key words: Logik
Verifikation
Regel
Formalisierung
Free key words: Regelbasierte Konfigurationssysteme
DOPLER
PIDL
logic
verification
rules
formalization
configuration
DDC notations: 004 Computer science, internet
Publikation type: Doctoral Thesis
Abstract: Rule-based configuration systems are being successfully used in industry, such as DOPLER at Siemens. Those systems make complex domain knowledge available to users and let them derive valid, customized products out of large sets of components. However, maintenance of such systems remains a challenge. Formal models are a prerequisite for the use of automated methods of analysis. This thesis deals with the formalization of rule-based configuration. We develop two logics whose transition semantics are suited for expressing the way systems like DOPLER operate. This is due to the existence of two types of transitions, namely user and rule transitions, and a fixpoint mechanism that determines their dynamic relationship. The first logic, PIDL, models propositional systems, while the second logic, PIDL+, additionally considers arithmetic constraints. They allow the formulation and automated verification of relevant properties of rule- based configuration systems.
Regelbasierte Konfigurationssysteme werden erfolgreich in der Industrie benutzt, wie etwa DOPLER bei Siemens. Diese Systeme machen komplexes Domänewissen Anwendern verfügbar und erlaubt es ihnen, gültige, angepasste Produkte aus großen Mengen von Teilen zu erstellen. Allerdings bleibt die Wartung solcher Systeme eine Herausforderung. Formale Modelle sind Voraussetzung für den Einsatz automatisierter Analysemethoden. Diese Arbeit beschäftigt sich mit der Formalisierung von regelbasierter Konfiguration. Wir entwickeln zwei Logiken, dessen Transitionssemantiken dafür geeignet sind, die Art und Weise, auf der Systeme wie DOPLER operieren, abzubilden. Dies ist möglich durch die Existenz von zwei Typen von Transitionen, nämlich User- und Regeltransitionen, und eines Fixpunktmechanismus, der ihre dynamische Beziehung bestimmt. Die erste Logik, PIDL, modelliert propositionale Systeme, während die zweite Logik, PIDL+, zusätzlich arithmetische Constraints betrachtet. Sie erlauben die Formulierung und automatische Verifikation relevanter Eigenschaften regelbasierter Konfigurationssysteme.
Link to this record: urn:nbn:de:bsz:291-scidok-69639
hdl:20.500.11880/26869
http://dx.doi.org/10.22028/D291-26856
Advisor: Weidenbach, Christoph
Date of oral examination: 16-Aug-2017
Date of registration: 12-Oct-2017
Faculty: SE - Sonstige Einrichtungen
Department: SE - Max-Planck-Institut für Informatik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
thesis.pdf1,37 MBAdobe PDFView/Open


Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.