skip to main content
research-article

Formal Verification of Downtimeless System Evolution in Embedded Automation Controllers

Published:01 January 2013Publication History
Skip Abstract Section

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.

References

  1. 4DIAC IDE. 2010. http://www.fordiac.org/.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. ICS TRIPLEX. 2011. ISaGRAF Workbench for IEC 61499/ 61131, v.5.1, http://www.icstriplex.com/.Google ScholarGoogle Scholar
  8. IEC 61499-1 Function blocks---Part 1: Architecture, Int. Standard. International Electrotechnical Commission (IEC), 2005.Google ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. Kramer, J. and Magee, J. 1985. Dynamic configuration for distributed systems. IEEE Trans. Softw. Eng. 11, 4, 424--436. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Lehmann, M. and Ramil, J. 2000. Software evolution in the age of component-based software engineering. IEEE Proc. Softw. 147, 6.Google ScholarGoogle Scholar
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. NxtControl GMBH. 2011. nxtControl - Next generation software for next generation customers. http://www.nxtcontrol.com/.Google ScholarGoogle Scholar
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle Scholar
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle Scholar
  22. 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 ScholarGoogle Scholar
  23. Vyatkin, V. 2007. IEC 61499 Function Blocks for Embedded and Distributed Control Systems Design, 297. Instrumentation Society of America. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Vyatkin, V. 2009. Visual Verification Framework, Version 0.35a, http://www.ece.auckland.ac.nz/~vyatkin/vive/ViVe.zip.Google ScholarGoogle Scholar
  25. Vyatkin, V. and Bouzon, G. 2008. Using visual specifications in verification of industrial automation controllers. EURASIP J. Embedded Syst. Article ID 251957. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Vyatkin, V. and Hanisch, H.-M. 2003. Verification of distributed control systems in intelligent manufacturing. J. Int. Manuf. 14, 1, 123--136.Google ScholarGoogle ScholarCross RefCross Ref
  27. Walsh, J. D., Bordeleau, F., and Selic, B. 2007. Domain analysis of dynamic system reconfiguration. Softw. Syst. Model. 6, 4, 355--380.Google ScholarGoogle ScholarCross RefCross Ref
  28. Zoitl, A. 2009. Real-Time Execution for IEC 61499, ISA. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Formal Verification of Downtimeless System Evolution in Embedded Automation Controllers

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!