skip to main content
research-article

Implementing constrained cyber-physical systems with IEC 61499

Published:01 January 2013Publication History
Skip Abstract Section

Abstract

Cyber-physical systems (CPS) are integrations of computation and control with sensing and actuation of the physical environment. Typically, such systems consist of embedded computers that monitor and control physical processes in a feedback loop. While modern electronic systems are increasingly characterized as CPS, their design and synthesis still rely on traditional methods, which lack systematic and automated techniques for accomplishment.

Recently, IEC 61499 has been proposed as a standard for designing industrial process-control and measurement systems. It prescribes a component-based approach for developing industrial automation software using function blocks. Executable code can then be automatically generated and simulated from these function blocks. This bodes well for designers of CPS, who are more likely to be experts in specific industrial domains, rather than in computer science. The intuitive graphical nature and automatic code synthesis of IEC 61499 programs will alleviate the programming burden of industrial engineers, while ensuring more reliable software. While software synthesis from IEC 61499 programs is not new, the generation of efficient code from them has been wanting. This has made it difficult for function blocks to be used in software development for resource-constrained embedded controllers commonly employed in CPS. To address this, we present an approach that can generate very efficient code from function block descriptions. Experimental results from a benchmark suite shows that our approach produces substantially faster and smaller code compared to existing techniques.

