Skip to Main content Skip to Navigation
Theses

Vérification de propriétés de programmes flots de données synchrones

Résumé : Dans le cadre de cette thèse, nous nous intéressons à la vérification de systèmes réactifs critiques et temps réel développés a l'aide de langages flots de données synchrones. Plus particulièrement nous avons considéré les propriétés de sureté pour les applications réalisées dans un des deux langages, saga produit de Merlin Gerin/ses, ou lustre crée au LGI. La méthode de vérification, pour laquelle un prototype a été réalise, est l'évaluation de propriétés sur un modèle des programmes. Un langage de spécification adapte au contexte des systèmes réactifs temps réel, avec sa sémantique formelle, est défini; ce langage comprend plusieurs opérateurs temporels. Le désir d'automatiser la vérification a nécessité la définition de la sémantique formelle de saga. Plusieurs modèles pour les programmes ont alors été étudiés: les arbres des exécutions comme base d'expression commune des sémantiques, les graphes d'états et automates de contrôle pour la mise en œuvre de la vérification. L'utilisation de moyens existants de vérification, fondée sur l'évaluation de propriétés sur un modèle des programmes, a été étudiée et évaluée. Ces moyens sont relatifs a des logiques temporelles arborescentes et des mu-calculs propositionnels. Une nouvelle approche pour la spécification et la vérification de propriétés de sureté, mettant en œuvre les caractéristiques du langage lustre, est développée. Elle s'appuie sur l'utilisation de lustre lui-même comme langage de spécification et présente les avantages suivants: formalisme commun pour la programmation et la spécification, utilisation du compilateur pour la vérification, possibilité de preuves modulaires
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00335630
Contributor : Thèses Imag <>
Submitted on : Thursday, October 30, 2008 - 10:31:56 AM
Last modification on : Friday, November 6, 2020 - 4:13:01 AM
Long-term archiving on: : Monday, June 7, 2010 - 8:47:52 PM

Identifiers

  • HAL Id : tel-00335630, version 1

Collections

Citation

Anne-Cecile Glory. Vérification de propriétés de programmes flots de données synchrones. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1989. Français. ⟨tel-00335630⟩

Share

Metrics

Record views

342

Files downloads

1049