Skip to main content
SpringerLink
Log in

Formal Specification and Verification of Timing Behavior in Safety-Critical IoT Systems

  • Conference paper
  • First Online:
Advances in Software Engineering, Education, and e-Learning

Abstract

Formal specification and verification of complex IoT systems’ behavior can efficiently improve the systems’ correctness and reliability. This paper presents an enhanced time behavior protocol to specify real-time components’ timed interaction behaviors in IoT systems. The protocol model bound event tokens with time consumption constraint information according to requirements of practical applications, and time-related operators are added into the model language. Visualization and verification method for composited behavior is given. An application example is introduced, and the experimental results show that the enhanced time behavior protocol-based model can be used easily to specify, visualize, and verify IoT systems’ interaction behavior and timing constraint information.

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 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. A. Čolaković, M. Hadžialić, Internet of Things (IoT): A review of enabling technologies, challenges, and open research issues. Comput. Netw. 144, 17–39 (2018)

    Article  Google Scholar 

  2. K. Hofer-Schmitz, B. Stojanović, Towards formal verification of IoT protocols: A review. Comput. Netw., 107233. ISSN 1389-1286. (2020). https://doi.org/10.1016/j.comnet.2020.107233

  3. S. Tang, D.R. Shelden, C.M. Eastman, et al., A review of building information modeling (BIM) and the internet of things (IoT) devices integration: Present status and future trends. Autom. Constr. 101(May), 127–139 (2019)

    Article  Google Scholar 

  4. P. Fremantle, B. Aziz, Deriving event data sharing in IoT systems using formal modelling and analysis, Internet of Things. 8, 100092, ISSN 2542-6605 (2019). https://doi.org/10.1016/j.iot.2019.100092

  5. D.V. Hung, B.V. Anh, Model checking real-time component based systems with blackbox testing, in Proceedings of IEEE RTCSA’05, Washington, DC, 2005, pp. 76–79

    Google Scholar 

  6. F. Heidarian, J. Schmaltz, F.W. Vaandrager, Analysis of a clock synchronization protocol for wireless sensor networks. Theor. Comput. Sci. 413(1), 87–105 (2012)

    Article  MathSciNet  Google Scholar 

  7. D.K. Kaynar, N. Lynch, R. Segala, F. Vaandrager, The Theory of Timed 1/O Automata[R] (MIT Laboratory for Computer Science, Cambridge MA, 2004)

    MATH  Google Scholar 

  8. L. de Alfaro, T.A. Henzinger, M. Stoelinga, Timed interfaces[C], in Proceedings of the Second International Workshop on Embedded Software, (Springer, Berlin, 2002), pp. 108–122

    Google Scholar 

  9. J. Davies, S. Schneider, A brief history of timed csp. Theor. Comput. Sci. 138(2), 243–271 (1995)

    Article  MathSciNet  Google Scholar 

  10. H. Jifeng, From CSP to hybrid systems, in “A Classical Mind,” Essays in Honour of C.A.R. Hoare, International Series in Computer Science, ed. by A. W. Roscoe, (Prentice Hall, 1994), pp. 171–189

    Google Scholar 

  11. F. Plasil, S. Visnovsky, Behavior protocols for software components. IEEE Trans. Softw. Eng. 28(11), 1056–1076 (2002)

    Article  Google Scholar 

  12. L. Brim, I. Cerna, P. Varekova, B. Zimmerova, Component-interaction automata as a verification-oriented component-based system specification. SIGSOFT Software Engineering Notes 31 31(2) (2006)

    Google Scholar 

  13. J. Magee, J. Kramer, Concurrency-State Models and Java Programs (Wiley, 1999)

    MATH  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No. 81973695 and Soft Scientific Research Project of Shandong Province under Grant No. 2018RKB01080.

Author information

Authors and Affiliations

  1. School of Computer Science & Technology, Liaocheng University, Liaocheng, China

    Yangli Jia & Zhenling Zhang

  2. China National Institute of Standardization, Beijing, China

    Xinyu Cao & Haitao Wang

Authors
  1. Yangli Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenling Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinyu Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haitao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenling Zhang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Georgia, Athens, GA, USA

    Hamid R. Arabnia

  2. School of Computing and Data Sciences, Wentworth Institute of Technology, Boston, MA, USA

    Leonidas Deligiannidis

  3. Facultad de Informática - CIC PBA, National University of La Plata, La Plata, Argentina

    Fernando G. Tinetti

  4. Department of Computer Science, Southeastern Louisiana University, Hammond, LA, USA

    Quoc-Nam Tran

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jia, Y., Zhang, Z., Cao, X., Wang, H. (2021). Formal Specification and Verification of Timing Behavior in Safety-Critical IoT Systems. In: Arabnia, H.R., Deligiannidis, L., Tinetti, F.G., Tran, QN. (eds) Advances in Software Engineering, Education, and e-Learning. Transactions on Computational Science and Computational Intelligence. Springer, Cham. https://doi.org/10.1007/978-3-030-70873-3_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-70873-3_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-70872-6

  • Online ISBN: 978-3-030-70873-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation