Skip to Main content Skip to Navigation
Theses

Contribution à la Spécification et à la Vérification des Exigences Temporelles : Proposition d’une extension des SRS d’ERTMS niveau 2

Abstract : The work developed in this thesis aims to assist the engineering process of temporal requirements for time-constrained complex systems. Our contributions concern three phases: the specification, the behaviour modelling and the verification. For the specification of temporal requirements, a new temporal properties typology taking into account all the common requirements one may meet when dealing with requirements specification, is introduced. Then, to facilitate the expression, we have proposed a structured English grammar. Nevertheless, even if each requirement taken individually is correct, we have no guarantee that a set of temporal properties one may express is consistent. Here we have proposed an algorithm based on graph theory techniques to check the consistency of temporal requirements sets. For the behaviour modelling, we have proposed an algorithm for transforming UML State Machine with time annotations into Timed Automata (TA). The idea is to allow the user manipulating a quite intuitive notation (UML SM diagramsduring the modelling phase and thereby, automatically generate formal models (TA) that could be used directly by the verification process. Finally, for the verification phase, we have adopted an observer-based technique. Actually, we have developed a repository of observation patterns where each pattern is relative to a particular temporal requirement class in our classification. Thereby, the verification process is reduced to a reachability analysis of the observers’ KO states relatives to the requirements’ violation
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00710674
Contributor : Abes Star :  Contact
Submitted on : Thursday, June 21, 2012 - 2:37:39 PM
Last modification on : Tuesday, November 24, 2020 - 2:18:22 PM
Long-term archiving on: : Saturday, September 22, 2012 - 2:40:44 AM

File

These_Ahmed_MEKKI.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00710674, version 1

Citation

Ahmed Mekki. Contribution à la Spécification et à la Vérification des Exigences Temporelles : Proposition d’une extension des SRS d’ERTMS niveau 2. Autre. Ecole Centrale de Lille, 2012. Français. ⟨NNT : 2012ECLI0006⟩. ⟨tel-00710674⟩

Share

Metrics

Record views

822

Files downloads

1645