La Machine Séquentielle Interprétée : un modèle à états pour la représentation discrète et la vérification de systèmes

Interpreted sequential machine: a state model for discrete representation and verification of systems

• Auteur / Autrice : Eric Vandermeulen
• Direction : Janine Magnier
• Type : Thèse de doctorat
• Discipline(s) : Automatique, traitement du signal et génie informatique
• Date : Soutenance en 1996
• Etablissement(s) : Montpellier 2

Mots clés

Mots clés contrôlés

Informatique

Automatisation

Logique temporelle

Vérification (épistémologie)

Calcul infinitésimal

Boole, Algèbre de

Modèles mathématiques

Systèmes échantillonnés

Machines séquentielles, Théorie des

Mots clés libres

Sciences appliquees

Résumé

Nous definissons le modele de machine sequentielle interpretee msi. Ce modele, a etats, synchrone, est enrichi par l'introduction de donnees et d'operations, ce qui permet de decrire aussi bien le comportement du systeme que ses interactions avec son environnement. Une representation de ce modele a l'aide d'une logique temporelle permet alors d'y associer des outils de verification formelle. Pour illustrer l'utilisation du modele de msi, et les mecanismes de preuve associes, nous decrivons la commande d'un organe de pilotage d'un systeme automatise de production: le projet korso. Nous pouvons ainsi verifier diverses proprietes