A Proof System for Cyber-Physical Systems with Shared-Variable Concurrency

Ran Li, Huibiao Zhu, Richard Banach

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Cyber-physical system (CPS) is about the interplay of discrete behaviors and continuous behaviors. The combination of the physical and the cyber may cause hardship for the modeling and verification of CPS. Hence, a language based on shared variables was proposed to realize the interaction in CPS. In this paper, we formulate a proof system for this language. To handle the parallel composition with shared variables, we extend classical Hoare triples and bring the trace model into our proof system. The introduction of the trace may complicate our specification slightly, but it can realize a compositional proof when the program is executing. Meanwhile, this introduction can set up a bridge between our proof system and denotational semantics. Throughout this paper, we also present some examples to illustrate the usage of our proof system intuitively.

Original languageEnglish
Title of host publicationFormal Methods and Software Engineering - 23rd International Conference on Formal Engineering Methods, ICFEM 2022, Proceedings
EditorsAdrian Riesco, Min Zhang
PublisherSpringer Science and Business Media Deutschland GmbH
Pages244-262
Number of pages19
ISBN (Print)9783031172434
DOIs
StatePublished - 2022
Event23rd International Conference on Formal Engineering Methods, ICFEM 2022 - Madrid, Spain
Duration: 24 Oct 202227 Oct 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13478 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Formal Engineering Methods, ICFEM 2022
Country/TerritorySpain
CityMadrid
Period24/10/2227/10/22

Keywords

  • Cyber-physical System (CPS)
  • Hoare logic
  • Shared variables
  • Trace model

Fingerprint

Dive into the research topics of 'A Proof System for Cyber-Physical Systems with Shared-Variable Concurrency'. Together they form a unique fingerprint.

Cite this