SpaceEx: Scalable Verification of Hybrid Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

SpaceEx: Scalable Verification of Hybrid Systems

Goran Frehse
Alexandre Donzé
  • Fonction : Auteur
Scott Cotton
  • Fonction : Auteur
  • PersonId : 840902
Rajarshi Ray
  • Fonction : Auteur
Olivier Lebeltel
  • Fonction : Auteur
Rodolfo Ripado
  • Fonction : Auteur
Thao Dang
Oded Maler
  • Fonction : Auteur

Résumé

We present a scalable reachability algorithm for hybrid systems with piecewise affine, non-deterministic dynamics. It combines polyhedra and support function representations of continuous sets to compute an over-approximation of the reachable states. The algorithm improves over previous work by using variable time steps to guarantee a given local error bound. In addition, we propose an improved approximation model, which drastically improves the accuracy of the algorithm. The algorithm is implemented as part of SpaceEx, a new verification platform for hybrid systems, available at spaceex.imag.fr. Experimental results of full fixed-point computations with hybrid systems with more than 100 variables illustrate the scalability of the approach.

Dates et versions

hal-00769608 , version 1 (02-01-2013)

Identifiants

Citer

Goran Frehse, Colas Le Guernic, Alexandre Donzé, Scott Cotton, Rajarshi Ray, et al.. SpaceEx: Scalable Verification of Hybrid Systems. CAV 2011 - 23rd International Conference on Computer Aided Verification, Jul 2011, Snowbird, UT, United States. pp.379-395, ⟨10.1007/978-3-642-22110-1_30⟩. ⟨hal-00769608⟩
606 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More