Verification of Fault-Tolerant Clock Synchronization Algorithms

6 pages•Published: February 1, 2017

Sergiy Bogomolov, Christian Herrera and Wilfried Steiner

Abstract

In this paper we propose a benchmark for verification of properties of fault-tolerant
clock synchronization algorithms, namely, a benchmark of a TTEthernet network, where
properties of the clock synchronization algorithm as implemented in a TTEthernet network can be verified, and optimization techniques for verification purposes can be applied.
Our benchmark, which assumes non-faulty components, aims to be a basis for verifying
configurations which include faulty components, information consistency mechanisms, and for verifying other clock synchronization algorithms.

Keyphrases: benchmark, clock synchronization algorithm, hybrid automata, model checking, quasi dependent variables, ttethernet, verification

In: Goran Frehse and Matthias Althoff (editors). ARCH16. 3rd International Workshop on Applied Verification for Continuous and Hybrid Systems, vol 43, pages 36-41.

Links:	https://easychair.org/publications/paper/fdQv
	https://doi.org/10.29007/hq8s

BibTeX entry

@inproceedings{ARCH16:Verification_Fault_Tolerant_Clock,
  author    = {Sergiy Bogomolov and Christian Herrera and Wilfried Steiner},
  title     = {Verification of Fault-Tolerant Clock Synchronization Algorithms},
  booktitle = {ARCH16. 3rd International Workshop on Applied Verification for Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {43},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/fdQv},
  doi       = {10.29007/hq8s},
  pages     = {36-41},
  year      = {2017}}

Download PDF Open PDF in browser