Automatic Properties Classification Approach for Guiding the Verification of Complex Reconfigurable Systems

Mohamed Ramdani, Laid Kahloul, Mohamed Khalgui
2018 Proceedings of the 13th International Conference on Software Technologies  
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
more » ... mely 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 verification. 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.
doi:10.5220/0006863006250632 dblp:conf/icsoft/RamdaniKK18 fatcat:zy4udhesprbcfi4nvko2cv773u