Title :
Model checking a fault-tolerant self-stabilizing synchronization stabilizing synchronization stabilizing synchronization stabilizing synchronization stabilizing synchronization protocol for arbitrary digraphs
Abstract :
Local oscillators/hardware clocks operate at slightly different rates, thus, they drift apart over time. Local logical clocks, i.e., timers/counters, may start at different initial values. The synchronization problem is to adjust the values of the local logical clocks so that nodes achieve synchronization and remain synchronized despite the drift of their local oscillators.
Keywords :
clocks; directed graphs; fault tolerance; formal verification; oscillators; synchronisation; arbitrary digraphs; fault-tolerant self-stabilizing synchronization protocol; hardware clocks; local oscillators; model checking;
Conference_Titel :
Digital Avionics Systems Conference (DASC), 2012 IEEE/AIAA 31st
Conference_Location :
Williamsburg, VA
Print_ISBN :
978-1-4673-1699-6
DOI :
10.1109/DASC.2012.6383128