GR-TNCES: New Extensions of R-TNCES for Modelling and Verification of Flexible Systems under Energy and Memory Constraints

Abstract

This study deals with the formal modeling and verification of Adaptive Probabilistic Discrete Event Control Systems (APDECS). A new formalism called Generalized Reconfigurable Timed Net Condition Event Systems (GR-TNCES) is proposed for the optimal functional and temporal specification of APDECS. It is composed of behavior and control modules. This formalism is used for the modeling and control of unpredictable as well as predictable reconfiguration processes under memory and energy constraints. A formal case study is proposed to illustrate the necessity of this formalism and a formal verification based on the probabilistic model checker Prism.