Abstract
The Internet of Things (IoT) has been wildly used in various fields of our lives, such as health care, smart environment, transportation, etc. However, the existing research on IoT mainly concentrates on its practical applications, and there is still a lack of work on modelling and reasoning about IoT systems from the perspective of formal methods. Therefore, the Calculus of the Internet of Things (CaIT) has been proposed to model the interactions among components and verify the network deployment to ensure the quality and reliability of IoT systems. Unfortunately, the CaIT calculus can only support point-to-point communication, while broadcast communication is more common in IoT systems. Therefore, this paper updates the CaIT calculus by replacing its communication primitive with the broadcast. Based on the Unifying Theories of Programming (UTP), we further explore its denotational semantics and algebraic semantics, with a special focus on broadcast communication, actions with the timeout (e.g. input actions and migration actions), and channel restriction. To facilitate the algebraic exploration of parallel expansion laws, we further extend the CaIT calculus with a new concept called guarded choice, which allows us to transform each program into the guarded choice form.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, Y.: Technology framework of the Internet of Things and its application. Int. Conf. Electr. Control Eng. 2011, 4109–4112 (2011)
Ashton, K.: That “Internet of Things” thing: in the real world things matter more than ideas. RFID J. (2009). http://www.rfidjournal.com/articles/view?4986
Gubbi, J., Buyya, R.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)
Miorandi, D., Sicari, S., De Pellegrini, F.: Internet of Things: vision, applications and research challenges. Ad Hoc Netw. 10(7), 1497–1516 (2012)
Lanese, I., Bedogni, L., Di Felice M.: Internet of Things: a process calculus approach. In: SAC 2013, pp. 1339–1346 (2013)
Where do your IoT ingredients come from? COORDINATION 2016, pp. 35–50 (2016)
Lanotte, R., Merro, M.: A semantic theory of the Internet of Things. Inf. Comput. 259(1), 72–101 (2018)
Singh, A., Ramakrishnan, C.R., Smolka, S.A.: A process calculus for mobile ad hoc networks. Sci. Comput. Program. 75(6), 440–469 (2010)
Jifeng, H., Hoare, C.A.R.: Unifying Theories of Programming, pp.97–99. RelMiCS (1998)
Gordon, D.: Plotkin: a structural approach to operational semantics. J. Log. Algebraic Methods Program 60–61, 17–139 (2004)
Stoy, J.E.: Foundations of denotational semantics. In: Bjøorner, D. (ed.) Abstract Software Specifications. LNCS, vol. 86, pp. 43–99. Springer, Heidelberg (1980). https://doi.org/10.1007/3-540-10007-5_35
Hennessy M.: Algebraic Theory of Processes. MIT Press Series in the Foundations of Computing, pp. I–VI, 1–270. MIT Press, Cambridge (1988). ISBN 978-0-262-08171-9
Apt, K.R., de Boer, F.S., Olderog E.R.: Verification of Sequential and Concurrent Programs. Texts in Computer Science, pp. i–xxiii, 1–502. Springer, Heidelberg (2009). ISBN 978-1-84882-744-8. https://doi.org/10.1007/978-1-84882-745-5
Acknowledgements
This work was partly supported by the National Natural Science Foundation of China (Grant Nos. 62032024, 61872145), “Digital Silk Road” Shanghai International Joint Lab of Trustworthy Intelligent Software (Grant No. 22510750100), and the Dean’s Fund of Shanghai Key Laboratory of Trustworthy Computing (East China Normal University).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, N., Zhu, H. (2022). Denotational and Algebraic Semantics for the CaIT Calculus. In: Seidl, H., Liu, Z., Pasareanu, C.S. (eds) Theoretical Aspects of Computing – ICTAC 2022. ICTAC 2022. Lecture Notes in Computer Science, vol 13572. Springer, Cham. https://doi.org/10.1007/978-3-031-17715-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-17715-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-17714-9
Online ISBN: 978-3-031-17715-6
eBook Packages: Computer ScienceComputer Science (R0)