HHLPy: Practical Verification of Hybrid Systems using Hoare Logic

10/31/2022
by   Huanhuan Sheng, et al.
0

We present a tool for verification of hybrid systems expressed in the sequential fragment of HCSP (Hybrid Communicating Sequential Processes). The tool permits annotating HCSP programs with pre- and postconditions, invariants, and proof rules for reasoning about ordinary differential equations. Verification conditions are generated from the annotations following the rules of hybrid Hoare logic. We designed labeling and highlighting mechanisms to distinguish and visualize different verification conditions. The tool is implemented in Python and has a web-based user interface. We evaluated the effectiveness of the tool on translations of Simulink/Stateflow models and on KeYmaera X benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2021

Switched Systems as Hybrid Programs

Real world systems of interest often feature interactions between discre...
research
08/30/2023

Demonstrating (Hybrid) Active Logic Documents and the Ciao Prolog Playground, and an Application to Verification Tutorials

Active Logic Documents (ALD) are web pages which incorporate embedded Pr...
research
03/29/2021

Representation of a vehicular traffic model using hybrid systems

There is a great diversity of formal models to understand the dynamics o...
research
11/29/2018

Exploiting Pointer Analysis in Memory Models for Deductive Verification

Cooperation between verification methods is crucial to tackle the challe...
research
09/19/2023

Modular Analysis of Distributed Hybrid Systems using Post-Regions (Full Version)

We introduce a new approach to analyze distributed hybrid systems by a g...
research
10/05/2018

Towards a correct and efficient implementation of simulation and verification tools for probabilistic ntcc

We extended our simulation tool Ntccrt for probabilistic ntcc (pntcc) mo...
research
03/27/2023

A Generalized Hybrid Hoare Logic

Deductive verification of hybrid systems (HSs) increasingly attracts mor...

Please sign up or login with your details

Forgot password? Click here to reset