Vérification formelle des propriétés graphiques des systèmes informatiques interactifs ; Formal verification of graphical properties of interactive systems
You can manage bookmarks using lists, please log in to your user account for this.
Media type:
Text;
E-Book;
Electronic Thesis
Title:
Vérification formelle des propriétés graphiques des systèmes informatiques interactifs ; Formal verification of graphical properties of interactive systems
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
Les systèmes critiques, particulièrement aéronautiques, contiennent de nouveaux dispositifs hautement interactifs. Dans ce contexte, les processus de certification décrits dans la DO-178C offrent une place importante à la vérification formelle des exigences de ces systèmes. Cependant, il est difficile avec les méthodes formelles actuelles de vérifier le respect des exigences concernant les éléments graphiques d'une interface telles que la couleur, la superposition, etc. De ce fait, notre objectif est de proposer une approche pour l'expression et la vérification formelle des exigences relatives à la scène graphique des interfaces humain-machine afin de profiter des apports des méthodes formelles dans un processus de développement.Nous avons identifié un premier ensemble d'opérateurs graphiques de base nous permettant de décrire formellement des exigences graphiques. Le langage de programmation réactive Smala, supportant les éléments du format graphique SVG, est notre point d'entrée pour la mise en œuvre de cette étude. En effet, ce langage permet de décrire et d'animer une scène graphique en fonction d'événements d’entrée divers et variés (clic souris, compteur, ordre vocal, etc.). Nous avons conçu et développé un algorithme qui, par analyse statique du graphe de scène enrichi des applications Smala, permet de vérifier des propriétés graphiques exprimées préalablement avec notre formalisme. Le résultat est un système d'équations sur les variables d'entrée du système pour lesquelles la propriété vérifiée est vraie. Ce système d'équations peut alors être résolu par un outil d'analyse symbolique ou par simulation numérique.Comme cas d'étude de nos travaux, nous utilisons le TCAS (Traffic alert and Collision Avoidance System), un système aéronautique ayant pour objectif d’améliorer la sécurité aérienne. Par l'intermédiaire de GPCheck, l'outil implémentant notre algorithme, pour chaque propriété graphique attendue, nous construisons le système d'équations portant sur les variables d'entrée de l'interface. ; Critical ...