Metric Temporal Logic with Resettable Skewed Clocks

Abstract

Distributed Real Time Systems (DRTS) are systems composed of various components communicating through a network and depending on a large number of timing constraints on the exchanged data and messages. Formal verification of DRTS is very challenging due to the intertwining of timing constraints and synchronization and communication mecha-nisms. Moreover, in a decentralized system, clocks may be skewed and it is necessary to synchronize them periodically, e.g., with the Berkeley synchronization algorithm.