Skip to main content
SpringerLink
Log in

Effective Parallel Formal Verification of Reconfigurable Discrete-Event Systems Formalizing with Isabelle/HOL

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2024)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 200))

Abstract

This paper addresses the formal verification of reconfigurable discrete event systems (RDESs) using Isabelle/HOL proof assistant. A reconfigurable system transitions from one mode to another during its operation to adapt its behavior to the relevant environment. By including such a feature, RDESs become complex and are often costly in terms of computation time and memory. The verification of RDESs consists of two main steps: state space generation and state space analysis. In order to improve these two steps, we propose in this paper, a new approach for verifying system properties that is performed on a developed distributed architecture. The proposed approach allows to avoid redundant computation and reduce execution time by considering the relationships between properties and creating a parallel algorithm that ensures a suitable execution order for each property that is not costly and efficient. The proposed approach is evaluated by exploiting a case study that illustrates the impact of using this approach. The results demonstrate the significance of this paper.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Camilli, M., Bellettini, C., Capra, L., Monga, M.: CTL model checking in the cloud using mapreduce. In: 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp. 333–340. IEEE (2014)

    Google Scholar 

  2. Choucha, C.E., Ben Salem, M.O., Khalgui, M., Kahloul, L., Ougouti, N.S.: On the improvement of r-tncess verification using distributed cloud-based architecture. In: Proceedings of the 15th International Conference on Software Technologies: ICSOFT, pp. 339–349 (2020)

    Google Scholar 

  3. Choucha, C.E., Ramdani, M., Khalgui, M., Kahloul, L.: On decomposing formal verification of ctl-based properties on iaas cloud environment, pp. 544–551 (2020)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Khalgui, M., Hanisch, H.-M.: Automatic nces-based specification and sesa-based verification of feasible control components in benchmark production systems. Int. J. Model. Ident. Control 12(3), 223–243 (2011)

    Article  Google Scholar 

  6. Khalgui, M., Mosbahi, O., Zhang, J., Li, Z., Gharbi, A.: Feasible dynamic reconfigurations of petri nets-application to a production system. In: ICSOFT, vol. 2, pp. 105–110 (2011)

    Google Scholar 

  7. Koubâa, A., Qureshi, B., Sriti, M.-F., Javed, Y., Tovar, E.: A service-oriented cloud-based management system for the internet-of-drones. In: 2017 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), pp. 329–335. IEEE (2017)

    Google Scholar 

  8. Ramdani, M., Kahloul, L., Khalgui, M.: Automatic properties classification approach for guiding the verification of complex reconfigurable systems. In: ICSOFT, pp. 625–632 (2018)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Soualah, S., Hafidi, Y., Mosbah, O., Khalgui, M., Chaoui, A., Laid, K.: Formal verification of reconfigurable discrete-event systems using isabelle/hol theorem prover on cloud environment. In: Proceedings of the 35rd Annual European Simulation and Modelling Conference, ETI, EUROSIS (2021)

    Google Scholar 

  11. Soualah, S., Khalgui, M., Chaoui, A., Laid, K., Hafidi, Y.: Efficient verification of reconfigurable discrete-event system using isabelle/hol theorem prover. In: Proceedings of the the 34rd Annual European Simulation and Modelling Conference, ETI,EUROSIS, pp. 139–146 (2020)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Zhang, J., Li, H., Frey, G., Li, Z.: Shortest legal firing sequence of net condition/event systems using integer linear programming. In: 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE), pp. 1556–1561. IEEE (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences of Tunis, University of Tunis El Manar, 2092, Tunis, Tunisia

    Sohaib Soualah

  2. LISI Laboratory, National Institute of Applied Sciences and Technology, University of Carthage, 1080, Tunis, Tunisia

    Sohaib Soualah

  3. National Institute of Applied Sciences and Technology, University of Carthage, 1080, Tunis, Tunisia

    Mohamed Khalgui

  4. MISC Laboratory, Faculty of NTIC, University Constantine 2 Abdelhamid Mehri, Constantine, Algeria

    Allaoua Chaoui

Authors
  1. Sohaib Soualah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Khalgui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Allaoua Chaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sohaib Soualah .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Soualah, S., Khalgui, M., Chaoui, A. (2024). Effective Parallel Formal Verification of Reconfigurable Discrete-Event Systems Formalizing with Isabelle/HOL. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 200. Springer, Cham. https://doi.org/10.1007/978-3-031-57853-3_17

Download citation

Publish with us

Policies and ethics

Search

Navigation