Decoupling Abstractions of Non-linear Ordinary Differential Equations

Abstract : 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.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01374899
Contributor : Khalil Ghorbal <>
Submitted on : Monday, November 28, 2016 - 1:17:52 PM
Last modification on : Thursday, August 22, 2019 - 2:44:01 PM
Long-term archiving on : Tuesday, March 21, 2017 - 3:18:28 AM

File

main.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Andrew Sogokon, Khalil Ghorbal, Taylor Johnson. Decoupling Abstractions of Non-linear Ordinary Differential Equations. FM 2016 - 21st International Symposium of Formal Methods, Nov 2016, Limassol, Cyprus. pp.628-644, ⟨10.1007/978-3-319-48989-6_38⟩. ⟨hal-01374899v2⟩

Share

Metrics

Record views

402

Files downloads

203