Verification et synthese de systemes reactifs

par DAVID LESENS

Thèse de doctorat en Sciences appliquées

Sous la direction de Nicolas Halbwachs.

Soutenue en 1997

à l'INP GRENOBLE .

    mots clés mots clés


  • Résumé

    Cette these a pour cadre la verification des systemes reactifs de grande taille. Les systemes reactifs sont des systemes informatiques qui reagissent continument a leur environnement physique, a une vitesse determinee par cet environnement. Ils sont particulierement utilises dans le cadre du controle des systemes critiques : transport, nucleaire, commande de processus industriels, communication. . . De par leur fonction, ils doivent imperativement satisfaire des contraintes strictes de fonctionnement. La verification des systemes reactifs de grande taille peut etre effectuee en decomposant modulairement le programme. Des algorithmes de synthese sont proposes, qui permettent de determiner les sous-programmes les plus generaux, tels que le systeme complet satisfasse une propriete donnee. La verification modulaire a ete etendue aux cas des reseaux parametres de processus. L'utilisation d'observateurs synchrones permet de specifier des proprietes sur un nombre quelconque de processus. La technique proposee consiste alors a exprimer un invariant de ce reseau a l'aide d'un plus petit ou d'un plus grand point fixe, et d'utiliser des techniques d'extrapolation pour en calculer une approximation reguliere. Les cas des reseaux lineaires (ou en anneau) et des reseaux arborescents ont particulierement ete etudies. L'ensemble des techniques et des algorithmes developpes ont ete implementes dans un outil : a boolean automaton network grammar checker.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 176 P.
  • Annexes : 60 REF.

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.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.