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
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


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00353188, version 1



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⟩



Consultations de la notice


Téléchargements de fichiers