A Proof System for HRML with Extended Hoare Logic

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

Abstract

Hybrid systems are composed of physical components with continuous variables and discrete control components. Over time, the interacting laws of discrete and continuous dynamics manage the transition of states in hybrid systems. The operation of hybrid systems needs the combinations of computation and control. However, those combinations add the complexity of the system design and modelling. Therefore, a hybrid relational modelling language (HRML) was proposed to capture the features of hybrid systems.In this paper, we formulate a proof system for HRML to prove the correctness of hybrid systems. In our proof system, the specification and verification are based on Hoare Logic. To express the timing of observable actions, we extend the classical assertion language by adding primitives to it. Both terminating and non-terminating computations can be described in our proof system. In addition, some detailed examples are given to illustrate the application of our proof system.

Original languageEnglish
Title of host publicationProceedings - 2021 International Symposium on Theoretical Aspects of Software Engineering, TASE 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages31-38
Number of pages8
ISBN (Electronic)9781665441636
DOIs
StatePublished - Aug 2021
Event15th International Symposium on Theoretical Aspects of Software Engineering, TASE 2021 - Shanghai, China
Duration: 25 Aug 202127 Aug 2021

Publication series

NameProceedings - 2021 International Symposium on Theoretical Aspects of Software Engineering, TASE 2021

Conference

Conference15th International Symposium on Theoretical Aspects of Software Engineering, TASE 2021
Country/TerritoryChina
CityShanghai
Period25/08/2127/08/21

Keywords

  • HRML
  • Hoare Logic
  • Hybrid System
  • Time

Fingerprint

Dive into the research topics of 'A Proof System for HRML with Extended Hoare Logic'. Together they form a unique fingerprint.

Cite this