loading
Documents

Research.Publish.Connect.

Paper

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

ISBN: 978-989-758-421-3

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

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.236.97.49

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.