Towards Formal Verification of IEC61499: modelling of Data and Algorithms in NCES

This paper aims to demonstrate the modelling details of IEC61499 basic function blocks by means of net condition event systems (NCES). In particular, the paper discusses modelling of basic data types, Boolean algebra and arithmetic operations of unsigned integer, and of simple algorithms in basic function block. The behaviour of the modelled IEC61499 systems can be verified by using model checking tools such as iMATCh and SESA.

[1]  V. Vyatkin,et al.  Towards a Formal Semantic Model of IEC 61499 Function Blocks , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[2]  C. Veber,et al.  Implementation approaches for the execution model of IEC 61499 applications , 2004, 2nd IEEE International Conference on Industrial Informatics, 2004. INDIN '04. 2004.

[3]  Valeriy Vyatkin,et al.  Formal validation of intelligent-automated production systems: towards industrial applications , 2006, Int. J. Manuf. Technol. Manag..

[4]  Valeriy Vyatkin.  IEC 61499 Function Blocks for Embedded and Distributed Control Systems Design , 2007 .

[5]  Valeriy Vyatkin,et al.  A modeling approach for verification of IEC1499 function blocks using net condition/event systems , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[6]  Valeriy Vyatkin,et al.  Modelling and Verification of IEC 61499 Applications using Prolog , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[7]  V. Vyatkin,et al.  Usability and Interoperability of IEC 61499 based distributed automation systems , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[8]  G.S. Doukas,et al.  A real-time Linux execution environment for function-block based distributed control applications , 2005, INDIN '05. 2005 3rd IEEE International Conference on Industrial Informatics, 2005..

[9]  Rolf Drechsler,et al.  Advanced Formal Verification , 2004 .

[10]  Valeriy Vyatkin,et al.  Verification of distributed control systems in intelligent manufacturing , 2003, J. Intell. Manuf..

[11]  V. Vyatkin.  Execution Semantic of Function Blocks based on the Model of Net Condition/Event Systems , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[12]  H.-M. Hanisch,et al.  Net condition/event systems with multiple condition outputs , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[13]  F. Auinger,et al.  Executing real-time constrained control applications modelled in IEC 61499 with respect to dynamic reconfiguration , 2005, INDIN '05. 2005 3rd IEEE International Conference on Industrial Informatics, 2005..

[14]  Valeriy Vyatkin,et al.  Object-oriented modular place/transition formalism for systematic modeling and validation of industrial automation systems , 2003, IEEE International Conference on Industrial Informatics, 2003. INDIN 2003. Proceedings..

[15]  Stephan Merz,et al.  Model Checking , 2000 .

[16]  H.-M. Hanisch,et al.  Modeling of PLC behavior by means of timed net condition/event systems , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.