Spezifikationsmodule - Software and Systems Engineering - TUM

tm_fp3.one = fp3_it.one.TransitionSegment and
tm_fp3.two = fp3_it.two.TransitionSegment
) and
exists pm_fp3:port_map . (
fp3_it.one.Port.Model = pm_fp3.one and
fp3_it.two.Port.Model = pm_fp3.two
)) .
Die so berechneten Vereinigungen werden wir sogleich einsetzen um die notwendigen
Vereinigungen von Konstruktoren zu berechnen.
5.4.5 Unifikation der Datendefinitionen
Als letzten Teil setzen wir die Unifikation der Datendefinitionen in ODL um. Wir
werden dazu die Ein-/Ausgaberelationen verwenden. Für deren Terme führen
wir eine Strukturunifikation, ähnlich der prädikatenlogischen Unifikation, wie
wir sie in Kapitel 3 gesehen haben, durch. Wie in Abschnitt 2.5 festgelegt bestehen
Terme nur aus Konstruktoren, die aus Datendefinitionen stammen. Wir
beginnen daher die Termunifikation mit ihnen.
Berechnung der Konstruktorenvereinigungen
Für die Vereinigung der Konstruktoren sammeln wir zunächst alle Paare von
Termelementen (Appl), die Funktionsapplikationen von Konstruktoren darstellen
auf. Diese Paare erhalten wir entweder direkt aus den Termen der unifizierten
Ein- bzw. Ausgabeausdrücke (Input/Output) oder rekursiv als Parameter
aus bereits gefundenen Paaren. Deshalb verwenden wir einen Fixpunktausdruck
um diese rekursive Suche durchzuführen. Die resultierende Menge stellt
gewissermaßen wieder eine Unifikationsrelation dar, denn sie enthält die Paare
von Appl-Elementen, die durch die Termstruktur und die unifizierten Ein-
/Ausgabeausdrücke zueinander korrespondieren.
exists appl_fixpoint: lfp FP_Appl set
fpappl_it:(one:Appl, two:Appl)
with (
exists im_fpa:input_map . (
im_fpa.one.Pattern.Model = fpappl_it.one and
im_fpa.one.Pattern.Model = fpappl_it.two
) or
exists om_fpa:output_map . (
om_fpa.one.Expression.Model = fpappl_it.one and
om_fpa.one.Expression.Model = fpappl_it.two
) or
exists fpa_elem:FP_Appl . (
is Args(fpa_elem.one, fpappl_it.one) and
is Args(fpa_elem.two, fpappl_it.two) and
indexOf(fpappl_it.one, fpa_elem.one, "Args") =
indexOf(fpappl_it.two, fpa_elem.two, "Args")
)
) .
50