Axioms for Real-Time Logics

Jean-Francois Raskin, Pierre-Yves Schobbens, Thomas Henzinger

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

Abstract

This paper presents a complete axiomatization of fully decidable propositional real-time linear temporal logics with past: the Event Clock Logic (ECL) and the Metric Interval Temporal Logic with past (MITL). The completeness proof consists of an effective proof building procedure for ECL. From this result we obtain a complete axiomatization of MITL by providing axioms that allows the translation of MITL formulae into ECL formulae, the two logics being equally expressive. Our proof is structured to yield a similar axiomatization and procedure for interesting fragments of this logic: the linear temporal logic of the real numbers (LTR), the fragment with only past clocks.
Original languageEnglish
Title of host publicationCONCUR'98
Subtitle of host publication9th International Conference on Concurrency Theory
EditorsD Sangiorgi, R de
PublisherSpringer Verlag
Volume1466
Publication statusPublished - 1998

Fingerprint

Dive into the research topics of 'Axioms for Real-Time Logics'. Together they form a unique fingerprint.

Cite this