loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Chams Choucha 1 ; Mohamed Ramdani 1 ; Mohamed Khalgui 2 and Laid Kahloul 3

Affiliations: 1 National Institute of Applied Sciences and Technology, University of Carthage, Tunis, Tunisia, University of Tunis El Manar, Tunis, Tunisia ; 2 National Institute of Applied Sciences and Technology, University of Carthage, Tunis, Tunisia ; 3 Computer Science Department, Biskra University, Biskra, Algeria

ISBN: 978-989-758-443-5

Keyword(s): Discrete-event System, Reconfiguration, R-TNCES, Computation Tree Logic, CTL, Cloud Computing, Formal Verification.

Abstract: This paper deals with reconfigurable discrete event/control systems (RDECSs) that dynamically change their structures due to external changes in environment or user requirements. RDECSs are complex and critical. The verification of these systems continues to challenge experts in both academia and industry since the generated state spaces are much bigger and the properties to be verified are more complex. Reconfigurable Timed Net Condition/Event Systems (R-TNCESs) are proposed as an extension of the Petri nets formalism for the optimal functional and temporal specification of RDECSs. Real systems model can encompass millions of transitions which, implies huge state spaces and complex properties to be verified. To control the complexity and to reduce the verification time, a new method of CTL properties verification in a cloud-based architecture is proposed. The novelty consists in a new method for state space generation and the decomposition of the complex properties for running an eff icient verification. An algorithm is proposed for the incremental state space generation. A case study is exploited to illustrate the impact of using this technique. The current results show the benefits of the paper’s contribution. (More)

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

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:
Choucha, C.; Ramdani, M.; Khalgui, M. and Kahloul, L. (2020). On Decomposing Formal Verification of CTL-based Properties on IaaS Cloud Environment.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 544-551. DOI: 10.5220/0009972605440551

@conference{icsoft20,
author={Chams Eddine Choucha. and Mohamed Ramdani. and Mohamed Khalgui. and Laid Kahloul.},
title={On Decomposing Formal Verification of CTL-based Properties on IaaS Cloud Environment},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={544-551},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009972605440551},
isbn={978-989-758-443-5},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - On Decomposing Formal Verification of CTL-based Properties on IaaS Cloud Environment
SN - 978-989-758-443-5
AU - Choucha, C.
AU - Ramdani, M.
AU - Khalgui, M.
AU - Kahloul, L.
PY - 2020
SP - 544
EP - 551
DO - 10.5220/0009972605440551

Login or register to post comments.

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