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
关键词
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
相关论文
共 38 条
  • [21] Modeling and clarifying the execution of IEC 61499 function blocks using XNet
    Hagge, Nils
    Wagner, Bernardo
    2007 5TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2007, : 1177 - 1182
  • [22] Speculative Computation in IEC 61499 Function Blocks Execution - Modeling and Simulation
    Drozdov, Dmitrii
    Dubinin, Victor
    Vyatkin, Valeriy
    2016 IEEE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2016, : 748 - 755
  • [23] Formal modeling and verification in the software engineering framework of IEC61499: a way to self-verifying systems
    Vyatkin, V
    Hanisch, HM
    ETFA 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2001, : 113 - 118
  • [24] Distributed Home Automation System Based on IEC61499 Function Blocks and Wireless Sensor Networks
    Abrishambaf, Reza
    Bal, Mert
    Vyatkin, Valeriy
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2017, : 1354 - 1359
  • [25] 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,
  • [26] Formal modeling of function block applications running in IEC 61499 execution runtime
    Cengic, Goran
    Ljungkrant, Oscar
    Akesson, Knut
    2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 918 - +
  • [27] 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
  • [28] Intelligent and Reconfigurable Control of Automatic Production Line by Applying IEC61499 Function Blocks and Software Agent
    Huang Xuemei
    2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 1481 - 1486
  • [29] RT-component based integration for IEC61508 ready system using SysML and IEC61499 function blocks
    Hanai, Ryo
    Saito, Hajime
    Nakabo, Yoshihiro
    Fujiwara, Kiyoshi
    Ogure, Takuya
    Mizuguchi, Daichi
    Homma, Keiko
    Ohba, Kohtaro
    2012 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII), 2012, : 105 - 110
  • [30] Formal models for the verification of IEC 61499 function block based control applications
    Lueder, Arndt
    Schwab, Christian
    Tangermann, Marcus
    Peschke, Joern
    ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 1, PTS 1 AND 2, PROCEEDINGS, 2005, : 105 - 112