![](bg8.png)
randomized between 1% and 30% (the average per-
centage). Figure 5 reveals the evolution of the emu-
lated number of properties for RDECSs verification
with the direct verification method and with the pro-
posed one.
0
5000
10000
15000
20000
25000
30000
35000
40000
45000
50000
10 39 70 169 404
Prop
TNCESs
Direct Method Proposed Method
Figure 5: Number of property in the verification.
5 CONCLUSION
This work deals with the automatic classification of
properties oriented to the reconfigurable system veri-
fication using CTL, eCTL and TCTL specifications.
In this paper, we have presented an arrangement of
properties and we have guided model-checking for an
improved verification in term of time and complexity
(number of properties to be verified). This contribu-
tion is considered as a first step before the application
of model checking to reduce as possible the number
of formulas that specifying RDECS verification. We
propose a new technique for the classification of com-
putation tree logic (CTL) properties and the related
automatic generation, which significantly reduces the
number of properties to be verified in reconfigurable
systems models. Besides reducing the number of pro-
perties, applying the factorization technique enables
efficient model checking of the reconfigurable sys-
tems. Classically, we have to check all properties in
blind way, but with the classification of CTL proper-
ties we identify the redundancies and the factorization
between them. Using the contribution of this paper,
we apply the model checking technique on a reduced
space of properties which results in the gain of desig-
ner effort and outperforms time consumption in the
verification process.
This work opens several perspectives; first, we
plan to apply our approach in verification of real-case
studies and to develop an extension of this method for
dealing with reconfigurable distributed behaviors. Se-
cond, we plan to include the artificial intelligence to
guide verification process by using ontologies in the
automatic generation phase.
REFERENCES
Baier, C., Katoen, J.-P., and Larsen, K. G. (2008). Princi-
ples of model checking. MIT press.
Boucheneb, H., Gardey, G., and Roux, O. H. (2009). TCTL
model checking of time Petri nets. Journal of Logic
and Computation, 19(6):1509–1540.
Ghribi, I., Abdallah, R. B., Khalgui, M., Li, Z., Alnowi-
bet, K., and Platzner, M. (2018). R-codesign: Code-
sign methodology for real-time reconfigurable embed-
ded systems under energy constraints. IEEE Access,
6:14078–14092.
Grichi, H., Mosbahi, O., Khalgui, M., and Li, Z. (2017).
New power-oriented methodology for dynamic resi-
zing and mobility of reconfigurable wireless sensor
networks. IEEE Transactions on Systems, Man, and
Cybernetics: Systems, PP(99):1–11.
Idriss, R., Loukil, A., Khalgui, M., Li, Z., and Al-Ahmari,
A. (2017). Filtering and intrusion detection approach
for secured reconfigurable mobile systems. Journal
of Electrical Engineering & Technology, 12(5):2051–
2066.
Karoui, O., Guerfala, E., Koubaa, A., Khalgui, M., Tovard,
E., Wu, N., Al-Ahmari, A., and Li, Z. (2017). Perfor-
mance evaluation of vehicular platoons using webots.
IET Intelligent Transport Systems, 11(8):441–449.
Khalgui, M. and Hanisch, H.-M. (2011). Automatic NCES-
based specification and sesa-based verification of fe-
asible control components in benchmark production
systems. International Journal of Modelling, Identifi-
cation and Control, 12(3):223–243.
Khalgui, M., Mosbahi, O., Li, Z., and Hanisch, H. M.
(2011). Reconfiguration of distributed embedded-
control systems. IEEE/ASME Transactions on Mecha-
tronics, 16(4):684–694.
Lakhdhar, W., Mzid, R., Khalgui, M., Li, Z., Frey, G., and
Al-Ahmari, A. (2018). Multiobjective optimization
approach for a portable development of reconfigura-
ble real-time systems: From specification to imple-
mentation. IEEE Transactions on Systems, Man, and
Cybernetics: Systems, PP(99):1–15.
Meskina, S. B., Doggaz, N., Khalgui, M., and Li, Z. (2017).
Multiagent framework for smart grids recovery. IEEE
Transactions on Systems, Man, and Cybernetics: Sys-
tems, 47(7):1284–1300.
Padberg, J. and Kahloul, L. (2018). Overview of reconfigu-
rable petri nets. In Graph Transformation, Specifica-
tions, and Nets, pages 201–222. Springer.
Starke, P. H. and Roch, S. (2002). Analysing Signal-net
Systems. Professoren des Inst. f
¨
ur Informatik.
Zhang, J., Khalgui, M., Li, Z., Frey, G., Mosbahi, O., and
Salah, H. B. (2015). Reconfigurable coordination of
distributed discrete event control systems. IEEE Tran-
sactions on Control Systems Technology, 23(1):323–
330.
Zhang, J., Khalgui, M., Li, Z., Mosbahi, O., and Al-Ahmari,
A. M. (2013). R-TNCES: A novel formalism for re-
configurable discrete event control systems. IEEE
Transactions on Systems, Man, and Cybernetics: Sys-
tems, 43(4):757–772.
ICSOFT 2018 - 13th International Conference on Software Technologies
598