Skip to main content

A Compositional Translation of Timed Automata with Deadlines to Uppaal Timed Automata

Gomez, Rodolfo (2009) A Compositional Translation of Timed Automata with Deadlines to Uppaal Timed Automata. In: Formal Modeling and Analysis of Timed Systems 7th International Conference. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 179-194. ISBN 978-3-642-04367-3. E-ISBN 978-3-642-04368-0. (doi:10.1007/978-3-642-04368-0_15) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1007/978-3-642-04368-0_15

Abstract

Timed Automata with Deadlines (TAD) are a form of timed automata that admit a more natural representation of urgent actions, with the additional advantage of avoiding the most common form of timelocks. We offer a compositional translation of a practically useful subset of TAD to timed safety automata (the well-known variant of timed automata where time progress conditions are expressed by invariants). More precisely, we translate networks of TAD to the modeling language of UPPAAL, a state-of-the-art verification tool for timed automata. We also describe an implementation of this translation, which allows UPPAAL to aid the design and analysis of TAD models.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-642-04368-0_15
Additional information: (to appear)
Uncontrolled keywords: Urgent actions, Timed Automata with Deadlines, Uppaal
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 29 Mar 2010 12:16 UTC
Last Modified: 29 May 2019 10:20 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/24130 (The current URI for this page, for reference purposes)
  • Depositors only (login required):