@inbook{Frehse2022,
Abstract = {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 compute with polyhedra, in combination with heuristic algorithmic improvements, have led to considerable speed-ups in checking safety properties through set propagation. We also showcase a CEGAR-style approach that iteratively constructs a polyhedral abstraction. We illustrate the efficiency and scalability of both approaches with two sets of benchmarks.},
Address = {Cham},
Author = {Frehse, Goran and Giacobbe, Mirco and Zaffanella, Enea},
BookTitle = {Principles of Systems Design: Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday},
Editor = {Raskin, Jean-Fran{\c{c}}ois and Chatterjee, Krishnendu and Doyen, Laurent and Majumdar, Rupak},
ISBN = {978-3-031-22337-2},
Pages = {39--60},
Publisher = {Springer Nature Switzerland},
Title = {Symbolic Analysis of Linear Hybrid Automata -- 25 Years Later},
URL = {https://doi.org/10.1007/978-3-031-22337-2\_3},
Year = {2022},
bdsk-url-1 = {https://doi.org/10.1007/978-3-031-22337-2\_3},
date-added = {2023-01-02 13:21:04 +0100},
date-modified = {2023-01-02 13:21:04 +0100},
doi = {10.1007/978-3-031-22337-2_3}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A