Computing Flowpipe of Nonlinear Hybrid Systems with Numerical Methods

Modern control-command systems often include controllers that perform nonlinear computations to control a physical system, which can typically be described by an hybrid automaton containing high-dimensional systems of nonlinear differential equations. To prove safety of such systems, one must compute all the reachable sets from a given initial position, which might be uncertain (its value is not precisely known). On linear hybrid systems, efficient and precise techniques exist, but they fail to handle nonlinear flows or jump conditions. In this article, we present a new tool name HySon which computes the flowpipes of both linear and nonlinear hybrid systems using guaranteed generalization of classical efficient numerical simulation methods, including with variable integration step-size. In particular, we present an algorithm for detecting discrete events based on guaranteed interpolation polynomials that turns out to be both precise and efficient. Illustrations of the techniques developed in this article are given on representative examples.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00831438
Author Bouissou, Olivier, Chapoutot, Alexandre, Mimram, Samuel
Maintainer CCSD
Last Updated May 10, 2026, 19:55 (UTC)
Created May 10, 2026, 19:55 (UTC)
Identifier hal-00831438
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Modélisation et Analyse de Systèmes en Interaction (LMeASI) ; Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)) ; Direction de Recherche Technologique (CEA) (DRT (CEA)) ; Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)) ; Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)
creator Bouissou, Olivier
date 2013-01-10T00:00:00
harvest_object_id 01f61f31-10e5-432b-911b-2f7b503b2c2e
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-20T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1306.2305
set_spec type:REPORT