Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26856
Titel: Logics for rule-based configuration systems
Verfasser: Tang, Ching Hoo
Sprache: Englisch
Erscheinungsjahr: 2017
SWD-Schlagwörter: Logik
Verifikation
Regel
Formalisierung
Freie Schlagwörter: Regelbasierte Konfigurationssysteme
DOPLER
PIDL
logic
verification
rules
formalization
configuration
DDC-Sachgruppe: 004 Informatik
Dokumentart : Dissertation
Kurzfassung: 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 zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-69639
hdl:20.500.11880/26869
http://dx.doi.org/10.22028/D291-26856
Erstgutachter: Weidenbach, Christoph
Tag der mündlichen Prüfung: 16-Aug-2017
SciDok-Publikation: 12-Okt-2017
Fakultät: Sonstige Einrichtungen
Fachrichtung: SE - Max-Planck-Institut für Informatik
Fakultät / Institution:SE - Sonstige Einrichtungen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
thesis.pdf1,37 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.