Abstract
This paper deals with the modelling and verification of reconfigurable discrete event systems using model driven engineering Hadoop. Hadoop is therefore a platform for establishing a dialogue between several machines. Its objectives are to solve the main problems of Hard disk size and of computing powers limitations. Isabelle/HOL is an interactive/automated theorem prover that combines the functional programming paradigm with high order logic (HOL), which makes it efficient for developing solid formalizations. In this paper, we are interested in reconfigurable discrete event systems, which we formalise using Isabelle/HOL. The proposed method consists of formalising a reconfigurable discrete event system with Isabelle/HOL, using Hadoop, we apply the distributed verification to perform an efficient verification of systems. The reason of this choice consists in the fact that theorem proving deals with the verification of infinite systems while model checking deals with finite systems and suffers from the well known state space explosion problem. Furthermore, thanks to Hadoop it can apply the distributed verification, which means more reduction in verification time. We implement the contributions of this paper using Hadoop platform and Isabelle tool. Finally, we illustrate the proposed method through FESTO MPS case study.
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
Ali, T., Nauman, M., Alam, M.: An accessible formal specification of the UML and OCL meta-model in Isabelle/HOL. In: 2007 IEEE International Multitopic Conference, pp. 1–6. IEEE (2007)
Clarke, E.M., Henzinger, T.A., Veith, H., Bloem, R.: Handbook of Model Checking, vol. 10. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-10575-8
Dotoli, M., Epicoco, N., Falagario, M., Cavone, G.: A timed petri nets model for performance evaluation of intermodal freight transport terminals. IEEE Trans. Autom. Sci. Eng. 13(2), 842–857 (2016)
Girault, C., Valk, R.: Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-662-05324-9
Guellouz, S., Benzina, A., Khalgui, M., Frey, G.: Reconfigurable function blocks: extension to the standard IEC 61499. In: 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), pp. 1–8. IEEE (2016)
Hafidi, Y., Kahloul, L., Khalgui, M., Li, Z., Alnowibet, K., Qu, T.: On methodology for the verification of reconfigurable timed net condition/event systems. IEEE Trans. Syst. Man Cybern.: Syst. 50, 3577–3591 (2018)
Hafidi, Y., Kahloul, L., Khalgui, M., Ramdani, M.: New method to reduce verification time of reconfigurable real-time systems using R-TNCESs formalism. In: Damiani, E., Spanoudakis, G., Maciaszek, L.A. (eds.) ENASE 2019. CCIS, vol. 1172, pp. 246–266. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-40223-5_12
Jiang, Y., Liu, J., Dowek, G., Ji, K.: SCTL: towards combining model checking and proof checking. arXiv preprint arXiv:1606.08668 (2016)
Khalgui, M., Mosbahi, O., Hanisch, H.M., Li, Z.: Retracted article: a multi-agent architectural solution for coherent distributed reconfigurations of function blocks. J. Intell. Manuf. 23(6), 2531–2549 (2012). https://doi.org/10.1007/s10845-011-0556-y
Khalgui, M., Mosbahi, O., Li, Z., Hanisch, H.M.: Reconfiguration of distributed embedded-control systems. IEEE/ASME Trans. Mechatron. 16(4), 684–694 (2010)
Khlifi, O., Mosbahi, O., Khalgui, M., Frey, G.: GR-TNCES: new extensions of R-TNCES for modelling and verification of flexible systems under energy and memory constraints. In: 2015 10th International Joint Conference on Software Technologies (ICSOFT), vol. 1, pp. 1–8. IEEE (2015)
Lewis, R.: Modelling control systems using IEC 61499: Applying function blocks to distributed systems. No. 59, IET (2001)
Lin, J., Dyer, C.: Data-intensive text processing with MapReduce. Synth. Lect. Human Lang. Technol. 3(1), 1–177 (2010)
Meghzili, S., Chaoui, A., Strecker, M., Kerkouche, E.: On the verification of UML state machine diagrams to colored petri nets transformation using Isabelle/HOL. In: 2017 IEEE International Conference on Information Reuse and Integration (IRI), pp. 419–426. IEEE (2017)
Soualah, S., Hafidi, Y., Khalgui, M., Chaoui, A., Kahloul, L.: Formalization and verification of reconfigurable discrete-event system using model driven engineering and Isabelle/HOL. In: Proceedings of the 15th International Conference on Software Technologies: ICSOFT, pp. 250–259 (2020)
Zhang, J., Frey, G., Al-Ahmari, A., Qu, T., Wu, N., Li, Z.: Analysis and control of dynamic reconfiguration processes of manufacturing systems. IEEE Access 6, 28028–28040 (2017)
Zhang, J., Khalgui, M., Li, Z., Mosbahi, O., Al-Ahmari, A.M.: R-TNCES: a novel formalism for reconfigurable discrete event control systems. IEEE Trans. Syst. Man Cybern.: Syst. 43(4), 757–772 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Soualah, S., Hafidi, Y., Khalgui, M., Chaoui, A., Kahloul, L. (2021). Efficient Verification of Reconfigurable Discrete-Event System Using Isabelle/HOL Theorem Prover and Hadoop. In: van Sinderen, M., Maciaszek, L.A., Fill, HG. (eds) Software Technologies. ICSOFT 2020. Communications in Computer and Information Science, vol 1447. Springer, Cham. https://doi.org/10.1007/978-3-030-83007-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-83007-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-83006-9
Online ISBN: 978-3-030-83007-6
eBook Packages: Computer ScienceComputer Science (R0)