A Hoare logic for single-input single-output continuous-time control systems

Authors:
Richard J. Boulton;Ruth Hardy;Ursula Martin
Affiliations:
School of Computer Science, University of St Andrews, St Andrews, Fife, Scotland, UK;School of Computer Science, University of St Andrews, St Andrews, Fife, Scotland, UK;School of Computer Science, University of St Andrews, St Andrews, Fife, Scotland, UK
Venue:
HSCC'03 Proceedings of the 6th international conference on Hybrid systems: computation and control
Year:
2003

Citing 6
Cited 6

Mechanizing programming logics in higher order logic

Current trends in hardware verification and automated theorem proving
Modern control engineering (3rd ed.)

Modern control engineering (3rd ed.)
Towards the principled design of software engineering diagrams

Proceedings of the 22nd international conference on Software engineering
An axiomatic basis for computer programming

Communications of the ACM
Series of Abstractions for Hybrid Automata

HSCC '02 Proceedings of the 5th International Workshop on Hybrid Systems: Computation and Control
ClawZ: Control Laws in Z

ICFEM '00 Proceedings of the 3rd IEEE International Conference on Formal Engineering Methods

Differential Dynamic Logic for Verifying Parametric Hybrid Systems

TABLEAUX '07 Proceedings of the 16th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
Where Is the Value in a Program Verifier?

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
A general framework for sound and complete Floyd-Hoare logics

ACM Transactions on Computational Logic (TOCL)
Hoare logic in the abstract

CSL'06 Proceedings of the 20th international conference on Computer Science Logic
Control law diagrams in circus

FM'05 Proceedings of the 2005 international conference on Formal Methods
Formal analysis of steady state errors in feedback control systems using HOL-light

Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.