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 条
  • [1] Formal Verification of IEC61499 Function Blocks with Abstract State Machines and SMV - Modelling
    Patil, Sandeep
    Dubinin, Victor
    Vyatkin, Valeriy
    2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 313 - 320
  • [2] Alternatives for execution semantics of IEC61499
    Vyatkin, Valeriy
    Dubinin, Victor
    Veber, Carlo
    Ferrarini, Luca
    2007 5TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2007, : 1151 - +
  • [3] IEC61499 execution model, semantics
    Thramboulidis, Kleanthis
    Doukas, George
    INNOVATIVE ALGORITHMS AND TECHNIQUES IN AUTOMATION, INDUSTRIAL ELECTRONICS AND TELECOMMUNICATIONS, 2007, : 223 - +
  • [4] 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,
  • [5] Sequential axiomatic model for execution of basic function blocks in IEC61499
    Vyatkin, Valeriy
    Dubinin, Victor
    2007 5TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2007, : 1183 - +
  • [6] Towards formal verification of IEC61499: modelling of data and algorithms in NCES
    Pang, Cheng
    Vyatkin, Valeriy
    2007 5TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2007, : 879 - 884
  • [7] 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
  • [8] Proposing a novel IEC61499 Runtime Framework implementing the Cyclic Execution Semantics
    Tata, Piran
    Vyatkin, Valeriy
    2009 7TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1 AND 2, 2009, : 416 - 421
  • [9] A Formal Perspective on IEC 61499 Execution Control Chart Semantics
    Lindgren, Per
    Lindner, Marcus
    Pereira, David
    Pinho, Luis Miguel
    2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 293 - 300
  • [10] 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,