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.
Research supported by QinetiQ and by an EPSRC studentship to the second author.
Affiliation with the University of St Andrews ceased in June 2002.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Arthan, P. Caseley, C. O’Halloran, and A. Smith. ClawZ: Control laws in Z. In Proc. 3rd IEEE International Conference on Formal Engineering Methods (ICFEM 2000), York, September 2000.
M. J. C. Gordon. Mechanizing programming logics in higher order logic. In G. Birtwistle and P. A. Subrahmanyam, editors, Current Trends in Hardware Veri fication and Automated Theorem Proving, pages 387–439. Springer-Verlag, 1989.
C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576–580, 583, October 1969.
The MathWorks. Simulink. http://www.mathworks.com/products/simulink/
B. Mahony. The DOVE approach to the design of complex dynamic processes. In Proc. of the First International Workshop on Formalising Continuous Mathematics NASA conference publication NASA/CP-2002-211736 pages 167–187 August 2002
T. Nipkow. Hoare Logics in Isabelle/HOL. In Proof and System-Reliability, pages 341–367, Kluwer, 2002.
K. Ogata. Modern Control Engineering. Prentice-Hall, third edition, 1997.
R. W. Pratt, editor. Flight Control Systems: Practical Issues in Design and Implementation,volume 57 of IEE Control Engineering Series. The Institution of Electrical Engineers, 2000. Copublished by The American Institute of Aeronautics and Astronautics.
A. Tiwari and G. Khanna. Series of abstractions for hybrid automata. In Proc. 5th International Workshop on Hybrid Systems: Computation and Control (HSCC 2002), volume 2289 of Lecture Notes in Computer Science, Springer, 2002.
C. Gurr and K. Tourlas. Towards the principled design of software engineering diagrams. In Proc. 22nd International Conference on Software Engineering, pages 509–520, ACM Press, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boulton, R.J., Hardy, R., Martin, U. (2003). A Hoare Logic for Single-Input Single-Output Continuous-Time Control Systems. In: Maler, O., Pnueli, A. (eds) Hybrid Systems: Computation and Control. HSCC 2003. Lecture Notes in Computer Science, vol 2623. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36580-X_11
Download citation
DOI: https://doi.org/10.1007/3-540-36580-X_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00913-9
Online ISBN: 978-3-540-36580-8
eBook Packages: Springer Book Archive