References

  1. Aho, A. V., Lam, M. S., Sethi, R., and Ullman, J. D. 2007. Compilers: Principles, Techniques, and Tools. Addison Wesley, Boston, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Atlee, J. M. and Gannon, J. 1993. State-based model checking of event-driven system requirements. IEEE Trans. Softw. Engin. 19, 1, 24--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Benveniste, A., Caspi, P., Edwards, S. A., Halbwachs, N., Guernic, P. L., and de Simone, R. 2003. The synchronous languages 12 years later. Proc. IEEE 91, 1, 64--83.Google ScholarGoogle ScholarCross RefCross Ref
  4. Berry, G. 1999. The constructive semantics of pure Esterel. (Draft Book).Google ScholarGoogle Scholar
  5. Berry, G., Kishinevsky, M., and Singh, S. 2003. System level design and verification using a synchronous language. In IEEE/ACM International Conference on Computer-aided Design (ICCAD). 433--439. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bouali, A., Dion, B., and Konishi, K. 2005. Using formal verification in real-time embedded software development. In Proceedings of the JSAE Annual Congress. 5--8.Google ScholarGoogle Scholar
  7. Čengić, G., Ljungkrantz, O., and Åkesson, K. 2006. Formal modeling of function block applications running in IEC 61499 execution runtime. In Proceedings of the 11th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA).Google ScholarGoogle ScholarCross RefCross Ref
  8. Eker, J., Janneck, J. W., Lee, E. A., Liu, J., Liu, X., Ludwig, J., Neuendorffer, S., Sachs, S., and Xiong, Y. 2003. Taming heterogeneity—the Ptolemy approach. Proc. IEEE 91, 1, 127--144.Google ScholarGoogle ScholarCross RefCross Ref
  9. Esterel EDA Technologies SAS. 2007. Esterel Studio User Manual, Version 6.0. Esterel EDA Technologies SAS, Elancourt.Google ScholarGoogle Scholar
  10. Esterel Technologies SA. 2005. The Esterel v7 Reference Manual: Version v7_30 for Esterel Studio 5.3. Esterel Technologies SA, Villeneuve-Loubet, France.Google ScholarGoogle Scholar
  11. Ferrarini, L. and Veber, C. 2004. Implementation approaches for the execution model of IEC 61499 applications. In Proceedings of the 2nd IEEE International Conference on Industrial Informatics (INDIN). 612--617.Google ScholarGoogle Scholar
  12. Festo Didactic. 2010. Distributing station: Getting started with MPS. Festo Didact. http://www.festo-didactic.com/my-en/learning-systems/mps-the-modular-production-system/stations/distributing- station-getting-started-with-mps.htm.Google ScholarGoogle Scholar
  13. Glidepath. 2010. Glidepath—Airport Baggage Handling, Cargo Handling, Parcel Sortation and Software Control Systems. Glidepa. http://www.glidepathgroup.com.Google ScholarGoogle Scholar
  14. Holobloc Inc. 2010. Function Block Development Kit. Holobloc Inc, http://www.holobloc.com.Google ScholarGoogle Scholar
  15. ICS Triplex ISaGRAF Inc. 2010. ISaGRAF. ICS Triplex ISaGRAF Inc, http://www.isagraf.com.Google ScholarGoogle Scholar
  16. IEEE 1003.1 2004. Standard for Information Technology—Portable Operating System Interface (POSIX): System Interfaces. IEEE 1003.1.Google ScholarGoogle Scholar
  17. International Electrotechnical Commission. 2003. International Standard IEC 61131-3: Programmable Controllers -- Part 3: Programming Languages 2nd Ed. International Electrotechnical Commission, Geneva.Google ScholarGoogle Scholar
  18. International Electrotechnical Commission. 2005a. International Standard IEC 61499-1: Function Blocks -- Part 1: Architecture, 1st Ed. International Electrotechnical Commission, Geneva.Google ScholarGoogle Scholar
  19. International Electrotechnical Commission. 2005b. International Standard IEC 61499-2: Function Blocks -- Part 2: Software Tool Requirements, 1st Ed. International Electrotechnical Commission, Geneva.Google ScholarGoogle Scholar
  20. Ju, L., Huynh, B. K., Roychoudhury, A., and Chakraborty, S. 2008. Performance debugging of Esterel specifications. In Proceedings of the 6th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS). ACM, 173--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Krstić, M., Grass, E., Gürkaynak, F. K., and Vivet, P. 2007. Globally asynchronous locally synchronous circuits: Overview and outlook. IEEE Design Test Comput. 24, 5, 430--441. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Lastra, J. L. M., Godinho, L., Lobov, A., and Tuokko, R. 2005. An IEC 61499 application generator for scan-based industrial controllers. In Proceedings of the 3rd IEEE International Conference on Industrial Informatics (INDIN).Google ScholarGoogle Scholar
  23. Lee, E. A. 2008. Cyber physical systems: Design challenges. In Proceedings of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC). 363--369. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Nokia Corporation. 2010. Qt -- A cross-platform application and UI framework. Nokia Corporation. http://qt.nokia.com.Google ScholarGoogle Scholar
  25. PROFACTOR Produktionsforschungs GmbH. 2010. 4DIAC-RTE (FORTE): IEC 61499 Compliant Runtime Environment. PROFACTOR Produktionsforschungs GmbH. http://www.fordiac.org.Google ScholarGoogle Scholar
  26. Puchol, C. 1995. A solution to the generalized railroad crossing problem in Esterel. Tech. rep. UTCS-TR95-05, Department of Computer Science, University of Texas at Austin, Austin. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ramesh, S. 1998. Communicating reactive state machines: Design, model and implementation. In Proceedings of the IFAC Workshop on Distributed Computer Control Systems.Google ScholarGoogle ScholarCross RefCross Ref
  28. Roop, P. S., Andalam, S., von Hanxleden, R., Yuan, S., and Traulsen, C. 2009. Tight WCRT analysis of synchronous C programs. In Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded systems (CASES). ACM, Grenoble, 205--214. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Selic, B. 2003. The pragmatics of model-driven development. IEEE Softw. 20, 5, 19--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Sünder, C., Zoitl, A., Christensen, J. H., Colla, M., and Strasser, T. 2007. Execution models for the IEC 61499 elements composite function block and subapplication. In Proceedings of the 5th IEEE International Conference on Industrial Informatics (INDIN). 1169--1175.Google ScholarGoogle Scholar
  31. Thramboulidis, K. and Doukas, G. 2007. Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications. Springer, 223--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Vyatkin, V. and Chouinard, J. 2008. On comparisons of the ISaGRAF implementation of IEC 61499 with FBDK and other implementations. In Proceedings of the 6th IEEE International Conference on Industrial Informatics (INDIN). 289--294.Google ScholarGoogle Scholar
  33. Vyatkin, V. and Dubinin, V. 2007. Sequential axiomatic model for execution of basic function blocks in IEC 61499. In Proceedings of the 5th IEEE International Conference on Industrial Informatics (INDIN). 1183--1188.Google ScholarGoogle Scholar
  34. Yoong, L. H., Roop, P. S., Vyatkin, V., and Salcic, Z. 2009. A synchronous approach for IEC 61499 function block implementation. IEEE Trans. Comput. 58, 12, 1599--1614. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Yoong, L. H. and Shaw, G. D. 2010. Auckland Function Block Benchmark. University of Auckland. http://www.ece.auckland.ac.nz/~pretzel/Auckland_FB_Benchmark.Google ScholarGoogle Scholar
  36. Zoitl, A., Grabmair, G., Auinger, F., and Sünder, C. 2005. Executing real-time constrained control applications modelled in IEC 61499 with respect to dynamic reconfiguration. In Proceedings of the 3rd IEEE International Conference on Industrial Informatics (INDIN). Perth, 62--67.Google ScholarGoogle Scholar

Index Terms

  1. Implementing constrained cyber-physical systems with IEC 61499

      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

      • Published in

        cover image ACM Transactions on Embedded Computing Systems
        ACM Transactions on Embedded Computing Systems  Volume 11, Issue 4
        December 2012
        459 pages
        ISSN:1539-9087
        EISSN:1558-3465
        DOI:10.1145/2362336
        Issue’s Table of Contents

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 January 2013
        • Accepted: 1 May 2011
        • Revised: 1 December 2010
        • Received: 1 February 2010
        Published in tecs Volume 11, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader