Validation and verification of grafcets using state machine

Abstract : This paper presents a method to verify (the internal consistency) and to validate (with respect to the purpose of the builders) Sequential Function Charts [8] (grafcets in French). The method is based upon the translation of any grafcet into its equivalent finite automaton. The proofs of consistency of the models are then established on this automaton. The main difficulty of this approach is the control of the combinatorial explosion implied by the parallel and the synchronous nature of Grafcet. A specific grammar has been developed in order to express the expected properties to prove. An example is given to illustrate the presented approach.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00353188
Contributeur : Jean-Marc Roussel <>
Soumis le : mercredi 14 janvier 2009 - 21:15:29
Dernière modification le : jeudi 9 février 2017 - 15:51:56
Document(s) archivé(s) le : mardi 8 juin 2010 - 20:09:48

Fichier

1996_cesa_JMR_JJL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00353188, version 1

Collections

Citation

Jean-Marc Roussel, Jean-Jacques Lesage. Validation and verification of grafcets using state machine. IMACS-IEEE "CESA'96", Jul 1996, Lille, France. pp. 758-764. ⟨hal-00353188⟩

Partager

Métriques

Consultations de la notice

402

Téléchargements de fichiers

651