Techniques for the formal analysis of non-linear dynamical systems

In this thesis, we presented our contributions to the formal analysis of dynamical systems. We focused on the problem of efficiently computing an accurate approximation of the reachable sets under nonlinear dynamics given by differential equations. Our aim was also to design scalable methods which can handle large systems. The first contribution of this thesis concerns the dynamic hybridization technique for a large class of nonlinear systems. We focused on the hybridization domain construction such that the linear interpolation realized in this domain ensures a desired error between the original system trajectories and those computed with the approximated system. We propose a construction method which tends to maximize the domain volume which reduce the number of creation of new domains during the analysis. The second research direction that we followed concerns a subclass of nonlinear dynamical systems which are the polynomial systems. Our results for the reachability analysis of these systems are based on the Bernstein expansion properties. We approximate an initial reachability computation (which requires solving polynomial optimization problems) with an accurate over-approximation (which requires solving linear optimization problems). The last theoretical contribution concerns the reachability analysis of linear systems with polyhedral input which often result from approximation of nonlinear systems. We proposed a technique to refine

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00910330
Author Testylier, Romain
Maintainer CCSD
Last Updated May 8, 2026, 01:41 (UTC)
Created May 8, 2026, 01:41 (UTC)
Identifier NNT: 2012GRENM097
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor VERIMAG (VERIMAG - IMAG) ; Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)
creator Testylier, Romain
date 2012-12-07T00:00:00
harvest_object_id 6da1cf93-b669-428e-bc88-827bab299174
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-10T00:00:00
set_spec type:THESE