Eine strukturelle Transformation, die ein relationales Modell in ein baumartiges (entfaltetes) Modell überführt, indem Knoten entlang von Pfaden dupliziert werden, sodass lokale Relationen zu Baumzweigen werden; eingesetzt zur Vereinfachung semantischer Argumente und Entscheidbarkeitsanalysen.

Prinzip

Die Erhaltung der Erfüllung der Zielfragmentformeln (häufig modale, guardierte oder bisimulationsinvariante Formeln) bei gleichzeitiger Umwandlung beliebiger relationaler Strukturen in leichter handhabbare baumartige Formen.

Demonstration

Aus einem Kripke-Rahmen mit Zyklen wird die Baum-Entfaltung konstruiert, indem alle endlichen, am Wurzelknoten beginnenden Pfade als Knoten genommen werden und ein Pfad p mit p·a verbunden wird, wenn a ein Nachfolger ist; der resultierende Baum erfüllt dieselben bisimulationsinvarianten modalen Formeln wie der ursprüngliche Rahmen.

Fehlanwendung

Die Technik unkritisch auf Logiken anzuwenden, die nicht bisimulationsinvariant sind, oder auf Sprachen mit globalen Kardinalitätsbedingungen kann Äquivalenz der Wahrheitsbedingungen zerstören und zu falschen Entscheidbarkeitsaussagen führen.

Konsequenz

Führt zur Baum-Modell-Eigenschaft, vereinfacht Bisimulationsargumente und eröffnet häufig Wege zur Entscheidbarkeit oder Komplexitätsabschätzungen durch Reduktion auf Baumautomaten oder Konstruktionen über unendliche Bäume.

Umkehrung

Das Zusammenfassen (Kollabieren) des entfalteten Baums durch Identifikation der Knoten, die demselben ursprünglichen Element entsprechen, stellt die ursprüngliche relationale Struktur wieder her, kann jedoch Zyklen und globale Eigenschaften zurückbringen, die in der Baumform verloren gingen.

Abgrenzung

Gilt für relationale Strukturen und Fragmente, die Lokalität und Bisimulation respektieren (modal, guardierte Fragmente); sie erhält in der Regel keine höherstufigen (zweiten Ordnung) Eigenschaften, globale Zählungsbedingungen oder theorienabhängige Automorphismenstrukturen.

Semantische Spannung

Spannung zwischen dem Gewinn an Lokalität und dem Verlust globaler Struktur: Das Entfalten erleichtert lokale Modellprüfungen, kann jedoch globale Invarianten wie endliche Kardinalität oder Symmetrien verdecken oder zerstören.

Synthese

Das Entfaltungsverfahren wandelt komplexe relationale Modelle systematisch in baumartige Modelle um, die lokale, bisimulationsinvariante Wahrheit bewahren, wodurch semantische Beweise und algorithmische Analysen vereinfacht werden, während Phänomene, die globale Identifikation erfordern, außen vor bleiben.