A Novel Approach for Repairing Reconfigurable Hierarchical Timed Automata

Roufaida Bettira, Laid Kahloul, Mohamed Khalgui

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 that the proposed approach is able to repair a considerable part of the RHTA model designed initially.

Download


Paper Citation


in Harvard Style

Bettira R., Kahloul L. and Khalgui M. (2020). A Novel Approach for Repairing Reconfigurable Hierarchical Timed Automata.In Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-421-3, pages 398-406. DOI: 10.5220/0009408503980406


in Bibtex Style

@conference{enase20,
author={Roufaida Bettira and Laid Kahloul and Mohamed Khalgui},
title={A Novel Approach for Repairing Reconfigurable Hierarchical Timed Automata},
booktitle={Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2020},
pages={398-406},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009408503980406},
isbn={978-989-758-421-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - A Novel Approach for Repairing Reconfigurable Hierarchical Timed Automata
SN - 978-989-758-421-3
AU - Bettira R.
AU - Kahloul L.
AU - Khalgui M.
PY - 2020
SP - 398
EP - 406
DO - 10.5220/0009408503980406