Méthodes et outils pour la vérification symbolique de systèmes temporisés

par Sergio Yovine

Thèse de doctorat en Informatique

Sous la direction de Joseph Sifakis.

Soutenue en 1993

à Grenoble, INPG .


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Ce travail propose une methode pour l'analyse de systemes temps-reel. Cette methode est basee sur la compilation des specifications vers des graphes temporises, a partir desquels il est possible de verifier des proprietes et de generer du code executable. Les graphes temporises sont des automates etendus avec des variables, appelees horloges, qui permettent de decrire les contraintes temporelles. Un algorithme de compilation est developpe pour l'algebre de processus temporises atp, qui est une extension des algebres de processus avec des operateurs temporels comme le timeout et le watchdog. L'interet de l'algorithme est que la taille du graphe obtenu est independante des valeurs des parametres des operateurs temporels. Les proprietes temps-reel sur les graphes temporises sont decrites par des formules de la logique tctl. Il est montre que les operateurs temporels de tctl s'expriment en termes de points fixes a l'aide d'un operateur d'etat suivant defini de facon appropriee. De plus, ce travail propose un algorithme de verification qui consiste a evaluer symboliquement l'ensemble caracteristique d'une formule comme une disjonction des contraintes lineaires sur les horloges. Les algorithmes de compilation et de verification developpes ont ete implementes dans l'outil kronos, qui a ete utilise pour analyser des applications temps-reel significatives. Les resultats obtenus confirment l'interet pratique de l'approche proposee

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (181 p.)

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 93/INPG/0071
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1993-YOV
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.