Algorithmes heuristiques pour des classes décidables de la logique FOTL

par Evguenia Dmitrieva Prokofieva

Thèse de doctorat en Informatique

Sous la direction de Danièle Beauquier et de Nicolay Kossovski.


  • Résumé

    Dans cette thèse, nous étudions une nouvelle méthode de vérification des systèmes temps-réels paramétriques. Cette méthode est basée sur une logique du premier ordre temporisée (FaTE) récemment définie par D. Beauquier et À. Slissenko. Cette méthode suit "l'approche logique" : l'environnement et les requis sont décrit par des formules FOTL et le système est décrit comme une Machine à Etats Abstraits de Gurevich puis traduit en une formule FOLL. Vérifier une propriété d'un système revient donc à décider la validité d'un formule. L'avantage principal de cette méthode est sa capacité à synthétiser auromariquement les conditions exigées de l'environnement. Nous avons implanté cette méthode avec plusieurs améliorations et l'avons appliquée avec succès à deux études de cas : le problème du passage à niveau : généralisé et le "IEEE 1394 root contention protocol".

  • Titre traduit

    Heuristic algorithms for some decidable subclasses of a first order timed logic


  • Résumé

    In this thesis :e investigate a nex method for verifying paramecric real-cime syste:rs. This cethod is based on a First Order Timed Logic (FOTL) recently d by D. Eoauqu and A. Iissenko. This mechoci folloxs the "logic approach" : the environnent and the renuirements are described as formulas of FOTL and the syster xhich is first described as a Gurevich Abstract State Machine is then tronclataci into a formula of FOTL. Verifying some property of e real-time system is thus reduced to decide the validity of a formula. The main advantage of this method over others is its abilitv to automatically synthesize the conditions required on the environnent. Ne have implemented this rcethod torether xith several improvements and applied it wi͏̈th success to tvo classical benchmarks the generalized railroad crossing problem and the IEEE 1394 root contention protocol.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 99 f.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 95-99

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.