Advertisement
Published in:
2013 | OriginalPaper | Chapter
7. Temporale Logik
Author : Prof. Dr. Dr. Michael Schenke
Published in: Logikkalküle in der Informatik
Publisher: Springer Fachmedien Wiesbaden
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.