Skip to main content
SpringerLink
Log in

Formal Verification of the On-the-Fly Vehicle Platooning Protocol

  • Conference paper
  • First Online:
Software Engineering for Resilient Systems (SERENE 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9823))

Included in the following conference series:

Abstract

Future transportation systems are expected to be Systems of Systems (SoSs) composed of vehicles, pedestrians, roads, signs and other parts of the infrastructure. The boundaries of such systems change frequently and unpredictably and they have to cope with different degrees of uncertainty. At the same time, these systems are expected to function correctly and reliably. This is why designing for resilience is becoming extremely important for these systems.

One example of SoS collaboration is the vehicle platooning, a promising concept that will help us dealing with traffic congestion in the near future. Before deploying such scenarios on real roads, vehicles must be guaranteed to act safely, hence their behaviour must be verified. In this paper, we describe a vehicle platooning protocol focusing especially on dynamic leader negotiation and message propagation. We have represented the vehicles behaviours with timed automata so that we are able to formally verifying the correctness through the use of model checking.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The National Highway Traffic Safety Administration (NHTSA) has proposed a formal classification system based on five levels: “U.S. Department of Transportation Releases Policy on Automated Vehicle Development. National Highway Traffic Safety Administration, 2013”.

References

  1. Current State of EU Legislation - Cooperative Dynamic Formation of Platoons for Safe and Energy-optimized Goods Transportation. http://www.companion-project.eu/wp-content/uploads/COMPANION-D2.2-Current-state-of-the-EU-legislation.pdf

  2. Intelligent transport systems - Innovating for the transport of the future. http://ec.europa.eu/transport/themes/its/index_en.htm

  3. Alur, R., Courcoubetis, C., Dill, D.: Model-checking for real-time systems. In: Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, LICS 1990, pp. 414–425. IEEE (1990)

    Google Scholar 

  4. de Lemos, R., et al.: Software engineering for self-adaptive systems: a second research roadmap. In: Lemos, R., Giese, H., Müller, H.A., Shaw, M. (eds.) Self-Adaptive Systems. LNCS, vol. 7475, pp. 1–32. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  5. Fürst, S., Mössinger, J., Bunzel, S., Weber, T., Kirschke-Biller, F., Heitkämper, P., Kinkelin, G., Nishikawa, K., Lange, K.: Autosar-a worldwide standard is on the road. In: 14th International VDI Congress Electronic Systems for Vehicles, Baden-Baden, vol. 62 (2009)

    Google Scholar 

  6. David, A., Behrmann, G., Larsen, K.G.: A tutorial on uppaal 4.0, 28 November 2006

    Google Scholar 

  7. Henzinger, T.A., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic model checking for real-time systems. Inf. Comput. 111(2), 193–244 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  8. Inverardi, P., Pelliccione, P., Tivoli, M.: Towards an assume-guarantee theory for adaptable systems. In: Proceedings of the ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2009, pp. 106–115. IEEE Computer Society, Washington, DC (2009)

    Google Scholar 

  9. McAree, O., Fisher, M., Kamali, M., Dennis, L.A., Veres, S.M.: Formal verification of autonomous vehicle platooning, 5 February 2016

    Google Scholar 

  10. Nielsen, C.B., Larsen, P.G., Fitzgerald, J., Woodcock, J., Peleska, J.: Systems of systems engineering: basic concepts, model-based techniques, and research directions. ACM Comput. Surv. 48(2), 18:1–18:41, September 2015

    Google Scholar 

  11. Östberg, K., Bengtsson, M.: Run time safety analysis for automotive systems in an open and adaptive environment. In: SAFECOMP 2013-Workshop, NA, September 2013

    Google Scholar 

  12. Priesterjahnr, C.: Runtime safety analysis for safe reconfiguration, pp. 1–6, June 2013

    Google Scholar 

  13. Rushby, J.: Just-in-time certification. In: 12th IEEE International Conference on Engineering Complex Computer Systems, pp. 15–24. IEEE (2007)

    Google Scholar 

  14. Rushby, J.: Runtime certification. In: Leucker, M. (ed.) RV 2008. LNCS, vol. 5289, pp. 21–35. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Schneider, D., Trapp, M.: Conditional safety certification of open adaptive systems. ACM Trans. Auton. Adapt. Syst. 8(2), 1–20 (2013)

    Article  Google Scholar 

  16. Hansson, H., Hang, Y., Carlson, J.: Towards mode switch handling in component-based multi-mode systems. In: Proceedings of 15th International ACM SIGSOFT Symposium on Component Based Software Engineering, CBSE 2012, Bertinoro, Italy, pp. 183–188, June 2012

    Google Scholar 

Download references

Acknowledgement

This work was partially supported by the NGEA Vinnovaproject and by the Wallenberg Autonomous Systems Program(WASP).

Author information

Authors and Affiliations

  1. Chalmers University of Technology, Gothenburg, Sweden

    Piergiuseppe Mallozzi, Massimo Sciancalepore & Patrizio Pelliccione

  2. University of Gothenburg, Gothenburg, Sweden

    Piergiuseppe Mallozzi, Massimo Sciancalepore & Patrizio Pelliccione

Authors
  1. Piergiuseppe Mallozzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Massimo Sciancalepore
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrizio Pelliccione
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piergiuseppe Mallozzi .

Editor information

Editors and Affiliations

  1. Chalmers University of Technology , Gothenburg, Sweden

    Ivica Crnkovic

  2. Abo Akademi University , Turku, Finland

    Elena Troubitsyna

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Mallozzi, P., Sciancalepore, M., Pelliccione, P. (2016). Formal Verification of the On-the-Fly Vehicle Platooning Protocol. In: Crnkovic, I., Troubitsyna, E. (eds) Software Engineering for Resilient Systems. SERENE 2016. Lecture Notes in Computer Science(), vol 9823. Springer, Cham. https://doi.org/10.1007/978-3-319-45892-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45892-2_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45891-5

  • Online ISBN: 978-3-319-45892-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation