Thèse soutenue

Graphes "State Constraint Transition" : un langage pour la spécification formelle des systèmes de systèmes dynamiques
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Asmaa Achtaich
Direction : Camille SalinesiOunsa Roudiès
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 23/10/2020
Etablissement(s) : Paris 1 en cotutelle avec Université Mohammed V (Rabat)
Ecole(s) doctorale(s) : École doctorale de Management Panthéon-Sorbonne (Paris)
Partenaire(s) de recherche : Etablissement d'accueil : Université Mohammed V (Rabat)
Laboratoire : Université Paris 1 Panthéon-Sorbonne. Centre de recherche en informatique (1986-....)
Jury : Président / Présidente : Mohsine Eleuldj
Examinateurs / Examinatrices : Camille Salinesi, Ounsa Roudiès, Nissrine Souissi, Raúl Mazo Peña
Rapporteurs / Rapporteuses : Omar El Beqqali, Philippe Collet, Adil Anwar

Résumé

FR  |  
EN

Les systèmes de systèmes (SoS) se composent d'un ensemble de sous-systèmes hétérogènes et indépendants, qui collaborent pour atteindre un objectif ultime. Ces caractéristiques, couplées à la nature dynamique des exigences font que leur spécification devient complexe. Cette thèse, consacrée à la spécification et la configuration des SoS dynamiques, prend le parti de se baser sur des principes de réutilisation pour la dérivation de configurations en vue de réaliser ceux-ci au fur et à mesure que le contexte ou les exigences évoluent. Le cadre des lignes de produits logiciels dynamiques (LdPD) est ainsi adapté puis exploité en tant que base conceptuelle. La contribution réside dans la notation formelle State-Constraint Transitions (SCT), dédiée à la spécification de SoS dynamiques, qui adaptent leur comportement en réponse à l'évolution du contexte et des exigences. D’un point de vue conceptuel, SCT est une variante des machines à états finis dont la puissance d’expression est étendue au moyen du concept de contraintes. Ce langage de spécification apporte une réponse aux verrous liés à la spécification d’exigences dynamiques en introduisant un concept d’état de configuration traduisant les exigences en contraintes qui permettent de contrôler l’adéquation des configurations à des contextes variables. Le pouvoir d’expression des approches LdPD existantes est ainsi étendu, en combinant la facilité d’utilisation des notations bien établies, avec la puissance d’expression et de calcul de la programmation par contraintes. Cette contribution est mise en œuvre au moyen du Framework Xtext, et a été évaluée avec trois cas d’application.