Abstract
This paper is aimed at the evaluating of utility of 3 temporal logics: linear temporal logic (LTL), Allen’s interval algebra and Halpern-Shoham interval logic from the point of view of the engineering practice. We intend to defend the thesis that chosen systems are only partially able to satisfy typical requirements of engineers.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Allen, J.: Maintaining knowledge about temporal intervals. In: Communications of ACM, vol. 26, no. 11, pp. 832–843 (1983)
Antonniotti, B., Mishra, M.: Discrete event models + temporal logic = supervisory controller: automatic synthesis of locomotion controllers. In: Proceedings of IEEE International Conference on Robotics and Automation (1999)
Bacchus, F., Kabanza, F.: Using temporal logic to express search control knowledge for planning. Artif. Intell. 116 (2000)
Emerson, A.: Temporal and modal logic. In: Handbook of Theoretical Computer Science, vol. B, pp. 995–1072 (1990)
Fainekos, G., Kress-gazit, H., Pappas, G.: Hybrid controllers for path planning: a temporal logic approach. In: Proceeding of the IEEE International Conference on Decision and Control, pp. 4885–4890. Sevilla, Dec 2005
Fainekos, G., Kress-gazit, H., Pappas, G.: Temporal logic moton planning for mobile robots. In: Proceeding of the IEEE International Conference on Robotics and Automaton, pp. 2032–2037 (2005)
Gabbay, D., Kurucz, A., Wolter, F., Zakharyaschev, M.: Many-Dimensional Modal Logics: Theory and Application. Elsevier (2003)
Halpern, J., Shoham, Y.: A propositional modal logic of time intervals. J. ACM 38, 935–962 (1991)
Maximova, L.: Temporal logics with operator ‘the next’ do not have interpolation or beth property. In: Sibirskii Matematicheskii Zhurnal, vol. 32, no. 6, pp. 109–113 (1991)
Moszkowski, B.: Handbook of spatial logics. PhD-thesis, Stanford, Stanford University Press, 1983
van Benthem, J., Bezhanishvili, G.: Modal logic of space. In: Handbook of Spatial Logics, pp. 217–298. Springer (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Jobczyk, K., Ligeza, A. (2016). Systems of Temporal Logic for a Use of Engineering. Toward a More Practical Approach. In: Stýskala, V., Kolosov, D., Snášel, V., Karakeyev, T., Abraham, A. (eds) Intelligent Systems for Computer Modelling . Advances in Intelligent Systems and Computing, vol 423. Springer, Cham. https://doi.org/10.1007/978-3-319-27644-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-27644-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27642-7
Online ISBN: 978-3-319-27644-1
eBook Packages: EngineeringEngineering (R0)