Skip to main content
Springer Nature Link
Log in

Model Checking of TTCAN Protocol Using UPPAAL

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2018 (ICCSA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10963))

Included in the following conference series:

Abstract

Recent years, vehicles are becoming more and more intelligent and automatic. Some experts estimate that more than 80% of all current innovations within vehicles are based on distributed electronic systems. The critical parts of such systems are the services provided by the underlying distributed control networks. TTCAN is the extension of the standard Controller Area Network (CAN), which is the most widely adopted in-vehicle network. As the complexity of TTCAN protocol, formal verification is the best choice to verify the specification correctness of TTCAN protocol. The previous researches are only able to verify the models of TTCAN protocol with no more than three nodes. If there are four nodes in the model, it meets two problems: state space explosion and magnanimous verification time. This paper proposes a novel method and the model of TTCAN protocol with 4 nodes can be verified. TTCAN is the extension of the standard Controller Area Network (CAN), which is the most widely adopted in-vehicle network.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Holzmann, G.J.: The Spin Model Checker-Primer and Reference Manual. Published by Addison Wesley (2004)

    Google Scholar 

  2. Pan, C., Guo, J., Zhu, L., Shi, J., Zhu, H., Zhou, X.: Modeling and verification of CAN bus with application layer using UPPAAL. In: Electronic Notes in Theoretical Computer Science, vol. 309, no. C, pp. 31–49 (2014)

    Article  Google Scholar 

  3. Corrigan, S.: Controller Area Network Physical Layer Requirements. Published by Texas Instruments (2008)

    Google Scholar 

  4. Saha, I., Roy, S.: A finite state analysis of time-triggered CAN (TTCAN) protocol using Spin. In: Proceeding of International Conference on Computing: Theory and Applications, pp. 77–81 (2007)

    Google Scholar 

  5. Rodriguez-Navas, G., Proenza, J., Hansson, H.: Using UPPAAL to model and verify a clock synchronization protocol for the controller area network. In: Proceedings of 2005 IEEE Conference on Emerging Technologies and Factory Automation, pp. 495–502 (2005)

    Google Scholar 

  6. Kauer, M., Soudbakhsh, D., Dip, G., Samarjit, C., Anuradha, A.M.: Fault-tolerant control synthesis and verification of distributed embedded systems. In: Proceeding in Design, Automation & Test in Europe Conference & Exhibition, no. 56, pp. 1–6 (2014)

    Google Scholar 

  7. Johansson, K.H., Torngren, T., Nielsen, L.: Vehicle applications of controller area network. In: Handbook of Networked and Embedded Control Systems, pp. 741–765 (2005)

    Chapter  Google Scholar 

  8. International Organization for Standardization: Road vehicles-Controller area network (CAN)-Part 4: Time-triggered communication (2015)

    Google Scholar 

  9. Keating, D., McInnes, A., Hayes, M.: Model checking a TTCAN implementation. In: Proceedings of the 2011 Fourth IEEE International Conference on Software Testing, Verification and Validation, pp. 387–396 (2011)

    Google Scholar 

  10. Wu, X., Ling, H., Dong, Y.: On modeling and verifying of application protocols of TTCAN in flight-control system with UPPAAL. In: Proceedings of International Conference on Embedded Software and Systems, pp. 572–577 (2009)

    Google Scholar 

  11. Szilagyi, C., Koopman, P.: Low cost multicast authentication via validity voting in time-triggered embedded control networks. In: Proceeding of the 5th Workshop on Embedded Systems Security, pp. 1–10 (2010)

    Google Scholar 

  12. Behrmann, G., David, A., Larsen, K.G.: A Tutorial on UPPAAL 4.0. Department of Computer Science. Aalborg University (2006)

    Google Scholar 

  13. Leen, G.: Development and Formal Verification of TTCAN (Time-Triggered Controller Area Network). Lambert Academic Publishing (2010)

    Google Scholar 

  14. Ran, Q., Wu, X., Li, X., Shi, J., Guo, J., Zhu, H.: Modeling and verifying the TTCAN protocol using timed CSP. In: Proceedings of Theoretical Aspects of Software Engineering Conference, pp. 90–97 (2014)

    Google Scholar 

  15. Byg, J., Jacobsen, M., Jacobsen, L.: TCTL-preserving translations from timed-arc petri nets to networks of timed automata. Theor. Comput. Sci. 537, 3–28 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Computer Sciences, Saitama University, 255, Shimo-ookubo, Sakura-ku, Saitama, Japan

    Liu Shuxin & Noriaki Yoshiura

Authors
  1. Liu Shuxin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noriaki Yoshiura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Noriaki Yoshiura .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Ota, Nigeria

    Sanjay Misra

  4. Saint Petersburg State University, Saint Petersburg, Russia

    Elena Stankova

  5. Polytechnic University of Bari, Bari, Italy

    Carmelo M. Torre

  6. University of Minho, Braga, Portugal

    Ana Maria A.C. Rocha

  7. Monash University, Clayton, Victoria, Australia

    David Taniar

  8. Kyushu Sangyo University, Fukuoka shi, Fukuoka, Japan

    Bernady O. Apduhan

  9. Politecnico di Bari, Bari, Italy

    Eufemia Tarantino

  10. Myongji University, Yongin, Korea (Republic of)

    Yeonseung Ryu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shuxin, L., Yoshiura, N. (2018). Model Checking of TTCAN Protocol Using UPPAAL. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science(), vol 10963. Springer, Cham. https://doi.org/10.1007/978-3-319-95171-3_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95171-3_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95170-6

  • Online ISBN: 978-3-319-95171-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics