Willkommen, schön sind Sie da!
Logo Ex Libris

Komposition temporallogischer Spezifikationen

  • Kartonierter Einband
  • 262 Seiten
In dieser Arbeit entwickeln wir eine neue Temporale Logik, die Temporal Logic of Distributed Actions, kurz TLDA genannt. TLDA die... Weiterlesen
20%
47.90 CHF 38.30
Auslieferung erfolgt in der Regel innert 4 bis 5 Werktagen.

Beschreibung

Klappentext

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.

Produktinformationen

Titel: Komposition temporallogischer Spezifikationen
Untertitel: Spezifikation und Verifikation von Systemen mit Temporal Logic of Distributed Actions
Autor:
EAN: 9783865378132
ISBN: 978-3-86537-813-2
Format: Kartonierter Einband
Herausgeber: Cuvillier Verlag
Genre: Elektrotechnik
Anzahl Seiten: 262
Gewicht: 375g
Größe: H213mm x B147mm x T19mm
Jahr: 2006
Zuletzt angesehen
Verlauf löschen