A Review on Formal Verification of Basic Algorithms in Time Triggered Architecture

In recent days time triggered architecture play a vital role in safety-critical real time applications such as avionics, automotive industry and many other industrial cyber physical systems. Start-up, group membership, clock synchronization and clique avoidance are some of the basic algorithms of time triggered architecture. Now-a-days the design of time triggered systems is much more difficult because they depend on the temporal properties. So formal verification methods are used for real time safety critical applications. In this paper demonstrates the different modeling and verification methods adopted for assuring the properties of time triggered algorithms in time triggered communication protocols like TTA, TTCAN and FlexRay.

[1]  Indranil Saha,et al.  Modeling and Verification of TTCAN Startup Protocol Using Synchronous Calendar , 2007, Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007).

[2]  Bo Zhang.  On the Formal Verification of the FlexRay Communication Protocol , 2006 .

[3]  Sjoerd Cranen.  Model Checking the FlexRay Startup Phase , 2012, FMICS.

[4]  Fei Hu,et al.  Cyber-Physical Systems Concepts , 2013 .

[5]  Hermann Kopetz,et al.  The time-triggered architecture , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[6]  Indranil Saha,et al.  A Finite State Analysis of Time-Triggered CAN (TTCAN) Protocol Using Spin , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[7]  Francisco Vasques,et al.  Formal Verification of a Group Membership Protocol Using Model Checking , 2007, OTM Conferences.

[8]  Johan Karlsson,et al.  Formal specification and verification of a protocol for consistent diagnosis in real-time embedded systems , 2008, 2008 International Symposium on Industrial Embedded Systems.

[9]  Liviu Miclea,et al.  Cyber-Physical Systems - Concept, Challenges and Research Areas , 2012 .

[10]  Bruno Dutertre,et al.  Modeling and Verification of a Fault-Tolerant Real-Time Startup Protocol Using Calendar Automata , 2004, FORMATS/FTRTFT.

[11]  Alistair A. Young,et al.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , 2017, MICCAI 2017.

[12]  Mikael Asplund,et al.  Specification, Implementation and Verification of Dynamic Group Membership for Vehicle Coordination , 2017, 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC).

[13]  H. Pfeifer,et al.  Formal verification for time-triggered clock synchronization , 1999, Dependable Computing for Critical Applications 7.

[14]  Massimo Franceschetti,et al.  A Group Membership Algorithm with a Practical Specification , 2001, IEEE Trans. Parallel Distributed Syst..

[15]  Stefan Poledna,et al.  Time-Triggered Architecture: A Consistent Computing Platform , 2002, IEEE Micro.

[16]  Indranil Saha,et al.  Timeout and Calendar Based Finite State Modeling and Verification of Real-Time Systems , 2007, ATVA.