Authors:
Roufaida Bettira
1
;
Laid Kahloul
2
and
Mohamed Khalgui
3
Affiliations:
1
National Institute of Applied Sciences and Technology (INSAT), University of Carthage, Tunis 1080, Tunisia
;
2
LINFI Laboratory, Computer Science Department, University of Mohamed Khider, Biskra, Algeria
;
3
National Institute of Applied Sciences and Technology (INSAT), University of Carthage, Tunis 1080, Tunisia, School of Electrical and Information Engineering, Jinan University (Zhuhai Campus), Zhuhai 519070, China
Keyword(s):
Discrete Event Control System, Timed Automata, Modeling and Verification, Repair, Mutation, Reconfiguration.
Abstract:
Timed Automata (TA) is a formalism for formal modeling and verification of systems with temporal requirements. Reconfigurable hierarchical timed automata (RHTA) extend TA to cover reconfigurability and hierarchy of large reconfigurable discrete event control systems (RDECS). After formal modeling of an RDECS with RHTA, formal verification against functional properties is done using model-checker. In the case of non-satisfaction of a property, the model-checker generates a counterexample. Mostly, non-satisfaction of a functional property is owing to incorrect clock constraints (guards and invariants). In this paper, we propose an approach based on mutation testing for repairing the faulty RHTA model so that the concerned functional property be satisfied. First, the hierarchy structure of each configuration is tested and repaired. Then, the generated counterexample is used to repair the wrong guards specified in TA models which are constructing the RHTA model. Experimentation shows tha
t the proposed approach is able to repair a considerable part of the RHTA model designed initially.
(More)