Smart city systems do not only handle information but also handle many critical aspects of citizens’ lives, including automobiles, healthcare, banking, etc. Smart city systems need to be both safe and secure systems. Therefore, this paper uses formal methods to develop safe and secure systes for smart city. However, because the creation of formal models is considered a difficult task that requires experience in modeling and a strong mathematical background, many techniques and patterns should be introduced to simplify the construction of formal models to make them more accessible for the development of systems, especially for systems pertaining to smart city services. In this paper, we propose an approach that uses Event-B theories to support data refinement and reduce the burden of proof for constructing Event-B formal models based on reused modeling components. In particular, we develop Event-B theories for common data structures based on pointers that could be used as patterns to carry out the refinement of abstract data structures, such as sets, lists and sequences. These data structures can offer solutions for the management of smart city services. We applied the proposed approach to construct Event-B models for task lists in a real-time operating system (FreeRTOS) to evaluate our approach. We successfully were able to model five task lists in FreeRTOS and developing data refinement levels without the need of spending long time in modeling or re-carrying any proofs.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Abrial J-R, Butler M, Hallerstede S, Hoang TS, Mehta F, Voisin L (2010) Rodin: an open toolset for modelling and reasoning in event-b. Int J Softw Tools Technol Transfer 12():447–466
Abrial JR (2010) Modeling in Event-B - system and software engineering. Cambridge University Press
Alkhammash E (2014) Towards a systematic process for modelling complex systems in event-B. PhD thesis, University of Southampton
Alkhammash E (2020) Formal modelling of owl ontologies-based requirements for the development of safe and secure smart city systems. Soft Comput:1–14
Alkhammash EH, Butler MJ, Cristea C (2017) 15 modeling guidelines of freertos in event-b Shaping the future of ICT: trends in information technology, communications engineering and management
Barry R (2010) Using the freeRTOS Real Time Kernel - a Practical Guide Lulu
Butler CM, Maamria I (2010) Mathematical extension in Event-B through the rodin theory component. University of Southampton
Fu C, Zheng K (2018) Patterns for modeling task-level timing constraints with event-b. In: 218 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS). IEEE, pp 260– 266
Hossain MS, Muhammad G, Abdul W, Song B, Gupta BB (2018) Cloud-assisted secure video transmission and sharing framework for smart cities. Futur Gener Comput Syst 83:596–606
Iliasov A, Troubitsyna E, Laibinis L, Romanovsky A, Varpaaniemi K, Ilic D, Latvala T (2010) Developing mode-rich satellite software by refinement in event b. In: International Workshop on Formal Methods for Industrial Critical Systems. Springer, pp 50–66
Iqbal Z, Khan MI (2018) Automatic incident detection in smart city using multiple traffic flow parameters via v2x communication. Int J Distrib Sensor Netw 14:1550147718815845
Jarrar A, Balouki Y (2018) Formal modeling of a complex adaptive air traffic control system. Compl Adapt Syst Model 6():6
Joochim T, Snook C, Poppleton M, Gravell A (2010) Timing diagrams requirements modeling using event-b formal methods
Lacinák M, Ristvej J (2017) Smart city, safety and security. Procedia Eng 192:522–527
Latif S, Afzaal H, Rehman A, Zafar NA (2018) Deterministic formal modeling of smart lightening system using internet of things. In: 2018 12th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS). IEEE, pp 1–6
Latif S, Afzaal H, Zafar NA (2018) Intelligent traffic monitoring and guidance system for smart city. In: 2018 International Conference on Computing, Mathematics and Engineering Technologies (icoMET). IEEE, pp 1–6
Latif S, Afzaal H, Zafar NA (2018) Modelling of graph-based smart parking system using internet of things. In: 2018 International Conference on Frontiers of Information Technology (FIT). IEEE, pp 7–12
Latif S, Ferzund J (2019) Smart airport apron management system formal modeling using vdm-sl. In: 2019 13th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS). IEEE, pp 1–6
Latif S, Rehman A, Zafar NA (2018) Modeling of sewerage system linking uml, automata and tla+. In: 2018 International Conference on Computing, Electronic and Electrical Engineering (ICE Cube). IEEE, pp 1–6
Latif S, Rehman A, Zafar NA (2019) Blockchain and iot based formal model of smart waste management system using tla+. In: 2019 International Conference on Frontiers of Information Technology (FIT). IEEE, pp 304–3045
Li C, Zhang Z, Zhang L (2018) A novel authorization scheme for multimedia social networks under cloud storage method by using ma-cp-abe. Int J Cloud Appl Comput (IJCAC) 8():32–47
Li D, Deng L, Gupta BB, Wang H, Choi C (2019) A novel cnn based security guaranteed image watermarking generation scenario for smart city applications. Inf Sci 479:432–447
Li Q, Yao C (2003) Real-Time Concepts for embedded systems. CMP Books
Mammar A, Laleau R (2017) Modeling a landing gear system in event-b. Int J Softw Tools Technol Transfer 19():167–186
Predut S-N, Ipate F, Gheorghe M, Campean F (2018) Formal modelling of cruise control system using event-b and rodin platform. In: IEEE 20th International Conference on High Performance Computing and Communications; 2018 IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pages 1541–1546. IEEE
Rehman A, Latif S, Zafar NA (2018) Non-deterministic formal modeling of registration system towards smart campus. In: 2018 12th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS). IEEE, pp 1–6
Ristvej J, Lacinák M, Ondrejka R (2020) On smart city and safe city concepts. Mob Netw Appl:1–10
Romanovsky A, Thomas M (2013) Industrial deployment of system engineering methods. Springer
Santana EFZ, Chaves AP, Gerosa MA, Kon F, Milojicic DS (2017) Software platforms for smart cities Concepts, requirements, challenges, and a unified reference architecture. ACM Comput Surv (Csur) 50():1–37
Singh NK, Wang H, Lawford M, Maibaum TSE, Wassyng A (2015) Stepwise formal modelling and reasoning of insulin infusion pump requirements. In: International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics and Risk Management. Springer, pp 387–398
Tsafack N, Sankar S, Abd-El-Atty B, Kengne J, Jithin KC, Belazi A, Mehmood I, Bashir Ak, Song O-Y, El-Latif AAA (2020) A new chaotic map with dynamic analysis and encryption application in internet of health things. IEEE Access 8:137731–137744
Villanueva FJ, Santofimia MJ, Villa D, Barba J, Lopezm JC (2013) Civitas: The smart city middleware, from sensors to big data. In: 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pages 445–450. IEEE
The author would like to acknowledge the support of Taif University Researchers Supporting Project number (TURSP-2020/292), Taif University, Taif, Saudi Arabia
This work was supported by Taif University Researchers Supporting Project number (TURSP-2020/292), Taif University, Taif, Saudi Arabia.
The authors declare that they have no conflicts of interest.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Alkhammash, E.H. Trustworthy smart city systems using refinement and Event-B Theories. Multimed Tools Appl 81, 615–636 (2022). https://doi.org/10.1007/s11042-021-11301-4