scientific article; zbMATH DE number 1184512

From MaRDI portal
Publication:3838129





Gegenstand dieser Arbeit ist die deklarative und kausale Modellierung nebenläufiger, kommunizierender Systeme. ``Deklarativ bedeutet, daß die Formalisierung der Berechnungskonzepte in einem mathematischen Modell der Entwicklung einer operationell interpretierten Syntax vorausgeht. ``Kausal heißt, daß das Modell das komplette nebenläufige Verhalten widerspiegelt, ohne Interaktionsereignisse auszublenden und ohne die kausale Ordnung zwischen ihnen durch Auferlegung einer temporalen Ordnung zu verlieren. Wir schlagen vor, die bekannten Probleme, die sich bei der denotationellen Interpretation nebenläufiger Programme aus einem Konflikt zwischen Kompositionalität und interaktiver Berechnung ergeben, durch Übernahme des Konzepts der zweistufigen Interpretation aus der allgemeinen Semantik zu überwinden. Zunächst zeigen wir, daß die Anwendung dieser Idee auf allgemeinen Nichtdeterminismus (in der Form von Mengen) weder ganz zufriedenstellend noch notwendig ist. Unser Modell, Concurrent-Structures, ist daher ein reflexiver Scott-Domain, der keine Powerdomain-Konstruktion verwendet, sondern sowohl intensionale als auch extensionale Denotate enthält. Jedes Denotat repräsentiert ein Systemverhalten als eine Kollektion kausal geordneter Ereignisse. Es gibt intensionale und extensionale Ereignisse, als potentielle bzw. faktische Bestandteile von Interaktionen. Dementsprechend modellieren Concurrent Structures potentielles und faktisches Verhalten. Wir entwickeln eine Syntax zur Beschreibung von Interaktion und Kausalität auf hoher Ebene, die funktionale Konstrukte einschließt. Der Interactionsmechanismus basiert auf persistenten Objektnamen, so daß mit der Semantik auch eine Formalisierung von Objektorientierung geleistet wird. Die erste, intensionale Stufe der Interpretation ist eine kompositionelle Fixpunktsemantik und liefert ein rein potentielles Verhalten. Die zweite, extensionale Stufe besteht aus einer binären Relation auf dem Modell, sie erfaßt die Zunahme des faktischen Verhaltens durch ``Paarung potentieller Interaktionspartner. Zusammengenommen erhält man entweder eine Kripke-Struktur (``branching-time) oder eine Menge (``linear-time) von Systemläufen, d.h. partiell geordneten Multimengen aus extensionalen Ereignissen. Die Linear-Time-Interpretation ist ausreichend, wenn interne Auswahlen ausgeschlossen werden können. Diese Einschränkung wird durch ein Hindley-Milner-artiges Typsystem mit reduzierbaren Typoperatoren gewährleistet. Auch die operationelle Auswertung wird definiert und als zu den zwei Stufen der denotationellen Semantik äquivalent bewiesen.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3838129)