Modeling and Verification of CAN Bus with Application Layer using UPPAAL

Guo, Jian; Zhu, Likai; Shi, Jian; Zhu, Huibiao; Zhou, Xinyun

doi:10.1016/j.entcs.2014.12.004

Cited by 24 publications

(11 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This section summarizes some of the most significant and recent papers related to our study. As the correctness of the communication mechanisms has been studied at different layers, the papers can be classified as follows: (MAC layer, network “routing” layer, and application layer).…”

Section: Related Workmentioning

confidence: 99%

Formal verification of a radio network random access protocol

Roumane

Kechar

Kouninef

2017

Int J Communication

View full text Add to dashboard Cite

In this paper, the random access procedure of Universal Mobile Telecommunications System network is investigated. We have proposed a model based on communicating timed automata that represents the main functions related to the random access procedure including the user equipment, the base station (node B or BTS), and the channel. Then, we have used computational tree logic formula to specify the proprieties to be verified. The model and the formulas serve as inputs to the model checker, which is used as a verification engine, ie, UPPAAL and SPIN. The formal verification approach shows that the protocol has several drawbacks that may not be detected by simulation.

show abstract

Section: Related Workmentioning

confidence: 99%

Formal verification of a radio network random access protocol

Roumane

Kechar

Kouninef

2017

Int J Communication

View full text Add to dashboard Cite

show abstract

“…Ken Tindell et al use equations of the scheduling theory [2]. On the other hand, [3] and [4] are studies that verify various properties of a CAN network based on model checking using timed automata and temporal logic [7]- [9].…”

Section: Introductionmentioning

confidence: 99%

“…In [4], Can Pan et al model the CAN network using UPPAAL and verify 11 given properties. In order to satisfy more properties, they propose a way to dynamically change the message IDs to raise the priority.…”

Section: Introductionmentioning

confidence: 99%

CAN Database Verification Framework Using UPPAAL

Cho¹,

Kim²,

Choi³

2017

IJCTE

View full text Add to dashboard Cite

Abstract-It is inevitable that the response time of a message is delayed in a CAN network where multiple ECUs share a single bus. However, delays of response time should be minimized for messages related to the safety of a driver or a vehicle. If the response time exceeds the deadline, the safety of the driver and the whole of the vehicle system may be impaired. Therefore, it is essential to verify the CAN database in advance so that the response time of a message does not exceed the deadline. In this paper, we propose a framework composed of UPPAAL and a DBC2XML component, which automatically generates a UPPAAL model from a CAN database and show how to verify the CAN database using this framework.Index Terms-Controller area network, DBC, formal verification, UPPAAL.

show abstract

“…There are several automatic or interactive tools for process model verification such as: Signavio (BpStruct, LoLA) [65], UPPAAL [66], SPIN, Wolfan, NuSMV, nuXmv, and Alvis. This section provides the analysis of several of such tools.…”

Section: Verification Toolsmentioning

confidence: 99%

“…UPPAAL [66], [67] is an integrated tool for modeling, simulation and verification of real-time systems. It consists of two main parts: a graphical user interface and a model-checker engine.…”

Section: B Uppaalmentioning

confidence: 99%