loading
Documents

Research.Publish.Connect.

Paper

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

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

ISBN: 978-989-758-320-9

ISSN: 2184-2833

Keyword(s): Discrete-event System, Reconfiguration, R-TNCES, Computation Tree Logic, CTL, Automatic Generation, Formal Verification, Model-checking.

Related Ontology Subjects/Areas/Topics: Formal Methods ; Simulation and Modeling ; Software Engineering ; Software Engineering Methods and Techniques

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. 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. The correct design of these systems continues to challenge experts in both academia and industry, since bugs not covered early can be extremely expensive at the final deployment. The classic model-checking using computation tree logic (CTL) and its extensions (extended CTL, Timed CTL, etc) produces a large number of properties, possibly redundant, to be verified in a complex R-TNCES. To control the complexity and to reduce the verification time, a reduction technique of properties is proposed. The novelty consists in the classification of CTL properties according to their semantic relationships for guiding an efficient verificatio n. An algorithm is proposed for the automatic classification of CTL properties before starting model-checking process. 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)

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

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:
Ramdani, M.; Kahloul, L. and Khalgui, M. (2018). Automatic Properties Classification Approach for Guiding the Verification of Complex Reconfigurable Systems.In Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-320-9, ISSN 2184-2833, pages 591-598. DOI: 10.5220/0006863006250632

@conference{icsoft18,
author={Mohamed Ramdani. and Laid Kahloul. and Mohamed Khalgui.},
title={Automatic Properties Classification Approach for Guiding the Verification of Complex Reconfigurable Systems},
booktitle={Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2018},
pages={591-598},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006863006250632},
isbn={978-989-758-320-9},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Automatic Properties Classification Approach for Guiding the Verification of Complex Reconfigurable Systems
SN - 978-989-758-320-9
AU - Ramdani, M.
AU - Kahloul, L.
AU - Khalgui, M.
PY - 2018
SP - 591
EP - 598
DO - 10.5220/0006863006250632

Login or register to post comments.

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