AI Chat AI Image Generator AI Video Text to Speech

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

10/29/2019

∙

by Simon Foster, et al.

∙

∙

We present simple new Hoare logics and refinement calculi for hybrid systems in the style of differential dynamic logic. (Refinement) Kleene algebra with tests is used for reasoning about the program structure and generating verification conditions at this level. Lenses capture hybrid program stores in a generic algebraic way. The approach has been formalised with the Isabelle/HOL proof assistant. A number of examples explains the workflow with the resulting verification components.

Simon Foster
19 publications
Jonathan Julián Huerta y Munive
4 publications
Georg Struth
12 publications

page 1

page 2

page 3

page 4

research

∙ 09/12/2019

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

We present a semantic framework for the deductive verification of hybrid...

0 Jonathan Julián Huerta y Munive, et al. ∙

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...

0 Hammad Ahmad, et al. ∙

research

∙ 07/28/2023

Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers

Algebraic effects and handlers are a mechanism to structure programs wit...

0 Fuga Kawamata, et al. ∙

research

∙ 04/16/2019

An Axiomatic Approach to Liveness for Differential Equations

This paper presents an approach for deductive liveness verification for ...

0 Yong Kiam Tan, et al. ∙

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 ...

0 Simon Foster, et al. ∙

research

∙ 03/14/2022

Conditional Contextual Refinement (CCR)

Contextual refinement (CR) is one of the standard notions of specifying ...

0 Youngju Song, et al. ∙

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...

0 Daniela Ferreiro, et al. ∙