A finite state analysis of time-triggered CAN (TTCAN) protocol using spin

I Saha, S Roy - … on Computing: Theory and Applications (ICCTA' …, 2007 - ieeexplore.ieee.org
2007 International Conference on Computing: Theory and …, 2007ieeexplore.ieee.org
The paper presents a case study of the use of model checking for the analysis of an
industrial protocol, a time triggered version of the CAN protocol (TTCAN). Our analysis of this
protocol was carried out using the model checker Spin. The original CAN protocol can easily
be modeled in Spin, but specifying TTCAN requires the provision of explicitly using time in
the modeling language. With a view to express time triggered properties we use a discrete
time version of Spin (DT-Spin). This extension allows one to quantify discrete time elapse …
The paper presents a case study of the use of model checking for the analysis of an industrial protocol, a time triggered version of the CAN protocol (TTCAN). Our analysis of this protocol was carried out using the model checker Spin. The original CAN protocol can easily be modeled in Spin, but specifying TTCAN requires the provision of explicitly using time in the modeling language. With a view to express time triggered properties we use a discrete time version of Spin (DT-Spin). This extension allows one to quantify discrete time elapse between events by specifying the time slice in which they occur. Using DT-Spin we have been able to model TTCAN, and subsequently, verify a few of its time-triggered properties. This experience shows that it is possible to largely model TDMA-based protocols using discrete time
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果