Formal Analysis of Linear Control Systems Using Theorem Proving
Control systems are an integral part of almost every engineering and physical system and thus their accurate analysis is of utmost importance. Traditionally, control systems are analyzed using paper-and-pencil proof and computer simulation methods, however, both of these methods cannot provide accurate analysis due to their inherent limitations. Model checking has been widely used to analyze control systems but the continuous nature of their environment and physical components cannot be truly captured by a state-transition system in this technique. To overcome these limitations, we propose to use higher-order-logic theorem proving for analyzing linear control systems based on a formalized theory of the Laplace transform method. For this purpose, we have formalized the foundations of linear control system analysis in higher-order logic so that a linear control system can be readily modeled and analyzed. The paper presents a new formalization of the Laplace transform and the formal verification of its properties that are frequently used in the transfer function based analysis to judge the frequency response, gain margin and phase margin, and stability of a linear control system. We also formalize the active realizations of various controllers, like Proportional-Integral-Derivative (PID), Proportional-Integral (PI), Proportional-Derivative (PD), and various active and passive compensators, like lead, lag and lag-lead. For illustration, we present a formal analysis of an unmanned free-swimming submersible vehicle using the HOL Light theorem prover.
KeywordsControl systems Higher-order logic Theorem proving
This work was supported by the National Research Program for Universities grant (number 1543) of Higher Education Commission (HEC), Pakistan.
- 2.Aréchiga, N., Loos, S.M., Platzer, A., Krogh, B.H.: Using theorem provers to guarantee closed-loop system properties. In: American Control Conference (ACC), 2012, pp. 3573–3580. IEEE (2012)Google Scholar
- 3.Babuska, R., Stramigioli, S.: Matlab and Simulink for Modeling and Control. Delft University of Technology (1999)Google Scholar
- 7.Ghosh, S.: Control Systems, vol. 1000. Pearson Education, New Delhi (2010)Google Scholar
- 10.Hasan, O., Ahmad, M.: Formal analysis of steady state errors in feedback control systems using HOL-light. In: Design, Automation and Test in Europe, pp. 1423–1426 (2013)Google Scholar
- 12.Johnson, M.E.: Model checking safety properties of servo-loop control systems. In: Dependable Systems and Networks, pp. 45–50. IEEE (2002)Google Scholar
- 16.Ogata, K., Yang, Y.: Modern Control Engineering. Prentice-Hall, Englewood Cliffs (1970)Google Scholar
- 17.Rashid, A.: Formal Analysis of Linear Control Systems using Theorem Proving (2017). http://save.seecs.nust.edu.pk/projects/falcstp
- 21.Taqdees, S.H., Hasan, O.: Formally verifying transfer functions of linear analog circuits. IEEE Des. Test 5(99), 1–7 (2017)Google Scholar
- 23.Wernli, R.L.: Low cost UUV’s for military applications: is the technology ready? In: Pacific Congress on Marine Science and Technology (2001)Google Scholar
- 24.Willcox, S., Vaganay, J., Grieve, R., Rish, J.: The Bluefin BPAUV: An Organic Widearea Bottom Mapping and Mine-hunting Vehicle. Unmanned Untethered Submersible Technology (2001)Google Scholar