In dieser Arbeit entwickeln wir eine neue Temporale Logik, die Temporal Logic of Distributed Actions, kurz TLDA genannt. TLDA dient zur kompositionalen Spezifikation und Verifikation verteilter Systeme. Syntaktisch stammt TLDA von einer bereits etablierten Temporalen Logik, TLA, ab. Im Gegenteil zu TLA und anderen bekannten kompositionalen Temporalen Logiken basiert aber TLDA auf einer halbgeordneten semantischen Struktur, einem verteilten Ablauf. Dadurch werden, im Vergleich zu TLA, die Ausdrucksmöglichkeiten der Logik erweitert. Sowohl das System als auch seine Eigenschaften werden in einem Formalismus beschrieben: Beide werden jeweils als eine Menge von verteilten Abläufen repräsentiert und durch eine temporallogische Formel in TLDA spezifiziert. Somit reduziert sich die Verifikation eines Systems auf den Nachweis, dass die Systemspezifikation die Eigenschaftenspezifikation impliziert. Dafür stellen wir eine Reihe von Beweisregeln zur Verfügung. Wir zeigen, dass die Komposition von Systemen als Konjunktion der Spezifikationen der Komponenten und, in der Regel, der Spezifikation der Interaktion zwischen den Komponenten spezifiziert wird. Folglich kann die Spezifikation eines komponierten Systems aus den Spezifikationen seiner Komponenten gewonnen werden. Die Eigenschaften der Komponenten bleiben im komponierten System erhalten. Demzufolge kann ein zusammengesetztes System komponentenweise verifiziert werden, was eine Aufwandsersparnis bringt. Angepasst an verteilte Abläufe entwickeln wir ein semantisches Kriterium für TLDA-Formeln, die Umgebungsinvarianz, und zeigen, dass Formeln, die das Kriterium erfüllen, insbesondere zur Spezifikation der Komponenten eines Systems geeignet sind. Wir weisen nach, dass die umgebungsinvarianten Formeln aufgrund ihrer Eigenschaften eine schrittweise kompositionale Spezifikation ermöglichen.
Produktkennzeichnungen
ISBN-10
3865378137
ISBN-13
9783865378132
eBay Product ID (ePID)
216080831
Produkt Hauptmerkmale
Produktart
Lehrbuch
Sprache
Deutsch
Anzahl der Seiten
Vi Seiten
Verlag
Cuvillier Verlag
Publikationsname
Komposition Temporallogischer Spezifikationen
Autor
Adrianna Alexander
Format
Taschenbuch
Erscheinungsjahr
2006
Zusätzliche Produkteigenschaften
Hörbuch
No
Item Length
21cm
Item Height
1cm
Item Width
14cm
Item Weight
375g
Meistverkauft in Studium & Erwachsenenbildung
Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Meistverkauft in Studium & Erwachsenenbildung