Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • About
  • Communities & Collections
  • Advanced Search
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Computing
  4. Computing
  5. From MTL to deterministic timed automata
 
  • Details
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.
Date Issued
2009-01-01
Citation
Departmental Technical Report: 09/2, 2009, pp.1-23
URI
http://hdl.handle.net/10044/1/95273
DOI
https://www.dx.doi.org/10.25561/95273
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/)
License URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
Publication Status
Published
Article Number
09/2
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback