Guaranteed error bounds on approximate model abstractions through reachability analysis

Luca Cardelli, Mirco Tribastone, Max Tschaikowski, Andrea Vandin*

*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

9 Citationer (Scopus)

Abstract

It is well known that exact notions of model abstraction and reduction for dynamical systems may not be robust enough in practice because they are highly sensitive to the specific choice of parameters. In this paper we consider this problem for nonlinear ordinary differential equations (ODEs) with polynomial derivatives. We introduce approximate differential equivalence as a more permissive variant of a recently developed exact counterpart, allowing ODE variables to be related even when they are governed by nearby derivatives. We develop algorithms to (i) compute the largest approximate differential equivalence; (ii) construct an approximate quotient model from the original one via an appropriate parameter perturbation; and (iii) provide a formal certificate on the quality of the approximation as an error bound, computed as an over-approximation of the reachable set of the perturbed model. Finally, we apply approximate differential equivalences to study the effect of parametric tolerances in models of symmetric electric circuits.

OriginalsprogEngelsk
TitelQuantitative Evaluation of Systems - 15th International Conference, QEST 2018, Proceedings
RedaktørerAndras Horvath, Annabelle McIver
Antal sider18
Publikationsdato2018
Sider104-121
ISBN (Trykt)9783319991535
DOI
StatusUdgivet - 2018
Udgivet eksterntJa
Begivenhed15th International Conference on Quantitative Evaluation of Systems, QEST 2018 - Beijing, Kina
Varighed: 4 sep. 20187 sep. 2018

Konference

Konference15th International Conference on Quantitative Evaluation of Systems, QEST 2018
Land/OmrådeKina
ByBeijing
Periode04/09/201807/09/2018
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind11024 LNCS
ISSN0302-9743

Bibliografisk note

Publisher Copyright:
© Springer Nature Switzerland AG. 2018.

Fingeraftryk

Dyk ned i forskningsemnerne om 'Guaranteed error bounds on approximate model abstractions through reachability analysis'. Sammen danner de et unikt fingeraftryk.

Citationsformater