Abstract
This paper deals with improved verification of real-time systems that extend the classical formal verification with the rebuilding of reconfigurable timed net condition event systems (R-TNCESs). Indeed, previous computation tree logic (CTL) model repair approaches make the model checking eligible for generating a new correct model from a faulty one at the debugging level. We propose R-TNCESs rebuilding method, which allows both verification and modification of real-time system models. The proposed approach generates from an incorrect model a new one that satisfies a given computation tree logic/Timed computation tree logic formula. Temporal logic formulas (CTL/TCTL) are defined to deal with the system functional/temporal properties specification respectively. This paper provides an efficient algorithm with a set of transformation rules to achieve the rebuilding phase. Finally, FESTO MPS platform is used as a case study to demonstrate the proposed rebuilding method for real-time system models. The obtained results show the efficiency of our contribution and its scalability in large complex systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baier, C., Katoen, J.P., Larsen, K.G.: Principles of Model Checking. MIT Press (2008)
Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30080-9_7
Bouyer, P.: Model-checking timed temporal logics. Electron. Notes Theor. Comput. Sci. 231, 323–341 (2009)
Carrillo, M., Rosenblueth, D.A.: CTL update of Kripke models through protections. Artif. Intell. 211, 51–74 (2014)
Ding, Y., Zhang, Y.: System modification case studies. In: 2007 31st Annual International Computer Software and Applications Conference, COMPSAC 2007, vol. 2, pp. 355–360. IEEE (2007)
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. 1–15 (2018). https://doi.org/10.1109/TSMC.2018.2855209
Housseyni, W., Mosbahi, O., Khalgui, M., Li, Z., Yin, L.: Multiagent architecture for distributed adaptive scheduling of reconfigurable real-time tasks with energy harvesting constraints. IEEE Access 6, 2068–2084 (2018). https://doi.org/10.1109/ACCESS.2017.2781459
Khalgui, M., Hanisch, H.M.: Automatic NCES-based specification and sesa-based verification of feasible control components in benchmark production systems. Int. J. Model. Identif. Control. 12(3), 223–243 (2011)
Lakhdhar, W., Mzid, R., Khalgui, M., Li, Z., Frey, G., Al-Ahmari, A.: Multiobjective optimization approach for a portable development of reconfigurable real-time systems: from specification to implementation. IEEE Trans. Syst. Man Cybern.: Syst. 49(3), 1–15 (2018). https://doi.org/10.1109/TSMC.2017.2781460
MartÃnez-Araiza, U., López-Mellado, E.: A CTL model repair method for Petri nets. In: 2014 World Automation Congress (WAC), pp. 654–659. IEEE (2014)
MartÃnez-Araiza, U., López-Mellado, E.: CTL model repair for bounded and deadlock free Petri nets. IFAC-PapersOnLine 48(7), 154–160 (2015)
Martinez-Araiza, U., López-Mellado, E.: CTL model repair for inter-organizational business processes modelled as oWFN. IFAC-PapersOnLine 49(2), 6–11 (2016)
Padberg, J., Kahloul, L.: Overview of reconfigurable Petri nets. In: Heckel, R., Taentzer, G. (eds.) Graph Transformation, Specifications, and Nets. LNCS, vol. 10800, pp. 201–222. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75396-6_11
Ramdani, M., Kahloul, L., Khalgui, M., Hafidi, Y.: R-TNCES rebuilding: a new method of CTL model update for reconfigurable systems. In: Proceedings of the 14th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE. INSTICC, pp. 159–168. SciTePress (2019). https://doi.org/10.5220/0007736801590168
Starke, P.H., Roch, S.: Analysing Signal-Net Systems. Professoren des Inst. für Informatik (2002)
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 (2018). https://doi.org/10.1109/ACCESS.2017.2757044
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). https://doi.org/10.1109/TSMCA.2012.2217321
Zhang, J., Khalgui, M., Li, Z., Frey, G., Mosbahi, O., Salah, H.B.: Reconfigurable coordination of distributed discrete event control systems. IEEE Trans. Control Syst. Technol. 23(1), 323–330 (2015)
Zhang, Y., Ding, Y.: CTL model update for system modifications. J. Artif. Intell. Res. 31, 113–155 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ramdani, M., Kahloul, L., Khalgui, M., Hafidi, Y. (2020). On Improving R-TNCES Rebuilding for Reconfigurable Real-Time Systems. In: Damiani, E., Spanoudakis, G., Maciaszek, L. (eds) Evaluation of Novel Approaches to Software Engineering. ENASE 2019. Communications in Computer and Information Science, vol 1172. Springer, Cham. https://doi.org/10.1007/978-3-030-40223-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-40223-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40222-8
Online ISBN: 978-3-030-40223-5
eBook Packages: Computer ScienceComputer Science (R0)