System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
A formal model of IEC 61499-based Industrial automation architecture supporting time-aware computations
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0002-7001-3435
Penza State University, Penza, Russia.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0003-2936-4185
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. Aalto University, Helsinki, Finland .ORCID iD: 0000-0002-9315-9920
2021 (English)In: IEEE Open Journal of the Industrial Electronics Society, E-ISSN 2644-1284, Vol. 2, p. 169-183Article in journal (Refereed) Published
Abstract [en]

This paper proposes a formal model for industrial cyber-physical systems (CPS) with distributed control based on IEC 61499 standard and supporting time-aware computations for better adaptation to the ever changing environment conditions. Main features of the model include usage of timestamps, flattening, unified and independent behaviour of function block interfaces. This allows to make correct implementation of time-aware systems and significantly simplify the construction of models for verification and simulation, as well as ensure fairness of the model and determinism of the function block system execution at a resource level. The model formalism is based on a well-known abstract state machines (ASM) notion, which can be used as an intermediate formal representation to generate a variety of models for different purposes, e.g. formal verification, and executable code. This paper exemplifies this approach by the generation of models in the SMV language. The paper discusses the time-aware computation concept and its application in a few related case studies.

Place, publisher, year, edition, pages
IEEE, 2021. Vol. 2, p. 169-183
Keywords [en]
Abstract state machines, CPS, Formal semantics, Formal verification, IEC 61499, Time-aware computations
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-82791DOI: 10.1109/OJIES.2021.3056400ISI: 000736534600001Scopus ID: 2-s2.0-85121057376OAI: oai:DiVA.org:ltu-82791DiVA, id: diva2:1525964
Funder
Swedish Research Council, 2015-04675EU, Horizon 2020, 871743
Note

Validerad;2021;Nivå 1;2021-03-01 (johcin)

Available from: 2021-02-05 Created: 2021-02-05 Last updated: 2022-01-28Bibliographically approved
In thesis
1. Development and Verification of Dependable Software of Cyber-Physical Systems using Time-aware Computations
Open this publication in new window or tab >>Development and Verification of Dependable Software of Cyber-Physical Systems using Time-aware Computations
2021 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Wired and wireless networking is becoming a necessary part of industrial control systems’ design and is one of the reasons that required a new cyber-physical approach to modelling. The phenomenon observed in cyber-physical systems (CPS) is a variety of cross-dependencies and influences between physical processes, computational devices and communications, which needs to be taken into account at the design and verification stage. Since most of the systems' functionality nowadays is implemented via software, the ability of software to be agnostic to the mentioned cross-influences is of high importance. 

This work introduces a concept called time-aware computations (TAC), which, instead of aiming at determinism, that is very expensive in distributed systems, aims at adaptability and robustness. It is based on the event-timestamping mechanism and is intended to let the developer handle each communication delay case individually thus minimizing its impact on functional properties of the automation system. It allows the controller to take into account actual point-to-point delay of the measured sensor readings, and adjust the control reaction accordingly, instead of trying to put the upper bound on it and wait for the maximum possible delay time. 

In industrial automation, the function block architecture of the IEC 61499 standard is increasingly used for modelling complex  distributed  automation  systems. It is  based  on  the  concepts  of  event-driven  block  diagrams, and originally was created as a new programming paradigm for industrial automation controllers, but as a number of recent studies show, it also  allows (and has been used) for  modelling  of CPS  composed of  physical  processes  combined  with  control and communication.

The second major co-contribution of this work is a formal model of IEC 61499-based systems with timestamps that allows for modelling and verification of control logic (and closed-loop models) designed with TAC approach in mind. This would also allow for application of model-driven design methodologies later down the road.

Third contribution is a software tool-chain that aims to greatly reduce the engineering work when applying formal verification to the designed systems.

The proposed contributions' feasibility and effectiveness are demonstrated on a number of case studies.

Place, publisher, year, edition, pages
Luleå: Luleå University of Technology, 2021
Series
Doctoral thesis / Luleå University of Technology 1 jan 1997 → …, ISSN 1402-1544
Keywords
Abstract state machines, CPS, formal semantics, formal verification, IEC 61499, time-aware computations
National Category
Computer Sciences Computer Systems
Research subject
Dependable Communication and Computation Systems
Identifiers
urn:nbn:se:ltu:diva-86536 (URN)978-91-7790-900-2 (ISBN)978-91-7790-901-9 (ISBN)
Public defence
2021-09-29, A2527 (remote), Luleå University of Technology, Luleå, 13:00 (English)
Opponent
Supervisors
Funder
Swedish Research Council, 2015-04675EU, Horizon 2020, 723248EU, Horizon 2020, 871743
Available from: 2021-08-11 Created: 2021-08-09 Last updated: 2021-09-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Drozdov, DmitriiPatil, SandeepVyatkin, Valeriy

Search in DiVA

By author/editor
Drozdov, DmitriiPatil, SandeepVyatkin, Valeriy
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 240 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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