Parallelotope bundles for polynomial reachability

T Dreossi, T Dang, C Piazza - … of the 19th International Conference on …, 2016 - dl.acm.org
In this work we present parallelotope bundles, ie, sets of parallelotopes for a symbolic
representation of polytopes. We define a compact representation of these objects and show …

Sapo: Reachability computation and parameter synthesis of polynomial dynamical systems

T Dreossi - Proceedings of the 20th International Conference on …, 2017 - dl.acm.org
Sapo is a tool for the formal analysis of polynomial dynamical systems. Its main features are
1) Reachability computation, ie, the calculation of the set of states reachable from a set of …

Neural networks reduction via lumping

D Ressi, R Romanello, C Piazza, S Rossi - International Conference of the …, 2022 - Springer
The increasing size of recently proposed Neural Networks makes it hard to implement them
on embedded devices, where memory, battery and computational power are a non-trivial …

Reachability computation for polynomial dynamical systems

T Dreossi, T Dang, C Piazza - Formal Methods in System Design, 2017 - Springer
This paper is concerned with the problem of computing the bounded time reachable set of a
polynomial discrete-time dynamical system. The problem is well-known for being difficult …

Parameter synthesis of polynomial dynamical systems

A Casagrande, T Dang, L Dorigo, T Dreossi… - Information and …, 2022 - Elsevier
Parametric dynamical systems emerge as a formalism for modeling natural and engineered
systems ranging from biology, epidemiology, and medicine to cyber-physics. Parameter …

[PDF][PDF] Kaa: A Python Implementation of Reachable Set Computation Using Bernstein Polynomials.

E Kim, PS Duggirala - ARCH, 2020 - easychair.org
Reachable set computation is one of the many widely-used techniques for the verification of
safety properties of dynamical systems. One of the simplest algorithms for computing …

Reachability of hybrid systems in space-time

G Frehse - 2015 International Conference on Embedded …, 2015 - ieeexplore.ieee.org
In set-based reachability, a cover of the reachable states of a hybrid system is obtained by
repeatedly computing one-step successor states. It can be used to show safety or to obtain …

Automatic dynamic parallelotope bundles for reachability analysis of nonlinear systems

E Kim, S Bak, PS Duggirala - Formal Modeling and Analysis of Timed …, 2021 - Springer
Reachable set computation is an important technique for the verification of safety properties
of dynamical systems. In this paper, we investigate reachable set computation for discrete …

Set-based analysis for biological modeling

T Dang, T Dreossi, E Fanchon, O Maler… - … Reasoning for Systems …, 2019 - Springer
The understanding of biological systems and processes requires the development of
dynamical models characterized by nonlinear laws and often intricate regulation …

Adaptive Directions for Bernstein-Based Polynomial Set Evolution

A Casagrande, C Piazza - International Conference on Reachability …, 2023 - Springer
Dynamical systems are systems in which states evolve according to some laws. Their simple
definition hides a powerful tool successfully adopted in many domains from physics to …