Predicate Transformer Semantics for Hybrid Systems: Verification Components for Isabelle/HOL

We present a semantic framework for the deductive verification of hybrid systems with Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the style of differential dynamic logic modelled by flows or invariant sets for vector fields. We introduce the semantic foundations of our approach and summarise their Isabelle formalisation as well as the resulting verification components. A series of examples shows our approach at work.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2019

Differential Hoare Logics and Refinement Calculi for Hybrid Systems with Isabelle/HOL

We present simple new Hoare logics and refinement calculi for hybrid sys...
research
02/28/2023

Dynamic Logic of Communicating Hybrid Programs

This paper presents a dynamic logic dℒ_CHP for compositional deductive v...
research
06/10/2021

Hybrid Systems Verification with Isabelle/HOL: Simpler Syntax, Better Models, Faster Proofs

We extend a semantic verification framework for hybrid systems with the ...
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
03/15/2021

A Program Logic to Verify Signal Temporal Logic Specifications of Hybrid Systems: Extended Technical Report

Signal temporal logic (STL) was introduced for monitoring temporal prope...
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
07/05/2019

Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic

Computer-Controlled Systems (CCS) are a subclass of hybrid systems where...

Please sign up or login with your details

Forgot password? Click here to reset