Towards IEC 61499 function blocks diagrams verification

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2002, Pages 210-215

  Schnakenbourg, C ^a,c   Faure, J M ^b,c   Lesage, J J ^c  

^a Bioinformatique et Chimie Moléculaire   (France)

^b ISMCM CESTI   (France)

^c UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Control Systems Safety; Function Blocks Diagram; IEC 61499 Standard; Properties Verification; Synchronous Languages

Indexed keywords

ACCIDENT PREVENTION; AUTOMATION; COMPUTER SOFTWARE; MARKOV PROCESSES; MULTITASKING; NUMERICAL METHODS; PETRI NETS; REAL TIME SYSTEMS;

CONTROL SYSTEM SAFETY;

CONTROL SYSTEM ANALYSIS;

EID: 0038007902     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. International Electronical Committee, "IEC 61508 (1998-2000), Functional safety of electrical/electronic/programmable electronic safety-related systems. Parts 1-7." 1998.
2. J.-M. Faure, J.-J. Lesage, "Methods for safe control systems design and implementation", IFAC conference INCOM 2001, Vienna (Austria), CD-ROM support, 2001.
3. Laprie, J.C. and et al., "Guide de la surete de fonctionnement", Cepadues, 1996.
4. International Electronical Committee, "IEC 61499 function blocks for industrial-process measurement and control systems", draft version; 1999.
5. L. Lamport, "Proving the correctness of multiprocess programs", IEEE Transactions on software engineering, No 3(2), pages 125-143; 1973.
6. A. Pnueli, "The temporal logic of programs", Proceedings of the 18th IEEE symposium foundations of computer science (FOCS'77), pages 46-57, Providence, RI, USA; 1977.
7. E. A. Emerson, J. Y. Halpern," "Sometimes" and "not never" revisited: On branching versus linear time temporal logic", Journal of ACM, No 33(1), pages 151-178; 1986.
8. X. Rival, J. Goubault-Larrecq, "Experiments with finite tree automata in Coq", Proceedings of the 14th Int. Conf. Theorem Proving in Higher Order Logics (TPHOL'01), pages 362-377, Edinburgh, Scotland; 2001.
9. B. Bérard, M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, and Ph. Schnoebelen, "Systems and Software Verification. Model-Checking Techniques and Tools", Springer, 2001.
10. O. Coudert, C. Berthet, J.C. Madre, "Verification of synchronous sequential machines based on symbolic execution", Lecture notes in computer science, vol. 407, pages 365-373; 1980.
11. 20 states and beyond", Information and Computation, No 98(2), pages 142-170; 1992.
12. S. Lampérière-Couffin, O. Rossi, J.-M. Roussel, J.-J. Lesage "Formal validation of PLC programs: a survey", ECC'99, 1999.
13. C. Thierry, J.-M. Roussel, J.-J. Lesage, "An extended boolean algebra for the control of logical systems", IMACS'00, 2000.
14. C. Schnakenbourg, "Formalisation en vue de la verification de propriétés du langage à blocs fonctionnels IEC 61499", Ph. D thesis, ENS Cachan, 2002.
15. V. Vyatkin, H.-M. Hanisch, P. Starke, S. Roch, "Formalisms for verification of discrete control applications on example of IEC1499 function blocks", Proceedings of the conference «Verteilte Automatisierung» (Advanced Automation), Magdeburg, Allemagne, pages 72-79; 2000.
16. P. Le Guernic, M. Le Borgne, T. Gautier, C. Le Maire, "Programming real time application with SIGNAL", Proc. of the IEEE, 79(9) :1321-1336, 1991.
17. M. Le Borgne, "Systèmes dynamiques sur des corps finis", Thèse de doctorat, Université de Rennes 1, 1993.
18. P. Le Parc, L. Marce, "Synchronous definition of GRAFCET with SIGNAL", Proc. of the IEEE/SNC'93 conference, le Touquet, France, 1993.
19. International Electronical Committee, "IEC 61131-3 standard for programmable controllers. Part 3: Programming language", 1993.
20. J.-R. Abrial, "Steam-boiler control specification problem", Dagstuhl Meeting: Methods for semantics and specification, 1995.