Table of Contents
International Journal of Vehicular Technology
Volume 2010 (2010), Article ID 238518, 23 pages
http://dx.doi.org/10.1155/2010/238518
Research Article

Verification of the FlexRay Transport Protocol for AUTOSAR In-Vehicle Communications

Sirindhorn International Institute of Technology, Thammasat University, 131 Moo 5, Tiwanont Road, Muang, Pathumthani 12000, Thailand

Received 15 July 2010; Revised 18 October 2010; Accepted 3 November 2010

Academic Editor: Martin Reisslein

Copyright © 2010 Steven Gordon and San Choosang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The FlexRay Transport Protocol (FrTp) is designed to support reliable and efficient communication between various computers embedded in vehicles. It uses a standardised FlexRay communication bus and introduces a go-back-N style retransmission algorithm. A formal modelling language, Coloured Petri nets (CPN), has been applied to verify the protocol design. Separate CPN models of the FrTp service and protocol are developed and with state space analysis-used to prove for selected configurations that FrTp is deadlock-free and conforms to the service specification when transferring a single-protocol data unit from sender to receiver. In addition, closed-form solutions relating the state space size, retransmission limit, and number of segments are found, giving increased confidence that FrTp is error-free, even for configurations where the state explosion problem arises.