Skip to main content
SpringerLink
Log in

R-TNCES State Space Generation Using Ontology-Based Method on a Distributed Cloud-Based Architecture

  • Conference paper
  • First Online:
Software Technologies (ICSOFT 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1447))

Included in the following conference series:

  • 244 Accesses

Abstract

This paper deals with formal verification (accessibility graph generation & state space analysis) of RDECSs modeled with specified reconfigurable timed net condition/event systems (R-TNCESs) where the properties to be verified to ensure the well behave of systems are expressed by computation tree logic CTL. Reconfigurable discrete event control systems (RDECSs) are complex and critical systems, which, make their formal verification expensive in terms of complexity and memory occupation. We aim to improve model checking used for formal verification of RDECSs by proposing a new approach of state space generation that considers similarities and a parallel verification of CTL properties. In this approach, we introduce the modularity concept for verifying systems by constructing incrementally their accessibility graphs. Furthermore, we set up an ontology-based history to deal with similarities between two or several systems by reusing state spaces of similar components that are computed during previous verification. A distributed cloud-based architecture is proposed to perform the parallel computation for control verification time and memory occupation. The paper’s contribution is applied to a benchmark production system. The evaluation of the proposed approach is performed by measuring the temporal complexity of several large scale system verification. The results show the relevance of this approach.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Cartesian product of two sets: \(A \times B = \{(a, b)| a \in A, b \in B\}\).

References

  1. Ben Salem, M.O., Mosbahi, O., Khalgui, M., Jlalia, Z., Frey, G., Smida, M.: Brometh: methodology to design safe reconfigurable medical robotic systems. Int. J. Med. Robot. Comput. Assist. Surg. 13(3), e1786 (2017)

    Google Scholar 

  2. 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 (SYNASC), pp. 333–340. IEEE (2014)

    Google Scholar 

  3. Choucha., C.E., Ramdani., M., Khalgui., M., Kahloul., L.: On decomposing formal verification of CTL-based properties on IAAS cloud environment. In: Proceedings of the 15th International Conference on Software Technologies - ICSOFT, vol. 1, pp. 544–551. INSTICC, SciTePress (2020). https://doi.org/10.5220/0009972605440551

  4. Choucha, C.E., Ougouti, N.S., Khalgui, M., Kahloul., L.: R-TNCES verification: distributed state space analysis performed in a cloud-based architecture. In: Proceedings of the 33rd Annual European Simulation and Modelling Conference, pp. 96–101. ETI, EUROSIS (2019)

    Google Scholar 

  5. Eddine, C.C., Salem, M.O.B., Khalgui, M., Kahloul, L., Ougouti, N.S.: On the improvement of R-TNCESS verification using distributed cloud-based architecture, pp. 339–349 (2020). https://doi.org/10.5220/0009836103390349

  6. Gadelha, M.Y., Ismail, H.I., Cordeiro, L.C.: Handling loops in bounded model checking of c programs via k-induction. Int. J. Softw. Tools Technol. Transf. 19(1), 97–114 (2017)

    Article  Google Scholar 

  7. 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. 99, 1–15 (2018)

    Google Scholar 

  8. Hayes, B.: Cloud computing. Commun. ACM 51(7), 9–11 (2008)

    Article  Google Scholar 

  9. Khalgui, M., Mosbahi, O., Li, Z., Hanisch, H.M.: Reconfiguration of distributed embedded-control systems. IEEE/ASME Trans. Mechatron. 16(4), 684–694 (2011)

    Article  Google Scholar 

  10. Koszewnik, A., Nartowicz, T., Pawłuszewicz, E.: Fractional order controller to control pump in FESTO MPS® PA compact workstation. In: 2016 17th International Carpathian Control Conference (ICCC), pp. 364–367. IEEE (2016)

    Google Scholar 

  11. Murty, J.: Programming Amazon Web Services: S3, EC2, SQS, FPS, and SimpleDB. O’Reilly Media, Inc., Newton (2008)

    Google Scholar 

  12. Noy, N.F., Musen, M.A., et al.: Algorithm and tool for automated ontology merging and alignment. In: Proceedings of the 17th National Conference on Artificial Intelligence (AAAI-2000). Available as SMI Technical report SMI-2000-0831, vol. 115. sn (2000)

    Google Scholar 

  13. Ougouti, N.S., Belbachir, H., Amghar, Y.: Semantic mediation in MedPeer: an ontology-based heterogeneous data sources integration system. Int. J. Inf. Technol. Web Eng. (IJITWE) 12(1), 1–18 (2017)

    Article  Google Scholar 

  14. Ougouti, N.S., Belbachir, H., Amghar, Y.: Proposition of a new ontology-based p2p system for semantic integration of heterogeneous data sources. In: Handbook of Research on Contemporary Perspectives on Web-Based Systems, pp. 240–270. IGI Global (2018)

    Google Scholar 

  15. 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

    Chapter  MATH  Google Scholar 

  16. Patil, S., Vyatkin, V., Sorouri, M.: Formal verification of intelligent mechatronic systems with decentralized control logic. In: Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012), pp. 1–7. IEEE (2012)

    Google Scholar 

  17. 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 

  18. Souri, A., Rahmani, A.M., Navimipour, N.J., Rezaei, R.: A symbolic model checking approach in formal verification of distributed systems. HCIS 9(1), 4 (2019)

    Google Scholar 

  19. Valmari, A.: The state explosion problem. In: Reisig, W., Rozenberg, G. (eds.) ACPN 1996. LNCS, vol. 1491, pp. 429–528. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-65306-6_21

    Chapter  Google Scholar 

  20. 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 

Download references

Author information

Authors and Affiliations

  1. LISI Laboratory, National Institute of Applied Sciences and Technology (INSAT), University of Carthage, 1080, Tunis, Tunisia

    Chams Eddine Choucha & Moahmed Khalgui

  2. Team Project IMAGES-ESPACE-Dev, UMR 228 EspaceDev IRD UA UM UG UR, University of Perpignan Via Domitia, 66860, Perpignan, France

    Mohamed Oussama Ben Salem

  3. School of Electrical and Information Engineering, Jinan University, (Zhuhai Campus), Zhuhai, 519070, China

    Moahmed Khalgui

  4. LINFI Laboratory, Computer Science Department, Biskra University, Biskra, Algeria

    Laid Kahloul

  5. LSSD Laboratory, Computer Science Department, University of Science and Technology of Oran Mohamed Boudiaf, Bir El Djir, Algeria

    Naima Souad Ougouti

Authors
  1. Chams Eddine Choucha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Oussama Ben Salem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Moahmed Khalgui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laid Kahloul
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Naima Souad Ougouti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chams Eddine Choucha .

Editor information

Editors and Affiliations

  1. Information Systems Group, Enschede, The Netherlands

    Marten van Sinderen

  2. Wrocław University of Economics Institute of Business Informatics, Wrocław, Poland

    Leszek A. Maciaszek

  3. Universität Fribourg, Fribourg, Switzerland

    Hans-Georg Fill

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Choucha, C.E., Salem, M.O.B., Khalgui, M., Kahloul, L., Ougouti, N.S. (2021). R-TNCES State Space Generation Using Ontology-Based Method on a Distributed Cloud-Based Architecture. 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_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-83007-6_3

  • 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)

Publish with us

Policies and ethics

Search

Navigation