Abstract:Deductive verification of hybrid systems (HSs) increasingly attracts more attention in recent years because of its power and scalability, where a powerful specification logic for HSs is the cornerstone. Often, HSs are naturally modelled by concurrent processes that communicate with each other. However, existing specification logics cannot easily handle such models. In this paper, we present a specification logic and proof system for Hybrid Communicating Sequential Processes (HCSP), that extends CSP with ordinary differential equations (ODE) and interrupts to model interactions between continuous and discrete evolution. Because it includes a rich set of algebraic operators, complicated hybrid systems can be easily modelled in an algebra-like compositional way in HCSP. Our logic can be seen as a generalization and simplification of existing hybrid Hoare logics (HHL) based on duration calculus (DC), as well as a conservative extension of existing Hoare logics for concurrent programs. Its assertion logic is the first-order theory of differential equations (FOD), together with assertions about traces recording communications, readiness, and continuous evolution. We prove continuous relative completeness of the logic w.r.t. FOD, as well as discrete relative completeness in the sense that continuous behaviour can be arbitrarily approximated by discretization. Finally, we implement the above logic in Isabelle/HOL, and apply it to verify two case studies to illustrate the power and scalability of our logic.

On the equivalence between deduction systems H and G in propositional calculus

Going Forth and Drawing Back: an Intensional Approach in Nonmonotonic Inference.

A Problem of Deduction That Is Similar to the Problem of Generalization: Verification of Deduction

Logics for Getting Generics by Deduction*

Combining Intuitionistic and Classical Propositional Logic: Gentzenization and Craig Interpolation

An analysis of the constructive content of Henkin's proof of Gödel's completeness theorem

LPC(ID): A Sequent Calculus Proof System for Propositional Logic Extended with Inductive Definitions

Specifying programs with propositions and with congruences

Graphical Proof Theory I: Sequent Systems on Undirected Graphs

Some remarks on general systems

The B4-valued propositional logic with unary logical connectives ~1 / ~2 /¬

Deduction as Reduction

Propositional Calculus in Coq

Equivalence of Intuitionistic Inductive Definitions and Intuitionistic Cyclic Proofs under Arithmetic

Gentzen-Mints-Zucker duality

A Generalized Hybrid Hoare Logic

On the Equivalence in ZF+BPI of the Hahn–Banach Theorem and Three Classical Theorems

Theories of Frege structure equivalent to Feferman's system $\mathsf{T}_0$

Denotational Semantics of the Simplified Lambda-Mu Calculus and a New Deduction System of Classical Type Theory

Deductive Reasoning and Computing Based on Propositional Logic.

A Joint Logic of Problems and Propositions