Verification of Hybrid Systems with Linear Differential Inclusions Using Ellipsoidal Approximations

  • Authors:
  • Oleg Botchkarev;Stavros Tripakis

  • Affiliations:
  • -;-

  • Venue:
  • HSCC '00 Proceedings of the Third International Workshop on Hybrid Systems: Computation and Control
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

A general verification algorithm is described. It is then shown how ellipsoidal methods developed by A. B. Kurzhanski and P. Varaiya can be adapted to the algorithm. New numerical algorithms that compute approximations of unions of ellipsoids and intersections of ellipsoids and polyhedra were developed. The presented techniques were implemented in the verification tool called VeriSHIFT and some practical results are discussed.