Safety Verification of Model Helicopter Controller Using Hybrid Input/Output Automata

This paper presents an application of the Hybrid I/O Automaton (HIOA) framework [12] in verifying a realistic hybrid system. A supervisory pitch controller for a model helicopter system is designed and then verified. The design of the supervisor is limited by the actuator bandwidth, the sensor inaccuracies, and the sampling rates. Verification is carried out by induction over the length of an execution of the composed system automaton. The HIOA model makes the inductive proofs tractable by decomposing them into independent discrete and continuous parts. The paper also presents a set of language constructs for specifying hybrid I/O automata.

[1]  Ben Leong,et al.  Path vector face routing: geographic routing with local face information , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[2]  Thomas A. Henzinger,et al.  HYTECH: A Model Checker for Hybrid Systems , 1997, CAV.

[3]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[4]  Nancy A. Lynch.  A THREE-LEVEL ANALYSIS OF A SIMPLE ACCELERATION MANEUVER, WITH UNCERTAINTIES , 1996 .

[5]  Nancy A. Lynch,et al.  Translating Timed I/O Automata Specifications for Theorem Proving in PVS , 2007 .

[6]  A. Pnueli,et al.  Effective synthesis of switching controllers for linear systems , 2000, Proceedings of the IEEE.

[7]  Nancy A. Lynch,et al.  Hybrid I/O Automata Revisited , 2001, HSCC.

[8]  N. Lynch,et al.  Motion Coordination using Virtual Nodes , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Bruce H. Krogh,et al.  Switching Controllers Based on Neural Network: Estimates of Stability Regions and Controller Performance , 1998, HSCC.

[10]  Nancy A. Lynch,et al.  Hybrid I/O automata , 2003, Inf. Comput..

[11]  Sayan Mitra,et al.  Developing Strategies for Specialized Theorem Proving about Untimed, Timed, and Hybrid I/O Automata , 2003 .

[12]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

[13]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[14]  Nancy A. Lynch,et al.  Verification of Automated Vehicle Protection Systems , 1995, Hybrid Systems.

[15]  Sayan Mitra,et al.  Energy Efficient Connected Clusters for Mobile Ad Hoc Networks , 2004 .

[16]  Daniel Liberzon,et al.  Stability of hybrid automata with average dwell time: an invariant approach , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[17]  Alexandre M. Bayen,et al.  Guaranteed Overapproximations of Unsafe Sets for Continuous and Hybrid Systems: Solving the Hamilton-Jacobi Equation Using Viability Techniques , 2002, HSCC.

[18]  Myla Archer,et al.  Reusable PVS Proof Strategies for Proving Abstraction Properties of I/O Automata , 2004 .

[19]  F. Fairman.  Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

[20]  Nancy A. Lynch,et al.  High-level modeling and analysis of TCAS , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[21]  Nancy A. Lynch,et al.  Proving Atomicity: An Assertional Approach , 2005, DISC.