Symbolic Analysis of Linear Hybrid Automata–25 Years Later

G Frehse, M Giacobbe, E Zaffanella - … to Thomas A. Henzinger on the …, 2022 - Springer
We present a collection of advances in the algorithmic verification of hybrid automata with
piecewise linear derivatives, so-called Linear Hybrid Automata. New ways to represent and …

SAT-Reach: A Bounded Model Checker for Affine Hybrid Systems

A Kundu, S Das, R Ray - ACM Transactions on Embedded Computing …, 2023 - dl.acm.org
Bounded model checking (BMC) is well-known to be undecidable even for simple hybrid
systems. Existing work targeted for a wide class of non-linear hybrid systems reduces the …

The ARCH-COMP Friendly Verification Competition for Continuous and Hybrid Systems

A Abate, M Althoff, L Bu, G Ernst, G Frehse… - International …, 2024 - Springer
Abstract The workshop on Applied Verification for Continuous and Hybrid Systems (ARCH)
is an annual venue for researchers and practitioners working on automated analysis and …

Mixed semantics guided layered bounded reachability analysis of compositional linear hybrid automata

Y Wu, L Bu, J Wang, X Ren, W Xiong, X Li - International Conference on …, 2022 - Springer
Due to the tangling of discrete and continuous behavior and the compositional state space
explosion, bounded model checking (BMC) of compositional linear hybrid automata (CLHA) …

Data-Driven Falsification of Cyber-Physical Systems

A Kundu, S Gon, R Ray - Proceedings of the 17th Innovations in …, 2024 - dl.acm.org
Cyber-Physical Systems (CPS) are abundant in safety-critical domains such as healthcare,
avionics, and autonomous vehicles. The formal verification of their operational safety is …

[PDF][PDF] Symbolic Analysis of Linear Hybrid Automata–25 Years Later

E Zaffanella - cs.unipr.it
We present a collection of advances in the algorithmic verification of hybrid automata with
piecewise linear derivatives, so-called Linear Hybrid Automata. New ways to represent and …

Abstractions and formal verification of max-plus linear systems

M Syifaul Mufid - 2021 - ora.ox.ac.uk
Max-Plus Linear (MPL) systems are the class of discrete-event systems (DES) with dynamics
based on two binary operations (maximisation and addition) over the so-called max-plus …