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.

A Two-Dimensional Hybrid Logic Of Subset Spaces

Multi-Agent Subset Space Logic.

Subset Spaces For Conditional Norms

Reasoning about Space: the Modal Way

Algebraic semantics for hybrid logics

Spatial logics with connectedness predicates

Logics of polyhedral reachability

MODAL STRUCTURES IN GROUPS AND VECTOR SPACES

Intuitionistic logic, dual intuitionistic logic, and modality

Monte Carlo Calculation for the neutron-rich Ca isotopes

Probability Logic for Harsanyi Type Spaces

Geometric contexts and applications to logic

Completeness of tableau calculi for two-dimensional hybrid logics

Hybrid logic for strict betweenness

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

Modal logic, fundamentally

Dynamic Cantor Derivative Logic

Products of topological modal logics

A Generalized Hybrid Hoare Logic

On duality and model theory for polyadic spaces

Subset Space Public Announcement Logic.