https://www.mdu.se/

mdu.sePublications
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
Verification of Cyberphysical Systems
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Univ Calif Berkeley, Dept EECS, Berkeley, CA 94720 USA..
Univ Tehran, Dept ECE, Tehran 1961733114, Iran..
2020 (English)In: Mathematics, E-ISSN 2227-7390, Vol. 8, no 7, article id 1068Article in journal (Refereed) Published
Abstract [en]

The value of verification of cyberphysical systems depends on the relationship between the state of the software and the state of the physical system. This relationship can be complex because of the real-time nature and different timelines of the physical plant, the sensors and actuators, and the software that is almost always concurrent and distributed. In this paper, we study different ways to construct a transition system model for the distributed and concurrent software components of a CPS. The purpose of the transition system model is to enable model checking, an established and widely used verification technique. We describe a logical-time-based transition system model, which is commonly used for verifying programs written in synchronous languages, and derive the conditions under which such a model faithfully reflects physical states. When these conditions are not met (a common situation), a finer-grained event-based transition system model may be required. We propose an approach for formal verification of cyberphysical systems using Lingua Franca, a language designed for programming cyberphysical systems, and Rebeca, an actor-based language designed for model checking distributed event-driven systems. We focus on the cyber part and model a faithful interface to the physical part. Our method relies on the assumption that the alignment of different timelines during the execution of the system is the responsibility of the underlying platforms. We make those assumptions explicit and clear.

Place, publisher, year, edition, pages
MDPI , 2020. Vol. 8, no 7, article id 1068
Keywords [en]
cyberphysical systems, verification, Lingua Franca, model checking, Rebeca
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-49551DOI: 10.3390/math8071068ISI: 000556497400001Scopus ID: 2-s2.0-85088459667OAI: oai:DiVA.org:mdh-49551DiVA, id: diva2:1459783
Available from: 2020-08-20 Created: 2020-08-20 Last updated: 2020-10-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Sirjani, Marjan

Search in DiVA

By author/editor
Sirjani, Marjan
By organisation
Embedded Systems
In the same journal
Mathematics
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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