Decoupling Abstractions of Non-linear Ordinary Differential Equations - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

Decoupling Abstractions of Non-linear Ordinary Differential Equations

Résumé

We investigate decoupling abstractions, by which we seek to simulate (i.e. abstract) a given system of ordinary differential equations (ODEs) by another system that features completely independent (i.e. uncoupled) subsystems , which can be considered as separate systems in their own right. Beyond a purely mathematical interest as a tool for the qualitative analysis of ODEs, decoupling can be applied to verification problems arising in the fields of control and hybrid systems. Existing verification technology often scales poorly with dimension. Thus, reducing a verification problem to a number of independent verification problems for systems of smaller dimension may enable one to prove properties that are otherwise seen as too difficult. We show an interesting correspondence between Darboux polynomials and decoupling simulating abstractions of systems of polynomial ODEs and give a constructive procedure for automatically computing the latter.
Fichier principal
Vignette du fichier
main.pdf (366.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01374899 , version 1 (02-10-2016)
hal-01374899 , version 2 (28-11-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01374899 , version 1

Citer

Andrew T Sogokon, Khalil Ghorbal, Taylor T Johnson. Decoupling Abstractions of Non-linear Ordinary Differential Equations. 2016. ⟨hal-01374899v1⟩
571 Consultations
262 Téléchargements

Partager

Gmail Facebook X LinkedIn More