A Hierarchy of Proof Rules for Checking Differential Invariance of Algebraic Sets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A Hierarchy of Proof Rules for Checking Differential Invariance of Algebraic Sets

Résumé

This paper presents a theoretical and experimental comparison of sound proof rules for proving invariance of algebraic sets, that is, sets satisfying polynomial equalities, under the flow of polynomial ordinary differential equations. Problems of this nature arise in formal verification of continuous and hybrid dynamical systems, where there is an increasing need for methods to expedite formal proofs. We study the trade-off between proof rule generality and practical performance and evaluate our theoretical observations on a set of heterogeneous benchmarks. The relationship between increased deductive power and running time performance of the proof rules is far from obvious; we discuss and illustrate certain classes of problems where this relationship is interesting.
Fichier principal
Vignette du fichier
vmcai2015.pdf (526.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01660901 , version 1 (11-12-2017)

Identifiants

Citer

Khalil Ghorbal, Andrew Sogokon, André Platzer. A Hierarchy of Proof Rules for Checking Differential Invariance of Algebraic Sets. Verification, Model Checking, and Abstract Interpretation - 16th International Conference, VMCAI 2015, Mumbai, India, January 12-14, 2015. Proceedings, 2015, Mumbai, India. pp.431--448, ⟨10.1007/978-3-662-46081-8_24⟩. ⟨hal-01660901⟩
25 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More