Abstract
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.
- 4DIAC IDE. 2010. http://www.fordiac.org/.Google Scholar
- Alcaraz-Mejía, M. and López-Mellado, E. 2006. Petri Net Model Reconfiguration of Discrete Manufacturing Systems. In Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing, vol. 1, 547--552.Google Scholar
- Baier, T., Fritsche, J., Keintzel, G., Loy, D., Schranz, R., Steininger, H., Strasser, T., and Sünder, C. 2007. Future scenarios for application of downtimeless reconfiguration in industrial practice. In Proceedings of IEEE International Conference on Industrial Informatics (INDIN’07). 1129--1134.Google Scholar
- Brennan, R. W., Zhang, X., Xu, Y., and Norrie, D. H. 2002. A reconfigurable concurrent function block model and its implementation in real-time Java. Integr. Comput.-Aid. Eng. 9, 3, 263--279. Google Scholar
Digital Library
- Guler, M., Clements, S., Wills, L. M., Heck, B. S., and Vachtsevanos, G. J. 2003, Transition Management for Reconfigurable Hybrid Control Systems. IEEE Control Systems Magazine 23, 1, 2003, 36--49.Google Scholar
- Hanisch, H.-M., Lobov, A., Martinez Lastra, J. L., Tuokko, R., and Vyatkin, V. 2006. Formal validation of intelligent automated production systems towards industrial applications. Int. J. Manuf. Tech. Manage. 8, 1--3, 75--106.Google Scholar
Cross Ref
- ICS TRIPLEX. 2011. ISaGRAF Workbench for IEC 61499/ 61131, v.5.1, http://www.icstriplex.com/.Google Scholar
- IEC 61499-1 Function blocks---Part 1: Architecture, Int. Standard. International Electrotechnical Commission (IEC), 2005.Google Scholar
- Kalita, D. and Khargonekar, P. P. 2002. Formal verification for analysis and design of logic controllers for reconfigurable manufacturing systems. IEEE Trans. Rob. Autom. 18, 4, 463--474.Google Scholar
Cross Ref
- Kovácsházy, T., Péceli, G., and Simon, G. 2001. Transients in reconfigurable signal processing channels. IEEE Trans. Instrum. Meas. 50, 4, 936--940.Google Scholar
Cross Ref
- Kramer, J. and Magee, J. 1985. Dynamic configuration for distributed systems. IEEE Trans. Softw. Eng. 11, 4, 424--436. Google Scholar
Digital Library
- Lehmann, M. and Ramil, J. 2000. Software evolution in the age of component-based software engineering. IEEE Proc. Softw. 147, 6.Google Scholar
- Li, J., Dai, X., and Meng, Z. 2005. Dynamic reconfiguration of Petri net logic controllers based on modified net rewriting systems. In Proceedings of the IEEE International Conference on Mechatronics and Automation. 592--567.Google Scholar
- Mens, T., Wermelinger, M., Ducasse, S., Demeyer, S., Hirschfeld, R., and Jazayeri, M. 2005. Challenges in Software Evolution. In Proceedings of 8th IEEE International Workshop on Principles of Software Evolution. 13--22. Google Scholar
Digital Library
- NxtControl GMBH. 2011. nxtControl - Next generation software for next generation customers. http://www.nxtcontrol.com/.Google Scholar
- Pang, C. and Vyatkin, V. 2007. Formal modelling of IEC61499 systems following the Sequential Hypothesis. In Proceedings of the 5th IEEE International Conference on Industrial Informatics (INDIN’07). 879--884.Google Scholar
- Park, E., Tilbury, D. M., and Khargonekar, P. P. 2001. A modeling and analysis methodology for modular logic controllers of machining systems using Petri net formalism. IEEE Trans. Syst. Man, Cybern. Part C: Appl. Rev. 31, 2, 168--188. Google Scholar
Digital Library
- Rausch, M. and Hanisch, H.-M. 1995. Net condition/event systems with multiple condition outputs. In Proceedings of the INRA/IEEE Symposium on Emerging Technologies and Factory Automation, vol. 1. 592--600.Google Scholar
- Rooker, M. N., Sünder, C., Strasser, T., Zoitl, A., Hummer, O., and Ebenhofer, G. 2007. Zero downtime reconfiguration of distributed automation systems: The eCEDAC approach. In Proceedings of 3rd International Conference on Industrial Applications of Holonic and Multi-Agent Systems. Lecture Notes in Computer Science 4659. Springer 326--337. Google Scholar
Digital Library
- Sünder, C. 2008, Evaluation of downtimeless system evolution in automation and control systems. Ph.D. dissertation, Automation and Control Institute, Vienna University of Technology. http://aleph.ub.tuwien.ac.at/ALEPH.Google Scholar
- Sünder, C. and Vyatkin, V. 2009. Functional and temporal formal modeling of embedded controllers for intelligent mechatronic systems. Intl. J. Mechatronics Manuf. Syst. 2, 1/2, 215--235.Google Scholar
- Tešanović, A., Nadjm-Tehrani, S., and Hansson, J. 2005. Modular Verification of reconfigurable components. In Component-Based Software Development for Embedded Systems, Lecture Notes in Computer Science, vol. 3778, C. Atkinson et al. Eds. Springer, 59--81.Google Scholar
- Vyatkin, V. 2007. IEC 61499 Function Blocks for Embedded and Distributed Control Systems Design, 297. Instrumentation Society of America. Google Scholar
Digital Library
- Vyatkin, V. 2009. Visual Verification Framework, Version 0.35a, http://www.ece.auckland.ac.nz/~vyatkin/vive/ViVe.zip.Google Scholar
- Vyatkin, V. and Bouzon, G. 2008. Using visual specifications in verification of industrial automation controllers. EURASIP J. Embedded Syst. Article ID 251957. Google Scholar
Digital Library
- Vyatkin, V. and Hanisch, H.-M. 2003. Verification of distributed control systems in intelligent manufacturing. J. Int. Manuf. 14, 1, 123--136.Google Scholar
Cross Ref
- Walsh, J. D., Bordeleau, F., and Selic, B. 2007. Domain analysis of dynamic system reconfiguration. Softw. Syst. Model. 6, 4, 355--380.Google Scholar
Cross Ref
- Zoitl, A. 2009. Real-Time Execution for IEC 61499, ISA. Google Scholar
Digital Library
Index Terms
Formal Verification of Downtimeless System Evolution in Embedded Automation Controllers
Recommendations
Formal verification of ASMs using MDGs
We present a framework for the formal verification of abstract state machine (ASM) designs using the multiway decision graphs (MDG) tool. ASM is a state based language for describing transition systems. MDG provides symbolic representation of transition ...
Formal Verification for Embedded System Designs
Embedded electronics today are becoming increasingly complex, which makes their design and analysis more and more difficult. In this paper, we focus on the formal verification of embedded system designs at multiple levels of abstraction, enabled by the ...
Coverage metrics for formal verification
In formal verification, we verify that a system is correct with respect to a specification. Even when the system is proven to be correct, there is still a question of how complete the specification is and whether it really covers all the behaviors of ...






Comments