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: | Dissertation |
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 | Size | Format | |
---|---|---|---|---|
thesis.pdf | 1,37 MB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.