Abstractions and heuristic for the validation of Grafcet controlled systems

Journal Europeen des Systemes Automatises

Volumn 31, Issue 3, 1997, Pages 561-580

  De Loor, Pierre ^a,b   Zaytoon, Janan ^a,b,c   Villermain Lecolier, Gérard ^a,b,d,e  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

^b Lab d'Applic de la Microlectron   (France)

^c UNIVERSITÉ DE LYON   (France)

^d UNIVERSITÉ DE LORRAINE   (France)

^e University of Nancy 1 ^*

Author keywords

Abstractions; Grafcet; Heuristics; Property analysis and proof; RTTL (Real Time Temporal Logic); TTM (Timed Transition Model)

Indexed keywords

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

References (22)

1. AFCET, Normalisation de la représentation du cahier des charges d'un automatisme logique. Final Report of AFCET Commission, In: Automatique et informatique industrielle, no. 61-62, 1977.
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, France, 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, p. 81-93.
4. BARACOS P., « Automation engineering in north America », 2nd. Int Conference on industrial automation (1995), Nancy, France, p. 3-8.
5. DE LOOR P., Du TTM/RTTL pour la validation des systèmes commandés par Grafcet, PhD thesis, université de Reims, France, 1996.
6. DE LOOR P., ZAYTOON J., VILLERMAIN-LECOLIER G., « Heuristiques pour la vérification de propriétés des systèmes commandés par Grafcet », Congrès AFCET "Modélisation des systèmes réactifs" (1996), Brest, France, p. 239-247.
7. 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.
8. 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.
9. International Electrotechnical Commission, Preparation of function charts for control systems. Publication 848, 1988.
10. 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.
11. LHOSTE P., FAURE J.M., LESAGE J.J., ZAYTOON J., « Comportement temporel du Grafcet », submitted to the European Journal of Automation, 30, 1996.
12. MARCE L., LE PARC P., « Defining the semantics of languages for programmable controllers with synchronous processes », Control Engineering Practice, 1, no1, 1993, p. 79-84.
13. MARCE L., L'HER D., LE PARC P., « Modelling and verification of temporized Grafcet », IMACS/IEEE CESA'96 Symposium on discrete events and manufacturing systems, (1996), Lille, p. 783-788.
14. PANETTO H., « Stability property of the Grafcet model with (Max,+) algebra », IMACS/IEEE CESA'96 Symposium on discrete events and manufacturing systems (1996), Lille, p. 771-776.
15. OSTROFF J. S., Temporal logic for real time systems, Wiley, Londres, 1989.
16. OSTROFF J.S., « Deciding properties of TTM », IEEE Transactions on Parallel and Distributed Systems, 1, no2, 1990, p. 170-183.
17. OSTROFF J. S., « A verifier for real-time properties », Real Time journal, 4, 1992, p. 5-35.
18. OSTROFF J. S., « Specifying and verifying real-time reactive systems in TTM/RTTL », Technical Report, Department of Computer Science, York University, Canada, 1994.
19. ROUX O, RUSU V., « Du Grafcet au langage réactif ELECTRE », A.P.I.I., 28, no2, 1994, p. 131-157.
20. 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.
21. ZAYTOON J., DE LOOR P., VILLERMAIN-LECOLIER G., « A temporal logic approach for the verification of GRAFCET », 3rd IFAC/IFIP Workshop on Algorithms and Architectures for Real-Time Control (1995), Ostend, Belgium, p. 233-238.
22. ZAYTOON J., DE LOOR P., VILLERMAIN-LECOLIER G., « Giving semantics to the extended Grafcet by means of Timed Transition Model », 7th. IFAC/IFORS/fMACS Symposium on Large Scale Systems (1995), London, p. 913-918.