IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Using Timed Automata for Modeling the Clocks of Distributed Embedded Systems

Using Timed Automata for Modeling the Clocks of Distributed Embedded Systems
View Sample PDF
Author(s): Guillermo Rodriguez-Navas (Universitat de les Illes Balears, Spain), Julian Proenza (Universitat de les Illes Balears, Spain), Hans Hansson (Malardalen University, Sweden)and Paul Pettersson (Malardalen University, Sweden)
Copyright: 2010
Pages: 22
Source title: Behavioral Modeling for Embedded Systems and Technologies: Applications for Design and Implementation
Source Author(s)/Editor(s): Luís Gomes (Universidade Nova de Lisboa, Portugal)and João M. Fernandes (Universidade do Minho, Portugal)
DOI: 10.4018/978-1-60566-750-8.ch007

Purchase

View Using Timed Automata for Modeling the Clocks of Distributed Embedded Systems on the publisher's website for pricing and purchasing information.

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.

Related Content

Babita Srivastava. © 2024. 21 pages.
Sakuntala Rao, Shalini Chandra, Dhrupad Mathur. © 2024. 27 pages.
Satya Sekhar Venkata Gudimetla, Naveen Tirumalaraju. © 2024. 24 pages.
Neeta Baporikar. © 2024. 23 pages.
Shankar Subramanian Subramanian, Amritha Subhayan Krishnan, Arumugam Seetharaman. © 2024. 35 pages.
Charu Banga, Farhan Ujager. © 2024. 24 pages.
Munir Ahmad. © 2024. 27 pages.
Body Bottom