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
Cloud-Based Framework for Practical Model-Checking of Industrial Automation Applications
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.ORCID iD: 0000-0002-7001-3435
Computer Science Department, Penza State University, Penza, Penza State University.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0002-9315-9920
2015 (English)In: Technological Innovation for Cloud-Based Engineering Systems: 6th IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2015, Costa de Caparica, Portugal, April 13-15, 2015, Proceedings / [ed] Luis M. Camarinha-Matos ; Thais A. Baldissera ; Giovanni Di Orio; Francisco Marques, Encyclopedia of Global Archaeology/Springer Verlag, 2015, p. 73-81Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we address practical aspects of applying the model-checking method for industrial automation systems verification. Several measures are proposed to cope with the high computational complexity of model-checking. To improve scalability of the method, cloud-based verification tools infrastructure is used. Besides, closed-loop plant controller modelling and synchronization of transitions in the SMV (input language for symbolic model checking) model aim at complexity reduction. The state explosion problem is additionally dealt with by using an abstraction of the model of the plant with net-condition event systems, which is then translated to SMV. In addition, bounded model-checking is applied, which helps to achieve results in cases when the state space is too high. The paper concludes with comparison of performance for different complexity reduction methods

Place, publisher, year, edition, pages
Encyclopedia of Global Archaeology/Springer Verlag, 2015. p. 73-81
Series
IFIP AICT - Advances in Information and Communication technology, ISSN 1868-4238 ; 450
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-27186DOI: 10.1007/978-3-319-16766-4_8ISI: 000373369600008Scopus ID: 2-s2.0-84926618480Local ID: 088264c1-5bc4-4c29-94c9-3202f012e9c2ISBN: 978-3-319-16765-7 (print)ISBN: 978-3-319-16766-4 (electronic)OAI: oai:DiVA.org:ltu-27186DiVA, id: diva2:1000368
Conference
IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems : 13/04/2015 - 15/04/2015
Note
Validerad; 2015; Nivå 1; 20150408 (andbra)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2021-08-09Bibliographically 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

Patil, SandeepDrozdov, DmitriiVyatkin, Valeriy

Search in DiVA

By author/editor
Patil, SandeepDrozdov, DmitriiVyatkin, Valeriy
By organisation
Computer ScienceDepartment of Computer Science, Electrical and Space Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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