Asynchronous Correspondences Between Hybrid Trajectory Semantics

09/29/2022
by   Patrick Cousot, et al.
0

We formalize the semantics of hybrid systems as sets of hybrid trajectories, including those generated by an hybrid transition system. We study the abstraction of hybrid trajectory semantics for verification, static analysis, and refinement. We mainly consider abstractions of hybrid semantics which establish a correspondence between trajectories derived from a correspondence between states such as homomorphisms, simulations, bisimulations, and preservations with progress. We also consider abstractions that cannot be defined stepwise like discretization. All these abstractions are Galois connections between concrete and abstract hybrid trajectory or discrete trace semantics. In contrast to semantic based abstractions, we investigate the problematic trace-based composition of abstractions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2022

Formalization of Advanced VOs semantics and VO Refinement

This document lays out the foundations for VO and requirement refinement...
research
07/28/2023

On the Trade-off Between Efficiency and Precision of Neural Abstraction

Neural abstractions have been recently introduced as formal approximatio...
research
08/17/2021

Improving Thread-Modular Abstract Interpretation

We give thread-modular non-relational value analyses as abstractions of ...
research
03/16/2018

Parameter Space Abstraction and Unfolding Semantics of Discrete Regulatory Networks

The modelling of discrete regulatory networks combines a graph specifyin...
research
01/27/2023

Neural Abstractions

We present a novel method for the safety verification of nonlinear dynam...
research
08/07/2023

Abstract Domains for Database Manipulating Processes

Database manipulating systems (DMS) formalize operations on relational d...
research
05/24/2019

Verifying Asynchronous Event-Driven Programs Using Partial Abstract Transformers (Extended Manuscript)

We address the problem of analyzing asynchronous event-driven programs, ...

Please sign up or login with your details

Forgot password? Click here to reset