Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Neutralizing Semantic Ambiguities of Function Block Architecture by Modeling with ASM
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0003-2936-4185
University of Auckland, Penza State University, Department of Computer Science, University of Penza.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0002-9315-9920
2015 (English)In: Perspectives of System Informatics: 9th International Ershov Informatics Conference, PSI 2014, St. Petersburg, Russia, June 24-27, 2014. Revised Selected Papers / [ed] Andrei Voronkov ; Irina Virbitskaite, Berlin: Encyclopedia of Global Archaeology/Springer Verlag, 2015, p. 76-91Conference paper, Published paper (Refereed)
Abstract [en]

The Function Blocks Architecture of the IEC 61499 standard is an executable component model for distributed embedded control systems combining block-diagrams and state machines. The standard aims at the portability of control applications that is however hampered by ambiguities in its execution semantics descriptions. In recent years several execution models have been implemented in different software tools that generate mutually incompatible code.This paper proposes a general approach to neutralizing these semantic ambiguities by formal description of the IEC 61499 in abstract state machines (ASM). The model embodies all known execution semantics of function blocks. The ASM model is further translated to the input format of the SMV model-checker which is used to verify formally properties of applications. In this way the proposed verification framework enables the portability checking of component-based control applications across different implementation platforms compliant with the IEC 61499 standard.The paper first discusses different existing execution semantics of function blocks and the portability issues across different IEC 61499 tools. Then a modular formal model of function blocks’ operational semantics in ASM is introduced and exemplified in the paper by the cyclic execution semantics case for a composite function block. Subsequently, the SMV model is generated and model-checking is illustrated for a simple test case.

Place, publisher, year, edition, pages
Berlin: Encyclopedia of Global Archaeology/Springer Verlag, 2015. p. 76-91
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8974
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-35294Local ID: 9c483ff1-8450-4f13-8ae8-2b51e48e34dbISBN: 978-3-662-46822-7 (print)ISBN: 978-3-662-46823-4 (electronic)OAI: oai:DiVA.org:ltu-35294DiVA, id: diva2:1008546
Conference
International Ershov Informatics Conference : 22/06/2014 - 27/06/2014
Note
Validerad; 2015; Nivå 1; 20150504 (andbra)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2018-05-17Bibliographically approved
In thesis
1. Enhanced engineering of component-based industrial automation systems using formal methods
Open this publication in new window or tab >>Enhanced engineering of component-based industrial automation systems using formal methods
2018 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Industrial automation is facing challenges related to a manufacturing change from mass pro-duction to mass customization. As a result, the focus of automation has been shifting to flexi-bility, reconfigurability and safety assurance resulting in a new class of systems that is heavilymodular. We call this new class of systems as Component-Based industrial Automation Sys-tems (CBAS).

Given the current challenges and shift in focus, the current engineering practices and meth-ods need to be changed or upgraded. One of these practices is software verification and valida-tion (V&V) techniques. Simulation is one of the well-known V&V techniques used currentlyin CBAS. Simulation is performed by building simulation models for the physical process,for example, simulation using Matlab. However, development of simulation models is time-consuming and does not guarantee 100% validation of the automation control software makingjust simulation inadequate for CBAS. To address this problem, formal verification has beenconsidered as a proper complementary V&V technique. Discrete state model checking is oneof such approaches, which is the process of automatically verifying whether a set of desiredformal specifications is satisfied over the target system model. While model checking is com-putationally resource hungry, it has been successfully used in other adjacent areas of computersystems engineering, such as hardware design, proving its ability to handle problems of rea-sonably large complexity. This suggests that model checking can be applied in the industrialautomation domain, and there has been an impressive number of works towards this goal.

Despite moderate successes and promises the reality is that formal techniques are rarelyused in the development practice by industrial automation engineers. It seems that the existingtools and methods do not fit into the current Software Development Life Cycle (SDLC) of au-tomation systems engineering. This thesis first looks at current state of art with comprehensiveliterature review, identifying 3 main challenges for lack of industrial adoption of formal verifi-cation. The thesis then presents various formal method approaches to address these challenges.The main contribution of the thesis is a method for the formal verification of IEC 61499 func-tion block applications using Abstract State Machines (ASM) and model checking. A formaldescription for main artifacts of the standard is presented in the thesis. Further, ASM rules fortranslation for function blocks to the input format of the SMV model checker is presented. Inthis way, the proposed verification method enables the formal verification of the IEC 61499control systems.

As results, the thesis presents an application of this framework to industrial automation usecases to check for functional and non-functional requirements. It also presents use cases wherethe proposed framework is used for verifying portability of IEC 61499 based control applica-tions across different implementation platforms compliant with the IEC 61499 standard.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 2018. p. 300
Series
Doctoral thesis / Luleå University of Technology 1 jan 1997 → …, ISSN 1402-1544
National Category
Computer Systems Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
urn:nbn:se:ltu:diva-68113 (URN)978-91-7790-082-5 (ISBN)978-91-7790-083-2 (ISBN)
Public defence
2018-05-29, A109, Luleå Campus, Luleå, 12:00 (English)
Opponent
Supervisors
Available from: 2018-04-03 Created: 2018-03-30 Last updated: 2018-05-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Patil, SandeepPang, ChengVyatkin, Valeriy

Search in DiVA

By author/editor
Patil, SandeepPang, ChengVyatkin, Valeriy
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf