Temporallogik
Temporallogik ist eine Form der Logik, die zeitliche Struktur in Aussagen modelliert und genutzt wird, um Eigenschaften von zeitlich veränderlichen Systemen zu formulieren und zu überprüfen. Sie dient insbesondere der formalen Spezifikation und Verifikation von Hardware- und Software-Systemen, Protokollen und anderen zeitabhängigen Prozessen.
Es gibt zwei grundlegende Varianten: lineare Temporal-Logik (LTL) und verzweigte Temporal-Logik (CTL). In LTL wird die
Semantik erfolgt üblicherweise über Kripke-Strukturen bzw. gekennzeichnete Übergangssysteme. Zustände tragen Wahrheitswerte für Propositionsvariablen, Übergänge modellieren den
Historisch gehört Temporallogik zu den Grundlagen der formalen Verifikation. Die moderne Computational-Temporallogik entwickelte sich in den
Anwendungen umfassen die formale Spezifikation, Verifikation und Validierung sicherheitskritischer Systeme, Protokollkorrektheit und Fehlervorbeugung in der Softwaretechnik.