Grafcet et graphe d'états : Comportement, raffinement, vérification et validation

Journal Europeen des Systemes Automatises

Volumn 33, Issue 7, 1999, Pages 751-782

  Zaytoon, Janan ^a   Carré Ménétrier, Véronique ^a  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

Author keywords

Abstraction levels; Behaviour; Grafcet; State diagrams; Validation; Verification

Indexed keywords

EID: 0010777846     PISSN: 12696935     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. th annual IEEE Symposium on Logics in Computer Science, 1990, p. 414-425.
2. ANDRE C., GAFFE D., «Proving Properties of GRAFCET with Synchronous Tools», CESA '96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems, 1996, Lille, p. 777-782.
3. AYGALINC P., DENAT J.-P., «Validation of functional GRAFCET models and performance evaluation of the associated system using Petri nets», A.P.I.I., 27, no 1, 1993, Hermès, p. 81-93.
4. nd International Conference on Industrial Automation, 1995, Nancy, p. 3-8.
5. BLANCHARD M., Comprendre maîtriser et appliquer le GRAFCET, Paris, Editions Cepadues, 1979.
6. DAVID R., ALLA H., Du Grafcet aux réseaux de Petri, Paris, Hermès, 1989.
7. DE LOOR P., Du TTM/RTTL pour la validation des systèmes commandés par Grafcet, Thèse de doctorat, Université de Reims Champagne-Ardennes, 1996.
8. DE LOOR P., ZAYTOON J., «On the Validation of a Class of Real-Time Properties for Grafcet Controlled Systems», CESA'96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems, 1996, Lille, p. 789-793.
9. DE LOOR P., ZAYTOON J., VILLERMAIN-LECOLIER G., «Abstractions and heuristics for the validation of Grafcet controlled systems», J.E.S.A, 31, no 3, 1997, Hermès, p. 561-580.
10. DUGERDIL P., Smalltalk 80, programmation par objets, Presses polytechniques et universitaires romandes, 1989.
11. FINOTTO P., CHAPURLAT V., CRESTANI D., PRUNET F., LARNAC M., DRAY G., «Analyse et vérification des systèmes discrets complexes par coopération des modèles Grafcet et machine séquentielle interprétée», Congrès AFCET Modélisation des Systèmes Réactifs, 1996, Brest, p. 249-255.
12. International Electrotechnical Commission, Preparation of function charts for control systems. Publication 848, 1991 (version révisée).
13. JAFFAR J., MICHAYLOV S., STUCKEY P.J., YAP R., «The CLP(R) language and system», ACM Transactions on Programming Languages and Systems, 1, no 3, 1992, p. 339-395.
14. KHEIR N.A., ASTROM K.J., AUSLANDER D., CHEOK K.C., FRANKLIN G.F., MASTEN M., RABINS M., «Control systems engineering education», Automatica, 32, no 2, 1996, p. 147-166.
15. KRISTENSEN C.H., ANDERSEN J.H., SKOU A., «Specification and automated verification of real-time behaviour - a case study», Proceedings of 3rd. IFAC/IFIP Workshop AARTC, 1995, Ostend, Belgique, p. 613-628.
16. LAMPERIERE-COUFFIN S., De la vérification de cahiers des charges de systèmes à événements discrets à la validation des spécifications décrites en Grafcet, Thèse de doctorat, Ecole Normale Supérieure de Cachan, 1998.
17. e Conférence Internationale sur l'Automatisation des Processus Mixtes, 1998, Reims, p. 99-106.
18. e Conférence Internationale sur l'Automatisation des Processus Mixtes, 1998, Reims, p. 224-231.
19. LHOSTE P., FAURE J.M., LESAGE J.J., ZAYTOON J., «Comportement temporel du Grafcet», J.E.S.A., 31, no 4, 1997, Hermès, p. 695-711.
20. MANNA Z., PNUELI A., «The anchored version of the temporal framework. Models of Concurrency», Lectures Notes in Computer Science, 354, 1989, Springer, p. 199-284.
21. MANNA Z. and the STeP group, «STeP: Deductive-Algorithmic Verification of Reactive and Real-time Systems.», Lectures Notes in Computer Science, 1102, 1996, Springer, p. 415-418.
22. MARCE L., LE PARC P., «Defining the semantics of languages for programmable controllers with synchronous processes», Control Engineering Practice, 1, no 1, 1993, p. 79-84.
23. MARCE L., L'HER D., LE PARC P., «Modelling and verification of temporized Grafcet», CESA'96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems, 1996, Lille, p. 783-788.
24. MOALLA M., Spécification et conception sûre d'automatismes discrets complexes, basées sur l'utilisation du GRAFCET et des réseaux de Petri, Thèse d'état, Université Scientifique et Médicale de Grenoble, 1981.
25. NICOLLIN X., SIFAKIS J., YOVINE S. «Compiling real time specifications into extended automata», IEEE Transactions Software Eng., 18, no 9, 1992, p. 794-804.
26. OSTROFF J.S., Temporal logic for real time systems, Wiley, Londres, 1989.
27. OSTROFF J.S., «A verifier for real-time properties», Real Time Journal, 4, 1992, p. 5-35.
28. POULET A., Association du modèle Checking symbolique et d'abstraction pour la validation des systèmes commandés par Grafcet, Rapport de DEA, Université de Reims Champagne Ardenne, 1997.
29. ROUSSEL J.-M., Analyse de Grafcets par génération logique de l'automate à états, Thèse de doctorat, Ecole Normale Supérieure de Cachan, 1994.
30. ROUX O., RUSU V., «Du Grafcet au langage réactif ELECTRE», APII, 28, no 2, 1994, p. 131-157.
31. ROUSSEL J.-M., LESAGE J.-J., «Validation and Verification of Grafcets using finite state machine», IMACS/IEEE CESA'96 Symposium on Discrete Events and Manufacturing Systems, 1996, Lille, p. 765-770.
32. THIERRY C., Extensions de l'automate équivalent à un grafcet : association des variables de sorties aux états de l'automate, introduction de contentions sur les variables d'entrées, Mémoire de DEA, Ecole Normale Supérieure de Cachan, 1996.
33. YOVINE S., Méthodes et outils pour la vérification symbolique des systèmes temporisés, Thèse de doctorat, INP Grenoble, 1993.
34. ZAYTOON J., LESAGE J.-J., MARCE L., FAURE J.-M., LHOSTE P., «Vérification et validation du Grafcet», J.E.S.A., 31, no 4, 1997, Hermès, p. 713-740.
35. ZAYTOON J., VILLERMAIN-LECOLIER G., «Two methods for the engineering of manufacturing systems», Control Engineering Practice, 5, no 2, 1997, p. 185-198.
36. ZAYTOON J., NDJAB C., CARRE-MENETRIER V. «Grafcet et graphes d'état : synthèse de la commande», J.E.S.A., 33, 1999, dans ce numéro.