Abstract
Linear systems are one of the most commonly used models to represent physical systems. Yet, only few automated tools have been developed to check their behaviors over time. In this paper, we propose a linear temporal logic for specifying complex properties of discrete time linear systems. The proposed logic can also be used in a control system to generate control input in the process of model checking. Although, developing a full feedback control system is beyond the scope of this paper, authors believe that a feedback loop can be easily introduced by adopting the receding horizon scheme of predictive controllers. In this paper we explain the syntax, the semantics, a model checking algorithm, and an example application of our proposed logic.
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
Franklin, G.F., Powell, J.D., Emami-Naeini, A.: Feedback Control of Dynamic Systems, 3rd edn. Addison Wesley, Reading (1994)
Lichtenstein, O., Pnueli, A.: Checking that finite state concurrent programs satisfy their linear specification. In: Proc of 12th ACM Symposium on Principles of Programming Languages, pp. 97–107 (1985)
Clarke, E., Emerson, E.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Kozen, D. (ed.) Logic of Programs 1981. LNCS, vol. 131, Springer, Heidelberg (1982)
Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logics specification: A practical approach. In: Proc. 10th Int. ACM Symposium on Principles of Programming Languages, pp. 117–126 (1983)
Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science 126, 183–235 (1994)
Tabuada, P., Papas, G.J.: Model checking LTL over controllable linear systems is decidable. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 498–513. Springer, Heidelberg (2003)
Tabuada, P., Papas, G.J.: Linear time logic control of discrete-time linear systems. IEEE Transictions on Automatic Control 51, 1862–1877 (2006)
Kwon, Y., Agha, G.: Linear inequality LTL (iLTL): A model checker for discrete time markov chains. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 194–208. Springer, Heidelberg (2004)
Clarke, D., Mohtai, C.: Properties of generalized predictive control. Automatica 25, 859–875 (1989)
Clarke, D., Scattolini, R.: Constrained receding-horizon predictive control. IEE Proc. Part D 138, 347–354 (1991)
Hughes, G., Creswell, M.: Introduction to Modal Logic. Methuen (1997)
Büchi, J.: On a decision method in restricted second order arthmetic. In: Proc. of the Int. Conf. on Logic, Methodology and Philosophy of Science, pp. 1–11. Stanford University Press (1960)
LTLC Checker: (2007), http://osl.cs.uiuc.edu/~ykwon4/cgi/LTLC.html
Biere, A., Cimatti, A., Clarke, E., Zhu, Y.: Symbolic model checking without bdds. In: Cleaveland, W.R. (ed.) ETAPS 1999 and TACAS 1999. LNCS, vol. 1579, pp. 193–207. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwon, Y., Agha, G. (2008). LTLC: Linear Temporal Logic for Control. In: Egerstedt, M., Mishra, B. (eds) Hybrid Systems: Computation and Control. HSCC 2008. Lecture Notes in Computer Science, vol 4981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78929-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-78929-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78928-4
Online ISBN: 978-3-540-78929-1
eBook Packages: Computer ScienceComputer Science (R0)