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
Formal Verification of Protection Functions for Power Distribution Networks
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. Penza State University, Penza, Russian Federation.ORCID iD: 0000-0002-7001-3435
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.ORCID iD: 0000-0003-0075-1608
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0002-7419-8289
Show others and affiliations
2018 (English)In: Proceedings IECON 2018: 44th Annual Conference of the IEEE Industrial Electronics Society, IEEE, 2018, p. 3550-3555Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents initial results on formal verification of protection functions in a smart power distribution grid. Informal properties of the smart grid were formalized in the language of LTL and formal verification is performed using NuSMV model checker on the closed-loop plant-control model which consists of IEC 61499-based control logic and an abstract plant model of distribution grid with fault scenario. The paper presents the results of verification of dependability, liveliness, safety and security properties. The results show the effectiveness of the closed-loop formal verification methodology.

Place, publisher, year, edition, pages
IEEE, 2018. p. 3550-3555
Series
Annual Conference of Industrial Electronics Society, ISSN 1553-572X, E-ISSN 2577-1647
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-73017DOI: 10.1109/IECON.2018.8592802ISI: 000505811103081Scopus ID: 2-s2.0-85061554077OAI: oai:DiVA.org:ltu-73017DiVA, id: diva2:1291844
Conference
44th Annual Conference of the IEEE Industrial Electronics Society (IECON 2018) 21-23 October, 2018, Washington D.C., USA
Note

ISBN för värdpublikation: 978-1-5090-6684-1, 978-1-5090-6685-8

Available from: 2019-02-26 Created: 2019-02-26 Last updated: 2021-10-15Bibliographically 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, SandeepYang, Chen-WeiZhabelova, GulnaraVyatkin, Valeriy

Search in DiVA

By author/editor
Drozdov, DmitriiPatil, SandeepYang, Chen-WeiZhabelova, GulnaraVyatkin, Valeriy
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 85 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