Combinaison de méthodes formelles pour la spécification de systèmes industriels

Coupling of formal methods for industriel systems specification

• Auteur / Autrice : Thomas Fayolle
• Direction : Régine Laleau, Marc Frappier
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 27/06/2017
• Etablissement(s) : Paris Est en cotutelle avec Université de Sherbrooke (Québec, Canada)
• Ecole(s) doctorale(s) : École doctorale Mathématiques, Sciences et Technologies de l'Information et de la Communication (Champs-sur-Marne, Seine-et-Marne ; 2010-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'algorithmique, complexité et logique (Créteil) - Laboratoire d'Algorithmique- Complexité et Logique / LACL
• Jury : Président / Présidente : Catherine Dubois
• Jury : Examinateurs / Examinatrices : Régine Laleau, Marc Frappier, Frédéric Gervais, Aïda Ouangraoua, Amel Mammar
• Jury : Rapporteur / Rapporteuse : Dominique Méry, David Delahaye

Mots clés

Mots clés contrôlés

Logiciels

Transports ferroviaires

Méthodes formelles (informatique)

Génie logiciel

Mots clés libres

Génie Logiciel

Méthodes Formelles

Système Ferroviaire

Software Engineering

Formal Methods

Railways Systems

Résumé

La spécification d’un système industriel nécessite la collaboration d’un ingénieur connaissant le système à modéliser et d’un ingénieur connaissant le langage de modélisation. L'utilisation d'un langage de spécification graphique, tel que les ASTD (Algebraic State Transition Diagram), permet de faciliter cette collaboration. Dans cette thèse, nous définissons une méthode de spécification graphique et formelle qui combine les ASTD avec les langages Event-B et B. L’ordonnancement des actions de la spécification est décrit par les ASTD et le modèle de données est décrit dans la spécification Event-B. La spécification B permet de vérifier la cohérence du modèle : les événements Event-B doivent pouvoir être exécutés lorsque les transitions associées doivent l’être. Un raffinement combiné des ASTD et d’Event-B permet la spécification incrémental du système. Afin de valider son apport, la méthode de spécification a été utilisée pour la spécification de cas d’études

Specifying industrial systems requires collaboration between an engineer that knows how the system works and an engineer that know the specification language. Graphical specification languages can help this collaboration. In this PhD Thesis a method is defined that combines ASTD (Algebraic State Transition Diagram), a formal graphical notation, with B and Event-B langagues. The ordering of actions is specified using ASTD and the data model is specified using Event-B. B specification is used to verify the consistency of the model : Event-B events have to be executed when the corresponding transitions have to be executed. A combined refinement allows to incrementaly design the system