Formal Verification of Downtimeless System Evolution in Embedded Automation Controllers

This article presents a new formal approach to validation of on-the-fly modification of control software in automation systems. The concept of downtimeless system evolution (DSE) is introduced. The DSE is essentially based on the use of IEC 61499 system architecture and formal modeling and verification of the hardware and software of an automation device. The validation is performed by means of two complimentary techniques: analytic calculations and formal verification by model-checking.

[1]  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.

[2]  Thomas I. Strasser,et al.  Zero Downtime Reconfiguration of Distributed Automation Systems: The epsilonCEDAC Approach , 2007, HoloMAS.

[3]  Cheng Pang,et al.  Towards Formal Verification of IEC61499: modelling of Data and Algorithms in NCES , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[4]  Ernesto López-Mellado,et al.  Petri net model reconfiguration of discrete manufacturing systems , 2006 .

[5]  Jeff Magee,et al.  Dynamic Configuration for Distributed Systems , 1985, IEEE Transactions on Software Engineering.

[6]  Pramod P. Khargonekar,et al.  Formal verification for analysis and design of logic controllers for reconfigurable machining systems , 2002, IEEE Trans. Robotics Autom..

[7]  Robert W. Brennan,et al.  A reconfigurable concurrent function block model and its implementation in real-time Java , 2002, Integr. Comput. Aided Eng..

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

[9]  Martijn N. Rooker,et al.  Zero Downtime Reconfiguration of Distributed Automation Systems : The ε CEDAC Approach , .

[10]  Xianzhong Dai,et al.  Dynamic reconfiguration of Petri net logic controllers based on modified net rewriting systems , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[11]  Tom Mens,et al.  Challenges in software evolution , 2005, Eighth International Workshop on Principles of Software Evolution (IWPSE'05).

[12]  Bonnie S. Heck,et al.  Transition management for reconfigurable hybrid control systems , 2003 .

[13]  Jörgen Hansson,et al.  Modular Verification of Reconfigurable Components , 2005, Component-Based Software Development for Embedded Systems.

[14]  Valeriy Vyatkin,et al.  Functional and temporal formal modelling of embedded controllers for intelligent mechatronic systems , 2009 .

[15]  SünderChristoph,et al.  Formal Verification of Downtimeless System Evolution in Embedded Automation Controllers , 2013 .

[16]  C. Sunder,et al.  Future scenarios for application of downtimeless reconfiguration in industrial practice , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[17]  Valeriy Vyatkin,et al.  Using Visual Specifications in Verification of Industrial Automation Controllers , 2008, EURASIP J. Embed. Syst..

[18]  Meir M. Lehman,et al.  Software evolution in the age of component-based software engineering , 2000, IEE Proc. Softw..

[19]  Bran Selic,et al.  Domain analysis of dynamic system reconfiguration , 2007, Software & Systems Modeling.

[20]  Alois Zoitl,et al.  Real-Time Execution for IEC 61499 , 2008 .

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

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

[23]  Pramod P. Khargonekar,et al.  A modeling and analysis methodology for modular logic controllers of machining systems using Petri net formalism , 2001, IEEE Trans. Syst. Man Cybern. Syst..