Techniques pour l'analyse formelle de systèmes dynamiques non-linéaires - Archive ouverte HAL Access content directly
Theses Year : 2012

Techniques for the formal analysis of non-linear dynamical systems

Techniques pour l'analyse formelle de systèmes dynamiques non-linéaires

Romain Testylier
  • Function : Author


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
Cette thèse porte sur les techniques d'analyse formelle de systèmes hybrides à dynamiques continues non linéaire. Ses contributions portent sur les algorithmes d'atteignabilité et sur les problèmatiques liées à la representation des ensembles atteignables. This thesis deals with formal analysis of hybrid system with non linear continous dynamic. It contributes to the fields of reachability analysis algorithm and the set representation.
Fichier principal
Vignette du fichier
32688_TESTYLIER_2012_archivage1.pdf (31.04 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)

Dates and versions

tel-00910330 , version 1 (27-11-2013)


  • HAL Id : tel-00910330 , version 1


Romain Testylier. Techniques pour l'analyse formelle de systèmes dynamiques non-linéaires. Autre [cs.OH]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM097⟩. ⟨tel-00910330⟩
245 View
194 Download


Gmail Facebook Twitter LinkedIn More