Abstract
IEC 61499 Standard for Function Blocks Architecture is an executable component model for distributed embedded control system design that combines block-diagrams and state machines. This paper proposes approach to formal modelling of IEC61499 function block execution semantics for popular model checking environment of SMV using Abstract State Machines. An operational semantics of IEC 61499 application with two-stage synchronous execution model is presented using this framework. This paper first introduces the importance of model checking function block applications in different execution semantics. It highlights the uses of formal verification, such as, verifying portability (behavior) of component based control applications across different implementation platforms compliant with the IEC 61499 standard. The formal model is applied on an example IEC 61499 application. The paper compares the verification results of this IEC 61499 application with two-stage synchronous execution model and the same application with cyclic execution model presented in the earlier work. With this comparison, we verify the portability of the IEC61499 applications across different platforms.
An erratum to this chapter is available at DOI: 10.1007/978-3-319-25942-0_22
An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-3-319-25942-0_22
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vyatkin, V.: IEC 61499 as Enabler of Distributed and Intelligent Automation: State-of-the-Art Review. IEEE Transactions on Industrial Informatics 7, 768–781 (2011)
Function blocks— Part 1: Architecture, IEC Standard 61499-1, Second ed. (2012)
Patil, S., Dubinin, V., Pang, C.,Vyatkin, V.: Neutralizing semantic ambiguities of function block architecture by modeling with ASM. In: 9th International Andrei Ershov Memorial Conference, PSI 2014 PeterhofSt. Petersburg, Russia (2014)
Patil, S.,Dubinin, V.,yatkin, VV.: Formal verification of IEC61499 function blocks with abstract state machines and smv – modelling. In: The 13th IEEE International Symposium on Parallel and Distributed Processing with Applications (IEEE ISPA-15) Helsinki, Finland (2015)
Dubinin, V., Vyatkin, V.: On definition of a formal model for IEC 61499 function blocks. EURASIP Journal on Embedded Systems 2008, 1–10 (2008)
Gurevich, Y.: Logic and the Challenge of Computer Science. Current Trends in Theoretical Computer Science, pp. 1–57 (1988)
Gurevich, Y.: Evolving algebras 1993: lipari guide. In: Egon, B. (ed.) Specification and validation methods, pp. 9–36. Oxford University Press, Inc. (1995)
Börger, E., Fruja, N.G., Gervasi, V., Stärk, R.F.: A high-level modular definition of the semantics of C#. Theoretical Computer Science 336, 235–284 (2005)
Börger, E., Glässer, U., Muller, W.: A formal definition of an abstract VHDL1993 simulator by EA-machines. In: Kloos, C., Breuer, P. (eds.) Formal Semantics for VHDL, pp. 107–139. Springer, US (1995)
Glässer, U., Gurevich, Y., Veanes, M.: High-Level Executable Specification of the Universal Plug and Play Architecture, presented at the HICSS (2002)
Emerson, E.A., Clarke, E.: Characterizing correctness properties of parallel programs using fixpoints. In: de Bakker, J.W., van Leeuwen, J. (eds.) ICALP 1980. LNCS, vol. 85. Springer, Heidelberg (1980)
Clarke, E.M., Emerson, E.A.: Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic, presented at the Logic of Programs, Workshop (1982)
Hanisch, H.-M., Hirsch, M., Missal, D., Preuße, S., Gerber, C.: One decade of IEC 61499 modeling and verification-results and open issues. In: 13th IFAC Symposium on Information Control Problems in Manufacturing. V.A. Trapeznikov Institute of Control Sciences, Russia (2009)
Vyatkin, V., Hanisch, H.M.: Formal modeling and verification in the software engineering framework of IEC 61499: a way to self-verifying systems. In: 2001 Proceedings of 8th IEEE International Conference on Emerging Technologies and Factory Automation, vol. 2, pp. 113–118 (2001)
Bonfe, M., Fantuzzi, C.: Design and verification of mechatronic object-oriented models for industrial control systems. In: ETFA ‘03, IEEE Conference on Emerging Technologies and Factory Automation, vol. 2, pp. 253–260 (2003)
Dimitrova, D., Frey, G., Bachkova, I.: Formal approach for modeling and verification of IEC 61499 function blocks. In: Advanced Manufacturing Technologies (AMTECH 2005), Russe, Bulgaria, pp. 731–736 (2005)
Patil, S., Bhadra, S., Vyatkin, V.: Closed-loop formal verification framework with non-determinism, configurable by meta-modelling. In: IECON 2011 - 37th Annual Conference on IEEE Industrial Electronics Society, pp. 3770–3775 (2011)
Vyatkin, V., Hanisch, H.M.: A modeling approach for verification of IEC1499 function blocks using net condition/event systems. In: 1999 Proceedings of 7th IEEE International Conference on Emerging Technologies and Factory Automation. ETFA ‘99, vol. 1, pp. 261–270 (1999)
Dubinin, V., Hanisch, H.M., Vyatkin, V., Shestakov, S.: Analysis of extended net condition/event systems on the basis of model checking. presented at the Proc. Int. Conf. New Information Technologies and Systems (Originally published in Russian), Penza (2010)
Junbeom, Y., Sungdeok, C., Eunkyung, J.: A verification framework for FBD based software in nuclear power plants. In: Software Engineering Conference, 2008. APSEC ‘08. 15th Asia-Pacific, pp. 385–392 (2008)
Dubinin, V.N., Vyatkin, V.: Semantics-Robust Design Patterns for IEC 61499. IEEE Transactions on Industrial Informatics 8, 279–290 (2012)
Patil, S., Yan, J., Vyatkin, V., Pang, C.: On composition of mechatronic components enabled by interoperability and portability provisions of IEC 61499: A case study. In: 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1–4 (2013)
Drozdov, D.: FB2SMV: IEC 61499 Function blocks XML code to SMV converter (2015). https://github.com/dmitrydrozdov/fb2smv
Patil, S., Drozdov, D., Dubinin, V., Vyatkin, V.: Cloud-Based Framework for Practical Model-Checking of Industrial Automation Applications. In: Camarinha-Matos, L.M., Baldissera, T.A., Di Orio, G., Marques, F. (eds.) DoCEIS 2015. IFIP AICT, vol. 450, pp. 73–81. Springer, Heidelberg (2015)
Patil, S., Zahabelova, G., Vyatkin, V., McMillin, B.: Towards formal verification of smart grid distributed intelligence: FREEDM case. In: Industrial Electronics Society, IECON 2015 - 41st Annual Conference of the IEEE, Yokohama, Japan (2015)
Patil, S., Vyatkin, V., McMillin, B.: Implementation of FREEDM smart grid distributed load balancing using IEC 61499 function blocks. In: Industrial Electronics Society, IECON 2013 - 39th Annual Conference of the IEEE, pp. 8154–8159 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Patil, S., Dubinin, V., Vyatkin, V. (2015). Formal Modelling and Verification of IEC61499 Function Blocks with Abstract State Machines and SMV - Execution Semantics. In: Li, X., Liu, Z., Yi, W. (eds) Dependable Software Engineering: Theories, Tools, and Applications. SETTA 2015. Lecture Notes in Computer Science(), vol 9409. Springer, Cham. https://doi.org/10.1007/978-3-319-25942-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-25942-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25941-3
Online ISBN: 978-3-319-25942-0
eBook Packages: Computer ScienceComputer Science (R0)