Représentation symbolique et vérification formelle de machines séquentielles

par Janine Magnier

Thèse de doctorat en Sciences

Sous la direction de Norbert Giambiasi.

Soutenue en 1990

à Montpellier 2 .


  • Pas de résumé disponible.


  • Résumé

    Les travaux presentes ont pour objet la definition des bases formelles necessaires au developpement d'un systeme logiciel permettant la verification de machines sequentielles. La representation definie en logique temporelle par des formules valides elementaires permet de decrire le comportement des machines sequentielles; les regles d'unification de ces formules generent les comportements sur n'importe quel intervalle de temps: appeles evenements temporels. Ensuite, la definition formelle de la sensibilite d'un evenement temporel permet de generer des sequences de verification ou de demontrer des proprietes des machines considerees. Le memoire comporte les points suivants: 1) definition d'une representation symbolique de machines sequentielles en logique temporelle; 2) definition des formules representant la sensibilite, les conditions de sensibilite a une modification d'evenement temporel; 3) procedures d'etablissement de ces formules; 4) illustration de la generation de sequences (synchronisation, differenciation) et la demonstration de proprietes des machines (equivalence d'etats, machines minimales. . . )

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : [5], 152 f
  • Annexes : Bibliogr.: f. 143-150. - Glossaire f. 151-152

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque interuniversitaire. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Bibliothèque interuniversitaire. Section Sciences.
  • Disponible pour le PEB
  • Cote : TS 90.MON-134
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.