Automated reasoning for hybrid systems: two case studies

  • Authors:
  • Peter Höfner

  • Affiliations:
  • Institut für Informatik, Universität Augsburg, Augsburg, Germany

  • Venue:
  • RelMiCS'08/AKA'08 Proceedings of the 10th international conference on Relational and kleene algebra methods in computer science, and 5th international conference on Applications of kleene algebra
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

At an abstract level hybrid systems are related to variants of Kleene algebra. Since it has recently been shown that Kleene algebras and their variants, like omega algebras, provide a reasonable base for automated reasoning, the aim of the present paper is to show that automated algebraic reasoning for hybrid system is feasible. We mainly focus on applications. In particular, we present case studies and proof experiments to show how concrete properties of hybrid systems, like safety and liveness, can be algebraically characterised and how off-the-shelf automated theorem provers can be used to verify them.