Real-time logics: Fictitious clock as an abstraction of dense time

Jean Franqois Raskin, Pierre Yves Schobbens

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceArticle dans les actes d'une conférence/un colloque

Résumé

In this paper we study two possible Semantics for the realtime logic MTL (Metric Temporal Logic). In the first semantics, called dense time semantics, time is modeled by the positive real numbers. In the second one, called fictitious clock semantics, real-time information is delivered by a global fictitious clock. We show that the fictitious clock semantics can be viewed as an abstraction of the dense time semantics. This abstraction relation is formalized by a parametric conservative connection. This formalization can be used to partially decide undecidable problems in the dense time semantics by reasoning on the fictitious clock semantics.

langue originaleAnglais
titreTools and Algorithms for the Construction and Analysis of Systems - 3rd International Workshop, TACAS 1997, Proceedings
EditeurSpringer Verlag
Pages165-182
Nombre de pages18
ISBN (imprimé)3540627901, 9783540627906
Les DOIs
Etat de la publicationPublié - 1 janv. 1997
Evénement3rd International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 1997 - Enschede, Pays-Bas
Durée: 2 avr. 19974 avr. 1997

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1217
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence3rd International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 1997
Pays/TerritoirePays-Bas
La villeEnschede
période2/04/974/04/97

Empreinte digitale

Examiner les sujets de recherche de « Real-time logics: Fictitious clock as an abstraction of dense time ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation