loading
Documents

Research.Publish.Connect.

Paper

Authors: Choucha Eddine 1 ; Mohamed Ben Salem 2 ; Mohamed Khalgui 3 ; Laid Kahloul 4 and Naima Ougouti 5

Affiliations: 1 LISI Laboratory, National Institute of Applied Sciences and Technology (INSAT), University of Carthage, Tunis 1080, Tunisia ; 2 Team Project IMAGES-ESPACE-Dev, UMR 228 EspaceDev IRD UA UM UG UR, University of Perpignan Via Domitia, Perpignan 66860, France ; 3 LISI Laboratory, National Institute of Applied Sciences and Technology (INSAT), University of Carthage, Tunis 1080, Tunisia, School of Electrical and Information Engineering, Jinan University, Zhuhai Campus, Zhuhai 519070, China ; 4 LINFI Laboratory, Computer Science Department, Biskra University, Biskra, Algeria ; 5 LSSD Laboratory, Computer Science Department, University of Science and Technology of Oran Mohamd Boudiaf, Algeria

ISBN: 978-989-758-443-5

Keyword(s): Formal Verification, Discrete-event System, Reconfiguration, Petri Net, Ontology.

Abstract: Reconfigurable discrete event control systems (RDECSs) are complex and critical systems, motivating the use of formal verification. This verification consists of two major steps: state space generation and state space analysis. The application of the mentioned steps is usually expensive in terms of computation time and memory. This paper deals with state space generation (accessibility graph generation) during verification of RDECSs modeled with specified reconfigurable timed net condition/event systems (R-TNCESs). We aim to improve model checking used for formal verification of RDECSs by proposing a new aproach of state space generation that considers similarities. 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 veri fication. 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.237.67.179

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Eddine, C.; Ben Salem, M.; Khalgui, M.; Kahloul, L. and Ougouti, N. (2020). On the Improvement of R-TNCESs Verification using Distributed Cloud-based Architecture.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 339-349. DOI: 10.5220/0009836103390349

@conference{icsoft20,
author={Choucha Chams Eddine. and Mohamed Oussama Ben Salem. and Mohamed Khalgui. and Laid Kahloul. and Naima Souad Ougouti.},
title={On the Improvement of R-TNCESs Verification using Distributed Cloud-based Architecture},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={339-349},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009836103390349},
isbn={978-989-758-443-5},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - On the Improvement of R-TNCESs Verification using Distributed Cloud-based Architecture
SN - 978-989-758-443-5
AU - Eddine, C.
AU - Ben Salem, M.
AU - Khalgui, M.
AU - Kahloul, L.
AU - Ougouti, N.
PY - 2020
SP - 339
EP - 349
DO - 10.5220/0009836103390349

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.