Search: WFRF:(Rodriguez Navas Guillermo)
> (2006-2009) >
An UPPAAL Model for...
An UPPAAL Model for Formal Verification of Master/Slave Clock
-
- Rodriguez-Navas, Guillermo (author)
- Universitat de les Illes Balears, Spain
-
- Hansson, Hans (author)
- Mälardalens högskola,Institutionen för datavetenskap och elektronik
-
(creator_code:org_t)
- 2006
- 2006
- English.
-
In: Factory Communication Systems, 2006 IEEE International Workshop on. - 1424403790 ; , s. 3-12
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- Many distributed applications require a clock synchronization service. We have previously proposed a clock synchronization service for the Controller Area Network (CAN), which we have claimed to provide highly synchronized clocks even in the occurrence of faults in the system. In this paper we substantiate this claim by providing a formal model and verification of our fault tolerant clock synchronization mechanism. We base our modeling and verification on timed automata theory as implemented by the model checking tool UPPAAL. In the modeling we introduce a novel technique for modeling drifting clocks. The verification shows that a precision in the order of 2 μs is guaranteed despite nodeâs faults as well as consistent channel faults. It also shows that inconsistent channel faults may significantly worsen the achievable precision, but that this effect can be reduced by choosing a suitable resynchronization period.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database