A Timed Automata Model for Systems with Gateway-Connected Controller Area Networks

Networked systems where events happen in parallel and interact with each other are hard to analyze and prone to errors. Formal methods can help in these cases to discover errors, unexpected scenarios and verify that some property is satisfied in all possible sequences of events. In this paper a timed automata model is presented and this model together with timed computational tree logic allows formal verification of system properties. Timed automata model for single controller area network (CAN) was published previously, but this paper for a first time presents a model that can handle CAN buses connected by a gateway. For selected system configurations a model checking was performed to prove some qualitative properties of the model and finally the worst case delays for messages with different priorities are determined and formally verified.

[1]  Reinhard German,et al.  Stochastic and deterministic performance evaluation of automotive CAN communication , 2009, Comput. Networks.

[2]  Qin Li,et al.  A Reputation-Based Announcement Scheme for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[3]  Shi-Huang Chen,et al.  The Implementation of OBD-II Vehicle Diagnosis System Integrated with Cloud Computation Technology , 2013, 2013 Second International Conference on Robot, Vision and Signal Processing.

[4]  Wei Ni,et al.  VANET Modeling and Clustering Design Under Practical Traffic, Channel and Mobility Conditions , 2015, IEEE Transactions on Communications.

[5]  Jun Zhang,et al.  A Secure and Authenticated Key Management Protocol (SA-KMP) for Vehicular Networks , 2016, IEEE Transactions on Vehicular Technology.

[6]  Mario Konecki,et al.  A Real-World Implementation of IoT Automobiles , 2016 .

[7]  Jonathan Loo,et al.  Enabling seamless V2I communications: toward developing cooperative automotive applications in VANET systems , 2015, IEEE Communications Magazine.

[8]  Cheng-Min Lin,et al.  An Implementation of Android-Based Mobile Virtual Instrument for Telematics Applications , 2011, 2011 Second International Conference on Innovations in Bio-inspired Computing and Applications.

[9]  Alan Burns,et al.  GUARANTEED MESSAGE LATENCIES FOR DISTRIBUTED SAFETY-CRITICAL HARD REAL-TIME CONTROL NETWORKS1 , 1994 .

[10]  Reinhard German,et al.  Verifying Worst Case Delays in Controller Area Network , 2012, MMB/DFT.

[11]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..