Spezifikationsmodule - Software and Systems Engineering - TUM

Abhängigkeiten bezüglich dieser beiden Relationen erfüllen. Wir wissen zwar,
dass aufgrund der Konstruktion der beiden Relationen für jedes Konstruktor
bzw. Applikationspaar ein Ein- oder Ausgabepaar existiert, nicht jedoch ob für
alle Ein-/Ausgabepaare die Terme unifiziert werden konnten. Wir müssen also
überprüfen, ob es für alle Ein- und Ausgabeterme entsprechende Konstruktoroder
Applikationsunifikationen gibt. Da Konstruktorenpaare auch durch Applikationspaare
entstanden sein können, sind auch letztere in Bezug auf erstere
zu prüfen. Nur dadurch können wir sicherstellen, dass die unifizierten Terme
strukturäquivalent sind.
Ein Beispiel soll Notwendigkeit dieser Zusatzprüfungen verdeutlichen. Abbildung
5.5 zeigt die Termstruktur von drei Eingabeausdrücken. Die erste und
der zweite Term, sowie der erste und der dritte, können nicht unifiziert werden,
weil die obersten Elemente der Baumdarstellung ein Konstruktor und eine
Applikation sind. Hierfür reicht die Überprüfung der Abhängigkeit zwischen
Eingaberelation und Konstruktorrelation.
p?Con1
q?Con2(Con3)
r?Con4(Con5(Con6))
Con1
Appl
Appl
Con2
Con3
Con4
Appl
Head
Args
Con5
Con6
Abbildung 5.5: Nicht-unifizierbare Termstrukturen
Dass der zweite Term und dritte Term nicht unifiziert werden können, kann
allerdings nur durch die Überprüfung der Applikationsrelation bewiesen werden,
denn die Eingaberelation bezieht die Strukturäquivalenz nur auf das oberste
Element des Terms. Bei der Überprüfung der Applikationsrelation tritt dann
der Fehler im ersten Parameter zutage.
Die genannten Abhängigkeiten können mit dem aus Kapitel 4 bekannten
ODL Standardausdrücken überprüft werden, weshalb wir hier auf eine Wiederholung
des ODL Codes verzichten.
Im Hinblick auf das Konstruktionsverfahren fordern wir wieder die Ein-Eindeutigkeit
von den berechneten Relationen.
Berechnung der Datentypvereinigungen
Vorteil der verherigen umfangreichen Berechnung ist, dass wir nun die Datentyprelation
sehr leicht ableiten können. Zwei Datentypdefinitionen sind zu unifizieren,
wenn es ein Paar von vereinigten Schnittstellen oder vereinigten Konstruktoren
gibt. Dies können wir, wie schon bekannt, durch die Standardausdrücke
für Abhängigkeiten bewerkstelligen.
exists typedef_map:lfp FP_TDef set
fp_tdef_it:(one:DataDef, two:DataDef)
with (
52