Temporale Logik

Zusammenfassung

Die TL ist unentbehrlich für die formale Verifikation von Realzeitsystemen. Der modale Begriff der Notwendigkeit kann temporal als „immer“ interpretiert werden. Es geht dabei um logische Bezüge zwischen Aktionen, die zumeist auf eine spezielle Form der temporalen Quantifizierung hinauslaufen. Die TL ist dabei flexibler als eine reine Darstellung von Tatsachen durch die PL.

In diesem Kapitel werden mehrere Kalküle vorgestellt, von der klassischen einfachen Minimal Tense Logic bis hin zum modernen, sehr eleganten und aussagekräftigen Duration Calculus.

Auf der Ebene der Kripke-Semantiken für eine modale temporale Logik lassen sich die Zeitdomänen sehr gut an die praktischen Bedürfnisse anpassen:

• als Äquivalenzrelation oder mit schwächeren relationalen Eigenschaften,

• als totale Ordnung oder als verzweigende Zeit, wie in parallelen Systemen angemessen,

• mit diskreter oder kontinuierlicher Zeit,

• mit metrisierbarer Zeit, also mit genau messbaren Zeitangaben.