Formal Modelling and Verification of IEC61499 Function Blocks with Abstract State Machines and SMV - Execution Semantics

被引:12
|
作者
Patil, Sandeep [1 ]
Dubinin, Victor [2 ]
Vyatkin, Valeriy [1 ,3 ]
机构
[1] Lulea Univ Technol, S-95187 Lulea, Sweden
[2] Penza State Univ, Penza, Russia
[3] Aalto Univ, Espoo, Finland
来源
DEPENDABLE SOFTWARE ENGINEERING: THEORIES, TOOLS, AND APPLICATIONS, SETTA 2015 | 2015年 / 9409卷
关键词
Formal semantics; Model checking; Formal verification; Abstract state machines; IEC; 61499; Two-stage synchronous execution model; FRAMEWORK;
D O I
10.1007/978-3-319-25942-0_20
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:300 / 315
页数:16
相关论文
共 9 条
  • [1] Promela Formal Modelling and Verification of IEC 61499 Systems with comparison to SMV
    Shatrov, Viktor
    Vyatkin, Valeriy
    2021 IEEE 19TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2021,
  • [2] IEC61499 execution model, semantics
    Thramboulidis, Kleanthis
    Doukas, George
    INNOVATIVE ALGORITHMS AND TECHNIQUES IN AUTOMATION, INDUSTRIAL ELECTRONICS AND TELECOMMUNICATIONS, 2007, : 223 - +
  • [3] Formal modeling and verification of IEC 61499 function blocks on the basis of transition systems
    Dubinin, Victor
    Vyatkin, Valeriy
    Shalyto, Anatoly
    2016 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON), 2016,
  • [4] Formal syntax and semantics of basic function blocks in IEC 61499
    Tu, Y.
    Li, D.
    Li, S.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2012, 226 (C4) : 1025 - 1035
  • [5] Formal modelling of IEC 61499 function blocks with integer-valued data types
    Gerber, Christian
    Ivanova-Vasileva, Ioanna
    Hanisch, Hans-Michael
    CONTROL AND CYBERNETICS, 2010, 39 (01): : 197 - 231
  • [6] Cyber-physical automation systems modelling with IEC 61499 for their formal verification
    Xavier, Midhun
    Patil, Sandeep
    Vyatkin, Valeriy
    2021 IEEE 19TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2021,
  • [7] Refactoring of Execution Control Charts in Basic Function Blocks of the IEC 61499 Standard
    Vyatkin, Valeriy
    Dubinin, Victor
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2010, 6 (02) : 155 - 165
  • [8] Formal verification of function blocks applied to IEC 61131-3
    Pang, Linna
    Wang, Chen-Wei
    Lawford, Mark
    Wassyng, Alan
    SCIENCE OF COMPUTER PROGRAMMING, 2015, 113 : 149 - 190
  • [9] Transformation of Simulink models to IEC 61499 Function Blocks for verification of distributed control systems
    Yang, Chia-han
    Vyatkin, Valeriy
    CONTROL ENGINEERING PRACTICE, 2012, 20 (12) : 1259 - 1269