Formal Modeling and Verifying the TTCAN Protocol from a Probabilistic Perspective

The time-triggered CAN (TTCAN) protocol has been widely used in the automotive industry to fulfil the safety and real-time requirements of the application. As an extension of the standard CAN proto...

[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]  Zdenek Hanzalek,et al.  Timed Automata Approach to CAN Verification , 2004 .

[3]  Maurizio Valle,et al.  Model-Based Simulation Framework for FlexRay Communication Systems , 2016, J. Circuits Syst. Comput..

[4]  Thomas Hérault,et al.  Approximate Probabilistic Model Checking , 2004, VMCAI.

[5]  Sudarshan K. Dhall,et al.  On a Real-Time Scheduling Problem , 1978, Oper. Res..

[6]  Thomas Hérault,et al.  Probabilistic Model Checking of the CSMA/CD Protocol Using PRISM and APMC , 2005, AVoCS.

[7]  Iwona Grobelna,et al.  Design of Multi-Context Reconfigurable Logic Controllers Implemented in FPGA Devices Oriented for Further Partial Reconfiguration , 2018, J. Circuits Syst. Comput..

[8]  Martin Lukasiewycz,et al.  Security analysis of automotive architectures using probabilistic model checking , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[9]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[10]  Jian Guo,et al.  Modeling and Verifying the TTCAN Protocol Using Timed CSP , 2014, 2014 Theoretical Aspects of Software Engineering Conference.

[11]  Scott A. Smolka,et al.  Finite-state analysis of the CAN bus protocol , 2001, Proceedings Sixth IEEE International Symposium on High Assurance Systems Engineering. Special Topic: Impact of Networking.

[12]  Donal Heffernan,et al.  Modeling and Verification of a Time-triggered Networking Protocol , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[13]  Donal Heffernan,et al.  TTCAN: a new time-triggered controller area network , 2002, Microprocess. Microsystems.

[14]  Bradley R. Schmerl,et al.  Proactive self-adaptation under uncertainty: a probabilistic model checking approach , 2015, ESEC/SIGSOFT FSE.

[15]  Marta Z. Kwiatkowska,et al.  Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol , 2002, PAPM-PROBMIV.

[16]  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).

[17]  Xinyun Zhou,et al.  Modeling and Verification of CAN Bus with Application Layer using UPPAAL , 2014, Electron. Notes Theor. Comput. Sci..

[18]  Manuel Barbosa,et al.  An overview of controller area network , 1999 .

[19]  Ri-Gui Zhou,et al.  Novel Synthesis Methodology for Fault Tolerant Reversible Circuits by Bounded Model Checking for Linear Temporal Logic , 2015, J. Circuits Syst. Comput..

[20]  Yuanqing Li,et al.  An On-Chip Bus modeling and parameter simulation method based on utilization analysis , 2011, 2011 IEEE International Conference of Electron Devices and Solid-State Circuits.

[21]  Mihai Postolache.  Time-triggered CANopen implementation for networked embedded systems , 2016, 2016 20th International Conference on System Theory, Control and Computing (ICSTCC).

[22]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[23]  Yang Wang,et al.  Holistic Scheduling of Real-Time Applications in Time-Triggered In-Vehicle Networks , 2014, IEEE Transactions on Industrial Informatics.

[24]  Joost-Pieter Katoen,et al.  The Probabilistic Model Checking Landscape* , 2016, 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

[25]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.