ERODE: A tool for the evaluation and reduction of ordinary differential equations

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

*Kontaktforfatter

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

34 Citationer (Scopus)

Abstract

We present ERODE, a multi-platform tool for the solution and exact reduction of systems of ordinary differential equations (ODEs). ERODE supports two recently introduced, complementary, equivalence relations over ODE variables: forward differential equivalence yields a self-consistent aggregate system where each ODE gives the cumulative dynamics of the sum of the original variables in the respective equivalence class. Backward differential equivalence identifies variables that have identical solutions whenever starting from the same initial conditions. As back-end ERODE uses the well-known Z3 SMT solver to compute the largest equivalence that refines a given initial partition of ODE variables. In the special case of ODEs with polynomial derivatives of degree at most two (covering affine systems and elementary chemical reaction networks), it implements a more efficient partition-refinement algorithm in the style of Paige and Tarjan. ERODE comeswitharich development environment based on the Eclipse plug-in framework offering: (i) seamless project management; (ii) a fully-featured text editor; and (iii) importing-exporting capabilities.

OriginalsprogEngelsk
TitelTools and Algorithms for the Construction and Analysis of Systems - 23rd International Conference, TACAS 2017 held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Proceedings
RedaktørerTiziana Margaria, Axel Legay
Antal sider19
Publikationsdato2017
Sider310-328
ISBN (Trykt)9783662545799
DOI
StatusUdgivet - 2017
Udgivet eksterntJa
Begivenhed23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2017 held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017 - Uppsala, Sverige
Varighed: 22 apr. 201729 apr. 2017

Konference

Konference23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2017 held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017
Land/OmrådeSverige
By Uppsala
Periode22/04/201729/04/2017
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind10206 LNCS
ISSN0302-9743

Bibliografisk note

Publisher Copyright:
© Springer-Verlag GmbH Germany 2017.

Fingeraftryk

Dyk ned i forskningsemnerne om 'ERODE: A tool for the evaluation and reduction of ordinary differential equations'. Sammen danner de et unikt fingeraftryk.

Citationsformater