Safe deterministic replay for stimulating the clock synchronization algorithm in time-triggered systems

Deterministic replay is used during testing to reproduce a scenario and drive the system under test to a given state. In this work, we replay an a-priori defined bus traffic to influence the clock synchronization mechanism. Beyond testing this distributed mechanism itself, our aim is to draw conclusions on the nodespsila bus receiver operation. Since these replay activities are part of a transparent online test procedure, it is important to ensure that they do not represent a threat for proper system operation. We present a respective formal proof for TTP/C, while for the case of FlexRay we show that the system precision can be bounded according to the replay operation applied. Experimental results confirm and illustrate our approach.

[1]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[2]  Wolfgang Forster,et al.  A Novel Interconnection Approach for Globally Asynchronous Locally Synchronous Circuits , 2007 .

[3]  Yeqiong Song,et al.  Trends in Automotive Communication Systems , 2005, Proc. IEEE.

[4]  Nancy A. Lynch,et al.  A New Fault-Tolerance Algorithm for Clock Synchronization , 1988, Inf. Comput..

[5]  Emmanuelle Anceaume,et al.  Performance Evaluation of Clock Synchronization Algorithms , 1998 .

[6]  Nancy A. Lynch,et al.  A new fault-tolerant algorithm for clock synchronization , 1984, PODC '84.

[7]  Flaviu Cristian,et al.  Continuous clock amortization need not affect the precision of a clock synchronization algorithm , 1990, PODC '90.

[8]  Ulrich Schmid,et al.  Interval-based Clock Synchronization , 1997, Real-Time Systems.

[9]  Hans A. Hansson,et al.  Using deterministic replay for debugging of distributed real-time systems , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[10]  K. Arvind,et al.  Probabilistic Clock Synchronization in Distributed Systems , 1994, IEEE Trans. Parallel Distributed Syst..

[11]  Fred B. Schneider,et al.  Understanding Protocols for Byzantine Clock Synchronization , 1987 .

[12]  G. Gaderer,et al.  Quality monitoring in clock synchronized distributed systems , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[13]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.