Axioms for real-time logics

J. Raskin, P. Schobbens, T.A. Henzinger, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 1998, pp. 219–236.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published
Author
; ;
Series Title
LNCS
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 translating 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 these logics, such as the linear temporal logic of the real numbers (LTR).
Publishing Year
Date Published
1998-01-01
Acknowledgement
This work is supported in part by the ONR YIP award N00014-95-1-0520, by the NSF CAREER award CCR-9501708, by the NSF grant CCR-9504469, by the DARPA/NASA grant NAG2-1214, by the ARO MURI grant DAAH-04-96-1-0341, by the SRC contract 97-DC-324.041, the Belgian National Fund for Scientific Research (FNRS), the European Commission under WGs Aspire and Fireworks, the Portuguese FCT, and by Belgacom.
Volume
1466
Page
219 - 236
Conference
CONCUR: Concurrency Theory
IST-REx-ID

Cite this

Raskin J, Schobbens P, Henzinger TA. Axioms for real-time logics. In: Vol 1466. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 1998:219-236. doi:10.1007/BFb0055625
Raskin, J., Schobbens, P., & Henzinger, T. A. (1998). Axioms for real-time logics (Vol. 1466, pp. 219–236). Presented at the CONCUR: Concurrency Theory, Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.1007/BFb0055625
Raskin, Jean, Pierre Schobbens, and Thomas A Henzinger. “Axioms for Real-Time Logics,” 1466:219–36. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 1998. https://doi.org/10.1007/BFb0055625.
J. Raskin, P. Schobbens, and T. A. Henzinger, “Axioms for real-time logics,” presented at the CONCUR: Concurrency Theory, 1998, vol. 1466, pp. 219–236.
Raskin J, Schobbens P, Henzinger TA. 1998. Axioms for real-time logics. CONCUR: Concurrency Theory, LNCS, vol. 1466. 219–236.
Raskin, Jean, et al. Axioms for Real-Time Logics. Vol. 1466, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 1998, pp. 219–36, doi:10.1007/BFb0055625.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar