Relational Differential Dynamic Logic - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Relational Differential Dynamic Logic

Résumé

In the field of quality assurance of hybrid systems (that combine continuous physical dynamics and discrete digital control), Platzer's differential dynamic logic (dL) is widely recognized as a deductive verification method with solid mathematical foundations and sophisticated tool support. Motivated by benchmarks provided by our industry partner , we study a relational extension of dL, aiming to formally prove statements such as "an earlier deployment of the emergency brake decreases the collision speed." A main technical challenge here is to relate two states of two dynamics at different time points. Our main contribution is a theory of suitable relational differential invariants (a relational extension of differential invariants that are central proof methods in dL), and a derived technique of time stretching. The latter features particularly high applicability, since the user does not have to synthesize a relational differential invariant out of the air. We derive new inference rules for dL from these notions, and demonstrate their use over a couple of automotive case studies.
Fichier principal
Vignette du fichier
rddl_tacas2020.pdf (486.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02458085 , version 1 (28-01-2020)

Identifiants

  • HAL Id : hal-02458085 , version 1

Citer

Juraj Kolčák, Jérémy Dubut, Ichiro Hasuo, Shin-Ya Katsumata, David Sprunger, et al.. Relational Differential Dynamic Logic. TACAS 2020, Apr 2020, Dublin, Ireland. ⟨hal-02458085⟩
80 Consultations
87 Téléchargements

Partager

More