Applications of MetiTarski in the Verification of Control and Hybrid Systems

  • Authors:
  • Behzad Akbarpour;Lawrence C. Paulson

  • Affiliations:
  • Concordia University, Montreal, Canada H3G 1M8;Computer Laboratory, University of Cambridge, England

  • Venue:
  • HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

MetiTarski, an automatic proof procedure for inequalities on elementary functions, can be used to verify control and hybrid systems. We perform a stability analysis of control systems using Nichols plots, presenting an inverted pendulum and a magnetic disk drive reader system. Given a hybrid systems specified by a system of differential equations, we use Maple to obtain a problem involving the exponential and trigonometric functions, which MetiTarski can prove automatically.