Yassine Lakhneche, J. Hooman  Home/Search
Context Related
| informatik.unikiel.de/~...tcsmtl.ps.Z informatik.unikiel.de/...tcsmtl.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: informatik.unikiel.de/~yl/ (more) From: informatik.unikiel.de/%7Eyl/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We present a formal framework based on metric temporal logic (MTL) for specifying and verifying real-time systems with a continuous environment. Metric temporal logic is extended to allow specification of properties about duration of system's states. We prove that every formula of the duration calculus (DC) can be translated into an equivalent MTL- R formula. Expressiveness of DC and MTL- R are compared. We formulate axioms for MTL- R and a sound rule for proving duration properties of... (Update)
Context of citations to this paper: More
...from DC s: The value of R A at time t is the sum of lengths of periods in the interval [0; t ] in which A holds. Lakhneche and Hooman [9] have introduced durations in Metric Temporal Logic (MTL) The meaning of the MTL R term R r A denotes the accumulated time within the next...
...a T FDT. A complete and detailed proof can be found in [KDE98] There we also show that the two temporal logics CTL [Eme90] and MTL R [LH95] are T FDTs. Here we describe brieAEy what has to be done to show that an existing description technique is a T FDT. We illustrate this...
Cited by: More
A Tailored Real Time Temporal Logic for Specifying.. - Kronenburg, Gotzhein.. (1996) (Correct)
A Framework for the Analysis of Formal Description.. - Eschbach, Deiß.. (1998) (Correct)
Liveness and Fairness in Duration Calculus - Skakkebaek (1994) (Correct)
Similar documents (at the sentence level):
51.5%: Reasoning about Durations in Metric Temporal Logic - Lakhneche, Hooman (Correct)
Active bibliography (related documents): More All
0.5: An Old-Fashioned Recipe for Real Time - Abadi, Lamport (1992) (Correct)
0.3: Models for Reactivity - Manna, Pnueli (1994) (Correct)
0.2: Verifying Hybrid Systems - Manna, Pnueli (1993) (Correct)
Similar documents based on text: More All
0.3: Multitask Learning - Caruana (1997) (Correct)
0.3: Multi-task Learning for Software Agents - Hockema (Correct)
0.2: The Temporal Rover and the ATG Rover - Doron Drusinsky Time-Rover (2000) (Correct)
Related documents from co-citation: More All
2: Semantics and completeness of duration calculus (context) - Hansen, Chaochen - 1992
2: Real-Time Logics: Complexity and Expressiveness - Alur, Henzinger - 1990
2: The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1992
BibTeX entry: (Update)
Y. Lakhneche and J. Hooman. Metric temporal logic with durations. To appear in Theoretical Computer Science special issue on Hybrid Systems, 1994. http://citeseer.ist.psu.edu/lakhneche94metric.html More
@article{ lakhneche95metric,
author = "Yassine Lakhneche and Jozef Hooman",
title = "Metric temporal logic with durations",
journal = "Theoretical Computer Science",
volume = "138",
number = "1",
pages = "169--199",
year = "1995",
url = "citeseer.ist.psu.edu/lakhneche94metric.html" }
Citations (may not include all citations):539 The temporal logic of programs (context) - Pnueli - 1977
214 An old-fashioned recipe for real-time - Abadi, Lamport - 1992
175 Logics and models of real-time: A survey - Alur, Henzinger - 1992
147 Real-time logics: Complexity and expressiveness - Alur, Henzinger - 1990
139 From timed to hybrid systems - Maler, Manna et al. - 1992
125 A temporal logic for multilevel reasoning about hardware (context) - Moszkowski - 1985
118 Temporal logic for real-time systems (context) - Ostroff - 1989
116 From ATP to timed graphs and hybrid systems - Nicollin, Sifakis et al. - 1992
103 Specifying and verifying requirements of real-time systems (context) - Ravn, Rischel et al. - 1993
100 Digital Equipment Corporation (context) - Lamport, Logic et al. - 1991
90 Specifying message passing and time-critical systems with te.. (context) - Koymans - 1992
86 Specifying real-time properties with metric temporal logic (context) - Koymans - 1990
80 An approach to the description and analysis of hybrid system.. - Nicollin, Sifakis et al. - 1993
77 Now you may compose temporal logic specifications (context) - Barringer, Kuiper et al. - 1984
75 Timed transition systems - Henzinger, Manna et al. - 1992
71 A really abstract concurrent model and its temporal logic (context) - Barringer, Kuiper et al. - 1986
68 Verifying hybrid systems - Manna, Pnueli - 1993
66 Defining liveness (context) - Alpern, Schneider - 1985
52 An extended duration calculus for hybrid real-time systems (context) - Chaochen, Ravn et al. - 1993
51 Specification and CompositionalVerification of Real-Time Sys.. (context) - Hooman - 1991
46 Hybrid systems in TLA - Lamport - 1993
41 Semantics and completeness of duration calculus (context) - Hansen, Chaochen - 1992
40 Real-Time programming and asynchronous message passing (context) - Koymans, Vytopil et al. - 1983
39 Completing the temporal picture - Manna, Pnueli - 1989
32 A calculus of durations (context) - Chaochen, Hoare et al. - 1991
24 Duration specifications for shared processors (context) - Chaochen, Hansen et al. - 1992
22 Requirements capture for embedded real-time systems (context) - Ravn, Rischel - 1991
20 System Specification and Refinement in Temporal Logic - Pnueli - 1993
16 Examples of a real-time temporal logic specification (context) - Koymans, de Roever - 1985
13 An introduction to the Theory of Fourier's Series and Integr.. (context) - Carslaw - 1950
10 Oxford University Press (context) - Prior, Present - 1967
6 Weizmann Institute of Science (context) - Kesten, Pnueli et al. - 1992
2 real-time process-control programs (context) - Marzullo, Schneider et al. - 1991
1 Lecture Notes in Compute Science (context) - Skakkebaek, fairness et al. - 1994
1 Temporal proof methodologies for real-time (context) - Henzinger, Manna et al. - 1991
Documents on the same site (http://www.informatik.uni-kiel.de/~yl/): More
Synthesizing different development paradigms.. - J. Zwiers, U.. (Correct)
From Duration Calculus To Linear Hybrid Automata - Bouajjani, Lakhnech, Robbana (Correct)
Powerful Techniques for the Automatic Generation of Invariants - Bensalem (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC