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 IEC 61499 Enhanced with Timed Events
ITMO University, Saint Petersburg, Russia.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. ITMO University, Saint Petersburg, Russia; Aalto University, Helsinki, Finland.ORCID iD: 0000-0002-9315-9920
2020 (English)In: Technological Innovation for Life Improvement: 11th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2020, Costa de Caparica, Portugal, July 1–3, 2020, Proceedings / [ed] Luis M. Camarinha-Matos, Nastaran Farhadi, Fábio Lopes, Helena Pereira, Springer, 2020, p. 168-178Conference paper, Published paper (Refereed)
Abstract [en]

Many applications of Cyber-Physical Systems (CPS) play a crucial role in shaping the quality of life. The malfunction of such systems can lead to dangerous consequences, hence safety takes an important role. One of the common issues of CPS is the variability of event delays. This paper addresses formal verification of system ability to withstand event delays. To achieve such property, we use the concept of event timestamps. The paper proposes changes in IEC 61499 syntax to introduce timestamps into the programming language. The application of new syntax introduces better opportunities for formal verification. We enhanced FB2SMV tool to generate SMV models automatically from the initial system. The paper presents a case study of an elevator system that illustrates the proposed approach. Results of verification show that the system can perform time-aware computations. The proposed approach has shown better verification performance compared to timestamps manually added through the data connections between function blocks.

Place, publisher, year, edition, pages
Springer, 2020. p. 168-178
Series
IFIP Advances in Information and Communication Technology, ISSN 1868-4238, E-ISSN 1868-422X ; 577
Keywords [en]
Cyber-physical systems, 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-80818DOI: 10.1007/978-3-030-45124-0_16Scopus ID: 2-s2.0-85084823740OAI: oai:DiVA.org:ltu-80818DiVA, id: diva2:1468215
Conference
11th Advanced Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS 2020), 1-3 July, 2020, Costa de Caparica, Portugal
Note

ISBN för värdpublikation: 978-3-030-45123-3, 978-3-030-45124-0

Available from: 2020-09-17 Created: 2020-09-17 Last updated: 2023-10-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Vyatkin, Valeriy

Search in DiVA

By author/editor
Vyatkin, Valeriy
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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