From MTL to deterministic timed automata
File(s)DTR09-2.pdf (227.98 KB)
Published version
Author(s)
Nickovic, Dejan
Piterman, Nir
Type
Report
Abstract
In this paper we propose a novel technique for constructing timed automata
from properties expressed in the logic MTL, under bounded-variability
assumptions. We handle full MTL and in particular do not impose bounds on the
future temporal connectives. Our construction is based on separation of the continuous
time monitoring of the input sequence and discrete predictions regarding
the future. The separation of the continuous from the discrete allows us to further
determinize our automata. This leads, for the first time, to a construction from
full MTL to deterministic timed automata.
from properties expressed in the logic MTL, under bounded-variability
assumptions. We handle full MTL and in particular do not impose bounds on the
future temporal connectives. Our construction is based on separation of the continuous
time monitoring of the input sequence and discrete predictions regarding
the future. The separation of the continuous from the discrete allows us to further
determinize our automata. This leads, for the first time, to a construction from
full MTL to deterministic timed automata.
Date Issued
2009-01-01
Citation
Departmental Technical Report: 09/2, 2009, pp.1-23
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
23
Journal / Book Title
Departmental Technical Report: 09/2
Copyright Statement
© 2009 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
09/2