Spezifikationsmodule - Software and Systems Engineering - TUM

Kapitel 4
Spezifikationsvereinigung
aus theoretischer Sicht
Nachdem wir in Kapitel 3 einen ersten Eindruck gewonnen haben, wie mit ODL
das Teilproblem der Typunifikation gelöst wird, wenden wir uns nun wieder
dem Gesamtproblem der Spezifikationsvereinigung zu. In diesem Kapitel werden
wir hierfür ein Lösungskonzept entwickeln und formal fundieren. Wir erläutern
zunächst geeignete Lösungsstrukturen. Über diesen werden wir, ausgehend vom
AutoFocus 2-Metamodellstruktur, Prädikate definieren, welche uns die Lösung
des Vereinigungsproblems als Variablenbelegungsproblem ermöglichen. Eine Betrachtung
des notwendigen Berechnungsaufwandes des beschriebenen Verfahrens
schließt dieses Kapitel ab.
Die hier gezeigte theoretische Fundierung ist für das Anwendungsbeispiel aus
Kapitel 2 um viele Modellelemente vereinfacht worden. In Anhang A finden sich
die für das Anwendungsbeispiel relevanten, zusätzlichen Theorieüberlegungen,
die aber im Wesentlichen den hier beschriebenen entsprechen.
4.1 Definition des Lösungsraumes
Im Einführungsbeispiel (siehe Kapitel 3) zu ODL haben wir gesehen, wie die Typunifikation
realisiert wurde. Das Problem der Spezifikationsvereinigung werden
wir ebenfalls mit Hilfe eines der Unifikation ähnlichen Ablaufs lösen.
In Abschnitt 3.4 haben wir gesehen, wie die Typvereinigung mit ODL interaktiv
durchgeführt wird. Die Eingabe des Benutzers waren dabei Mengen
von 2-Tupeln über den Modellelementmengen der Datendefinitionen DataDef,
Konstruktoren Constructor und Selektoren Selector. Verallgemeinern wir diese
Strukturen, so kommen wir zu Relationen von zu unifizierenden Modellelementen,
die wir im folgenden als Unifikationsrelationen bezeichnen.
Wir erhalten jeweils eine Unifikationsrelation für jedes Metamodellelement,
also für jede Klasse von Modellelementen. Für unser Beispiel sind dies die folgenden
Relationen:
componentMap ∈ P( Component × Component )
portMap ∈ P( P ort × P ort )
32