Correctness Proof for a Network Synchronizer

In this paper we offer a formal, rigorous proof of the correctness of Awerbuch's algorithm for network synchronization [1]. We specify both the algorithm and the correctness condition using the I/O automaton model.

Bibliographic Details
Main Authors: Devarajan, Harish, Fekete, Alan, Lynch, Nancy A., Shrira, Liuba
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149753