Logotype Mälardalen University

MRTC publications



Using Timed Automata for Modeling the Clocks of Distributed Embedded Systems

Authors: Guillermo Rodriguez-Navas (Universitat de les Illes Balears, Spain), Julián Proenza (Universitat de les Illes Balears, Spain), Hans Hansson, Paul Pettersson
Source: Behavioral Modeling for Embedded Systems and Technologies: Applications for Design and Implementation, IGI Global, ISBN: 978-1-60566-750-8, Editor(s): Luís Gomes, Universidade Nova de Lisboa, Portugal and Joăo M. Fernandes, Universidade do Minho, Portugal
 

Abstract

Model checking is a widely used technique for the formal verification of computer systems. However, the suitability of model checking strongly depends on the capacity of the system designer to specify a model that captures the real behaviour of the system under verification. For the case of real-time systems, this means being able to realistically specify not only the functional aspects, but also the temporal behaviour of the system. This chapter is dedicated to modeling clocks in distributed embedded systems using the timed automata formalism. The different types of computer clocks that may be used in a distributed embedded system and their effects on the temporal behaviour of the system are introduced, together with a systematic presentation of how the behaviour of each kind of clock can be modeled. The modeling is particularized for the UPPAAL model checker, although it can be easily adapted to other model checkers based on the theory of timed automata.
 

BibTeX entry

@incollection{Rodriguez-Navas_1670:2009,
   author = {Guillermo Rodriguez-Navas and Juli{\'a}n Proenza and Hans Hansson and Paul Pettersson},
   title = {Using Timed Automata for Modeling the Clocks of Distributed Embedded Systems},
   month = {June},
   year = {2009},
   isbn = {978-1-60566-750-8},
   editor = {Lu{\'\i}s Gomes, Universidade Nova de Lisboa, Portugal and Jo{\~a}o M. Fernandes, Universidade do Minho, Portugal},
   publisher = {IGI Global},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=1670},
}

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2010.02.23