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.

Linked References

  1. J. A. Cook, I. V. Kolmanovsky, D. McNamara, E. C. Nelson, and K. V. Prasad, “Control, computing and communications: technologies for the twenty-first century model T,” Proceedings of the IEEE, vol. 95, no. 2, pp. 334–355, 2007. View at Publisher · View at Google Scholar
  2. FlexRay Consortium. FlexRay Protocol Specification. V2.1 Rev A, http://www.flexray.com/.
  3. AUTOSAR, “Technical Overview. V2.2.2 R3.1,” 2008, http://www.autosar.org/.
  4. AUTOSAR, “Specification of FlexRay Transport Layer. V2.2.2 R3.1,” 2008, http://www.autosar.org/.
  5. A. Sangiovanni-Vincentelli and M. Di Natale, “Embedded system design for automotive applications,” Computer, vol. 40, no. 10, pp. 42–51, 2007. View at Publisher · View at Google Scholar
  6. K. Jensen and L. M. Kristensen, Coloured Petri Nets: Modelling and Validation of Concurrent Systems, Springer, Berlin, Germany, 2009.
  7. S. Choosang, R. Taburan, and S. Gordo, “A formal model of an AUTOSAR in-vehicle communications protocol,” in Proceedings of International Conference on Information and Communication Technology for Embedded Systems, Bangkok, Thailand, 2010.
  8. OSEK/VDX. OSEK Communications Specification. V3.0.3, http://www.osek-vdx.org/.
  9. ISO, “Road Vehicles—Diagnostics on Controller Area Networks (CAN)—Part 2: network layer services,” ISO 15765-2, 2004.
  10. F. Babich and L. Deotto, “Formal methods for specification and analysis of communication protocols,” IEEE Communications Surveys and Tutorials, vol. 4, no. 1, pp. 2–20, 2002. View at Google Scholar
  11. G. J. Holzmann, Design and Validation of Computer Protocols, Prentice-Hall, Englewood Cliffs, NJ, USA, 1991.
  12. J. Billington, G. E. Gallasch, and B. Han, “A Coloured Petri net approach to protocol verification,” in Lectures on Concurrency and Petri Nets, Advances in Petri Nets, pp. 210–290, Springer, 2004.
  13. Department of Computer Science, University of Aarhus. CPN Tools, http://wiki.daimi.au.dk/cpntools/cpntools.wiki.
  14. M. Di Natale and A. L. Sangiovanni-Vincentelli, “Moving from federated to integrated architectures in automotive: the role of standards, methods and tools,” Proceedings of the IEEE, vol. 98, no. 4, pp. 603–620, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. J.-L. Boulanger and V. Q. Dao, “Requirements engineering in a model-based methodology for embedded automotive software,” in Proceedings of the IEEE International Conference on Research, Innovation and Vision for the Future in Computing and Communication Technologies, pp. 263–268, Ho Chi Minh City, Vietnam, 2008. View at Publisher · View at Google Scholar
  16. K. Klobedanz, C. Kuznik, A. Thuy, and W. Mueller, “Timing modeling and analysis for AUTOSAR-based software development—a case study,” in Proceedings of the Design, Automation Test in Europe Conference Exhibition, Dresden, Germany, 2010.
  17. D. Bertrand, S. Faucou, and Y. Trinquet, “An analysis of the AUTOSAR OS timing protection mechanism,” in Proceedings of the IEEE Conference on Emerging Technologies Factory Automation, pp. 1–8, Mallorca, Spain, 2009.
  18. T. Nolte, I. Shin, M. Behnam, and M. Sjodin, “A synchronization protocol for temporal isolation of software components in vehicular systems,” IEEE Transactions on Industrial Informatics, vol. 5, no. 4, pp. 375–387, 2009. View at Publisher · View at Google Scholar
  19. S. Piao, H. Jo, S. Jin, and W. Jung, “Design and implementation of RTE generator for automotive embedded software,” in Proceedings of the 7th ACIS International Conference on Software Engineering Research, Management and Applications, pp. 159–165, Haikou, China, 2009.
  20. D. Schreiner, M. Schordan, and K. Goschka, “Component based middleware-synthesis for AUTOSAR basic software,” in Proceedings of the IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, pp. 236–243, Tokyo, Japan, 2009.
  21. J. Grossmann, D. Serbanescu, and I. Schieferdecker, “Testing embedded real time systems with TTCN-3,” in Proceedings of the 2nd International Conference on Software Testing, Verification, and Validation, pp. 81–91, Denver, Colo, USA, 2009.
  22. G. Park, D. Ku, S. Lee, W.-J. Won, and W. Jung, “Test methods of the AUTOSAR application software components,” in Proceedings of the ICROS-SICE International Joint Conference, pp. 2601–2606, Fukuoka, Japan, 2009.
  23. R. Kaivola, “Using compositional predorders in the verification of sliding window protocol,” in Proceedings of the 9th International Conference on Computer Aided Verification, vol. 1254 of Lecture Notes in Computer Science, pp. 48–59, Springer, Haifa, Israe, 1997.
  24. M. A. Smith and N. Klarlund, “Verification of a sliding window protocol using IOA and MONA,” in Proceedings of the IFIP Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols and Protocol Specification, Testing and Verification, pp. 19–34, Pisa, Italy, 2000.
  25. B. Badban, W. Fokkink, J. F. Groote, J. Pang, and J. Van De Pol, “Verification of a sliding window protocol in μcRL and PVS,” Formal Aspects of Computing, vol. 17, no. 3, pp. 342–388, 2005. View at Publisher · View at Google Scholar
  26. M. Chechik and H. Wang, “Bisimulation analysis of SDL-expressed protocols: a case study,” in Proceedings of the Conference of the Centre for Advanced Studies on Collaborative Research, pp. 1–13, Mississauga, Canada, 2000.
  27. P. Abdulla, A. Annichini, and A. Bouajjani, “Symbolic verification of lossy channel systems: application to the bounded retransmission protocol,” in Proceedings of 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems, vol. 1579, pp. 208–222, Springer, Amsterdam, The Netherlands, 1999.
  28. A. Valmari and I. Kokkarinen, “Unbounded verification results by finite-state compositional techniques: 10any states and beyond,” in Proceedings of International Conference on Application of Concurrency to System Design, pp. 75–85, Fukushima, Japan, 1998.
  29. G. E. Gallasch and J. Billington, “Parametric language analysis of the class of stop-and-wait protocols,” in Proceedings of the 29th International Conference on the Application and Theory of Petri Nets and Other Models of Concurrency, Xi’an, China, 2008.
  30. O. Kallel, S. Dridi, and S. Hasnaoui, “Modeling and evaluating a CAN controller components using stochastic and colored petri nets,” International Review on Computers and Software, vol. 4, no. 1, pp. 142–151, 2009. View at Google Scholar
  31. J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Berlin, Germany, 2nd edition, 2001.
  32. S. Vanit-Anunchai, “Towards formal modelling and analysis of SCTP connection management,” in Proceedings of the Ninth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, Aarhus, Denmark, 2008.
  33. L. Liu and J. Billington, “Verification of the capability exchange signalling protocol,” International Journal on Software Tools for Technology Transfer, vol. 9, no. 3-4, pp. 305–326, 2007. View at Publisher · View at Google Scholar
  34. S. Gordon, L. M. Kristensen, and J. Billington, “Verification of a revised WAP wireless transaction protocol,” in Proceedings of the 23st International Conference on Application and Theory of Petri Nets, vol. 2360 of Lecture Notes in Computer Science, pp. 182–202, Springer, Adelaide, Australia, 2002.
  35. G. E. Gallasch and J. Billington, “A parametric state space for the analysis of the infinite class of stop-and-wait protocols,” in Proceedings of the 13th International SPIN Workshop on Model Checking of Software, pp. 201–218, Vienna, Austria, 2006.
  36. S. Christensen, L. M. Kristensen, and T. Mailund, “A sweep-line method for state space exploration,” in Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, vol. 2031 of Lecture Notes in Computer Science, pp. 450–464, Springer, Genova, Italy, 2001.