A Hoare Logic for Single-Input Single-Output Continuous-Time Control Systems

This paper presents a Hoare-style logic for reasoning about the frequency response of control systems in the continuous-time domain. Two properties, the gain (amplitude) and phase shift, of a control system are considered. These properties are for a sinusoidal input of variable frequency. The logic operates over a simplified form of block diagram, including arbitrary transfer functions, feedback loops, and summation of signals. Reasoning is compositional, i.e. properties of a system can be deduced from properties of its subsystems. A prototype tool has been implemented in a mechanised theorem prover.

[1]  T. Nipkow Hoare Logics in Isabelle/HOL , 2002 .

[2]  Konstantinos Tourlas,et al.  Towards the principled design of software engineering diagrams , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[3]  Ra Hyde Flight Control Systems - practical issues in design and implementation , 2000 .

[4]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[5]  Michael J. C. Gordon,et al.  Mechanizing programming logics in higher order logic , 1989 .

[6]  Ashish Tiwari,et al.  Series of Abstractions for Hybrid Automata , 2002, HSCC.

[7]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[8]  Colin O'Halloran,et al.  ClawZ: control laws in Z , 2000, ICFEM 2000. Third IEEE International Conference on Formal Engineering Methods.