Formally verifiable modeling of in-vehicle time-sensitive networks (TSN) based on logic programming

Increasing number of in-vehicle sensors, actuators and controllers involved in novel applications such as autonomous driving, requires new communication technologies to fulfill heterogeneous non-functional requirements such as latency, bandwidth and reliability. Time-Sensitive Networking (TSN) is a set of new standards in development by Institute of Electrical and Electronics Engineers (IEEE) defined to support mixed criticality based on Ethernet technology. This technology has recently raised significant attention of automotive domain. However, the mutual influence of application requirements in relation to TSN standards still remains a complex problem to master. For instance, considering an existing complex automotive network, an engineer has to carefully analyze the possible effects of adding new sensors on other existing critical applications. The network has to be configured such that the fulfilling of all requirements is verified. Targeting this problem, a modeling approach based on Logic Programming (LP) is developed to support more efficient configuration and verification process with focus on in-vehicle TSN networks.

[1]  Ion Stoica,et al.  Declarative networking , 2009, Commun. ACM.

[2]  Gopal Gupta,et al.  A logic-based modeling and verification of CPS , 2011, SIGBED.

[3]  Adam Wolisz,et al.  Beware of the hidden! How cross-traffic affects quality assurances of competing real-time Ethernet standards for in-car communication , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[4]  Ludwig Leurs,et al.  Time Sensitive Networking , 2016, atp magazin.

[5]  V. S. Costa,et al.  Theory and Practice of Logic Programming , 2010 .

[6]  Enrico Pontelli,et al.  A constraint-based approach for specification and verification of real-time systems , 1997, Proceedings Real-Time Systems Symposium.

[7]  Thomas C. Schmidt,et al.  Extending IEEE 802.1 AVB with time-triggered scheduling: A simulation study of the coexistence of synchronous and asynchronous traffic , 2013, 2013 IEEE Vehicular Networking Conference.

[8]  Atul Singh,et al.  Applying Prolog to develop distributed systems , 2010, Theory Pract. Log. Program..

[9]  Hyung-Taek Lim,et al.  Performance comparison of IEEE 802.1Q and IEEE 802.1 AVB in an Ethernet-based in-vehicle network , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[10]  Giuliana Alderisi,et al.  Towards IEEE 802.1 Ethernet AVB for Advanced Driver Assistance Systems: A preliminary assessment , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[11]  Johan J. Lukkien,et al.  Analysis of Ethernet-switch traffic shapers for in-vehicle networking applications , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[12]  Gopal Gupta,et al.  A methodology for modeling and verification of cyber-physical systems based on logic programming , 2016, SIGBED.

[13]  Giuliana Alderisi,et al.  Simulative assessments of IEEE 802.1 Ethernet AVB and Time-Triggered Ethernet for Advanced Driver Assistance Systems and in-car infotainment , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[14]  Prithwish Basu,et al.  Declarative Network Verification , 2009, PADL.

[15]  Rolf Ernst,et al.  Formal worst-case timing analysis of Ethernet TSN's time-aware and peristaltic shapers , 2015, 2015 IEEE Vehicular Networking Conference (VNC).

[16]  Martín Casado,et al.  Practical declarative network management , 2009, WREN '09.