Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.644653
Title: Formal verification of a clock synchronization method in a distributed automotive system
Author: Böhm, Peter
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2007
Availability of Full Text:
Access through EThOS:
Full text unavailable from EThOS. Please try the link below.
Access through Institution:
Abstract:
This thesis presents the formal verification of a clock synchronization algorithm in a distributed communication system. The communication system is inspired by the demands of the automotive industry and based on the FlexRay standard. The work is part of the Verisoft automotive subproject. The distributed system consists of hosts interconnected via a communication bus. We introduce a schedule that provides deterministic communication delays based on a clock synchronization algorithm which deals with clock drift. We present the hardware specification of the bus controller parts related to the scheduling correctness. Furthermore, we extend the formalism from knapppaul to state the correctness theorem in a clean mathematical way. This formalism also involves theories about asynchronous communication. Finally, we present a mathematical-style proof for the correctness of the clock synchronization mechanism and introduce the principles behind the straight forward formalization of this proof which we have carried out in the Isabelle/HOL theorem prover.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.644653  DOI: Not available
Share: