SpaceEx State Space Explorer

Design Principles for an Extendable Verification Tool for Hybrid Systems

Goran Frehse, Rajarshi Ray

3rd IFAC Conference on Analysis and Design of Hybrid Systems (2009)


The verification of continuous and hybrid systems is known to be hard, and today tools are limited to relatively small problems. Several novel approaches are currently under investigation that exploit various kinds of set representations (polyhedra, zonotopes), improved algorithms (avoiding the wrapping effect) and strategies (such as abstraction refinement). We outline a tool framework that is able to integrate and combine different elements from these approaches. The framework includes implementations for common functionality (hybrid automata, graphical output, basic set operations, etc.) and interfaces that allow us to plug in different implementations, such as a particular kind of set representation or a particular optimization algorithm. This allows us to experimentally evaluate competing ideas, combine promising elements and explore new approaches with relatively little development effort.

frehser_adhs2009.pdf221.69 KB
  author    = {Goran Frehse and Rajarshi Ray},
  title     = {Design principles for an extendable verification tool for hybrid systems},
  booktitle = {ADHS'09},
  volume    = "3, part 1",
  year      = {2009},