Vérification et validation du Grafcet

Journal Europeen des Systemes Automatises

Volumn 31, Issue 4, 1997, Pages 713-740

  Zaytoon, Janan ^a   Lesage, Jean Jacques ^b   Marce, Lionel ^c   Faure, Jean Marc ^d   Lhoste, Pascal ^e  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

^b Ecole Normale Superieure de Cachan   (France)

^c UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

^d LISI   (France)

^e CENTRE DE RECHERCHE EN AUTOMATIQUE DE NANCY   (France)

Author keywords

Equivalent automaton; Grafcet; Proof systems; SIGNAL; TTM (Timed Transition Model) RTTL (Real Time Temporal Logic)

Indexed keywords

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

References (55)

1. ALUR R., COURCOUBETIS C., DILL D., "Model checking for real time systems", Proceedings of 5th. annual IEEE Symposium on logics in computer science (1990), p. 414-425.
2. ANDRE C., GAFFE D., "Proving properties of Grafcet with synchronous tools", Proceedings of CESA'96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems (1996), Lille, p. 777-782.
3. ARNOLD A., "MEC : a system for constructing and analyzing transition systems", In Lecture notes in computer science, 407, 1989, Berlin : Springer, p. 117-132.
4. ARNOLD A., BEAUQUIER J., BERARD B., ROZOY B., Programmes parallèles : modèles et validation, Editions Armand Colin, 1992.
5. 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, n° 1, 1993, p. 81-93.
6. BARROCA L.M., McDERMID J.A., "Formal methods : use and relevance for the development of safety critical systems", The Computer journal, 35, n° 6, 1992, p. 579-599.
7. BENVENISTE A., BERRY G., "The synchronous approach to reactive and real-time systems", Proceedings of the IEEE, 79, n° 9, 1991, p. 1270-1282.
8. BLANCHARD M., Comprendre maîtriser et appliquer le GRAFCET, Paris : Editions CEPADUES, 1979.
9. BOUSSINOT F., DE SIMONE R., "The ESTEREL language", Proceedings of the IEEE, 79, n°9, 1991, p. 1293-1304.
10. BRANDIN B.A., CHARBONNIER F., "The supervisory control of the automata manufacturing system of the AIP", Proceedings of Rensslaer's 4th. Int. Conf. CIMAT (1994), Troy, NY, USA, p. 319-324.
11. CERANS K., GODSKESEN J.C., LARSEN K.G., "Timed modal specifications - Theory and tools", In Lecture notes in computer science, 697, 1993, Berlin : Springer
12. CHAMEROIS A., Conception et réalisation d'un logiciel destiné à la vérification des systèmes commandés par Grafcet, mémoire ingénieur CNAM, Reims, 1995.
13. CRUBILLE P., Réalisation de l'outil Mec : spécification fonctionnelle et architecture, thèse de doctorat, université de Bordeaux 1, 1989.
14. DAVID R., ALLA H., Du Grafcet aux Réseaux de Petri, Paris : Editions Hermès, 1989
15. DE LOOR P., Du TTM/RTTL pour la validation des systèmes commandés par Grafcet, thèse de doctorat, université de Reims, 1996.
16. DE LOOR P., ZAYTOON J., VILLERMAIN-LECOLIER G., "Abstractions and heuristics for the validation of Grafcet controlled systems", J.E.S.A., 31, n° 3, 1997.
17. DENIS B., LESAGE J.-J., ROUSSEL J.M., "A boolean algebra for a formal expression of events in logical systems", Proceedings of IMACS symposium on mathematical modelling (1994), Vienne, p. 859-862.
18. DEVARENNE J.-L., Spécification et conception orientées objet d'un outil de simulation et de vérification du Grafcet, mémoire ingénieur CNAM, Reims, 1994.
19. DUTERTRE B., Spécification et preuve de systèmes dynamiques, thèse de doctorat, université de Rennes 1, 1993.
20. 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", Actes du congrès AFCET modélisation des systèmes réactifs (1996), Brest, p. 249-255.
21. GAFFE D., Le modèle Grafcet : réflexion et intégration dans une plate-forme multi-formalisme synchrone, thèse de doctorat, université de Nice - Sophia Antipolis, 1996.
22. GHABRI M.K., LADET P., "Les réseaux de Pétri contrôlés et leurs applications : Parties 1 et 2", A.P.I.I., 29, n° 2, 1995, p. 203-242.
23. GUILLAUME M., D'une théorie des systèmes séquentiels à la notion de codeur : Validation globale du Grafcet, thèse de doctorat, université de Rennes 1, 1995.
24. HALBWACHS A., CASPI P., RAYMOND P., PILAUD D., "The synchronous data flow programming language LUSTRE", Proceedings of the IEEE, 79, n° 9, 1991, p. 1305-1320.
25. 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.
26. LARA DE SOUZA M., DE SIMONE R., "Les automates d'ordre-partiel et les équivalences comportementales", Actes du congrès AFCET modélisation des systèmes réactifs (1996), Brest, p.105-112.
27. LE GUERNIC P., GAUTIER T., LE BORGNE M., LE MAIRE C., "Programming real-time applications with SIGNAL", Proceedings of the IEEE., 79, n° 9, 1991, p. 1321-1336.
28. LE PARC P., MARCE L., "Synchronous definition of GRAFCET with signal", Proceedings of IEEE SMC'93 Conference (1993), Le Touquet, p. 675-680.
29. LE PARC P., QUEGUINEUR B., MARCE L., "Two proof methods for the GRAFCET language", Proceedings of 19th. IFAC/IFIP Workshop on real-time programming languages (1994), Lac de Constance, Allemagne, p. 61-65.
30. LE PARC P., Apports de la méthodologie synchrone pour la définition et l'utilisation du langage Grafcet, thèse de doctorat, université de Rennes 1, 1994.
31. LESAGE J.-J., ROUSSEL J.-M., THIERRY C. "A theory of binary signal", Proceedings of CESA'96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems (1996), Lille, p.590-595.
32. L'HER D., LE PARC P., MARCE L., "Modélisation et vérification du GRAFCET", Actes du congrès AFCET modélisation des systèmes réactifs (1996), Brest, p. 221-228.
33. LHOSTE P., Contribution au génie automatique : concepts, modèles, méthodes et outils, habilitation à diriger des recherches, université de Nancy 1, 1994.
34. LHOSTE P., FAURE J.-M., LESAGE J.-J., ZAYTOON J., "Comportement temporel du GRAFCET", J.E.S.A., 31, n° 4, 1997.
35. MARGE L., LE PARC P., "Defining the semantics of languages for programmable controllers with synchronous processes", Control Engineering Practice, 1, n° 1, 1993, p. 79-84.
36. 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.
37. MOALLA M., "Réseaux de Petri interprétés et Grafcet", T.S.I., 14, n° 1, 1985.
38. NICOLLIN X., SIFAKIS J., YOVINE S. "Compiling real time specifications into extended automata", IEEE Transactions Software Eng., 18, n° 9, 1992, p. 794-804.
39. OSTROFF J.S., WONHAM W.M., "A framework for real-time discrete event control", IEEE Transactions Automatic Control, 35, n° 4, 1990, p. 386-397.
40. OSTROFF J.S., "Formal methods for the specification and design of real-time safety critical systems", Journal of Systems Software, 18, 1992, p. 33-60.
41. PANETTO H., "Stability property of the Grafcet model with (Max,+) algebra", Proceedings of CESA'96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems (1996), p. 771-776.
42. PATANKAR A.K., Adiga S., "Enterprise integration modelling : a review of theory and practice". CIM systems, 8, n° 1, 1995, p. 21-34.
43. PETERSON J.L., Petri Net Theory and the modelling of systems. London : Prentice Hall, 1981.
44. RAMADGE P.J., WONHAM W.M., "The control of discrete event systems", Proceedings of the IEEE, 77, n° 1, 1989, p. 81-98.
45. ROUSSEL J.-M., LESAGE J.-J., "Une algèbre de Boole pour l'approche événementielle des systèmes logiques", A.P.I.I., 27, n° 5, 1993, p. 541-560.
46. ROUSSEL J.-M., Analyse de Grafcets par génération logique de l'automate à états, thèse de doctorat, ENS-Cachan, 1994.
47. ROUSSEL J.-M., LESAGE J.-J., "Définition d'un cadre formel pour l'expression et la vérification de propriétés d'un modèle GRAFCET", Actes du congrès AFCET modélisation des systèmes réactifs (1996), Brest, p.229-237.
48. ROUSSEL J.-M., LESAGE J.-J., " Validation and verification of grafcets using state machine ", Proceedings of CESA'96 IMACS/IEEE Symposium on Discrete Events and Manufacturing Systems (1996), Lille, p.765-770.
49. ROUX O., RUSU V., "Du GRAFCET au langage réactif ELECTRE", A.P.I.I., 28, n° 2, 1994, p. 131-157.
50. WING J.M., "A specifier's introduction to formal methods", Computer IEEE., 23, September 1990, p. 8-24.
51. ZAHND J., Machines séquentielles, Paris : Editions DUNOD, 1987.
52. ZAYTOON J., DE LOOR P., VILLERMAIN-LECOLIER G., "Using a real-time framework to verify the properties of GRAFCET", Proceedings of 3rd. IFAC/IFIP Workshop AARTC (1995), Ostend, Belgique, p. 233-238.
53. ZAYTOON J., DE LOOR P., VILLERMAIN-LECOLIER G., "Giving semantics to the extended GRAFCET by means of timed transition model", Proceedings of 7th. IFAC/IFORS/IMACS Symposium LSS (1995), Londres, p. 965-970.
54. ZAYTOON J., NDJAB C., ROUSSEL J.M., "On the supremal controllable Grafcet of a given Grafcet", Proceedings of 2nd IMACS MATHMOD Conference (1997), Vienna, p.371-376.
55. ZAYTOON J., NDJAB C., CARRE-MENETRIER V., "On the synthesis of Grafcet using the supervisory control theory", IFAC Conference on Control of Industrial Systems (1997), Belfort, France.