Abstract
This paper gives an implementation of an interval temporal logic in a constructive type theory, using the Alf proof system. After explaining the constructive approach, its relevance to interval temporal logic and potential applications of our work, we explain the fundamentals of the Alf system. We then present the implementation of the logic and give a number of examples of its use. We conclude by exploring how the work can be extended in the future.
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
Barringer, H. et al.: 1995, ‘MetateM: An Imperative Approach to Temporal Logic Programming’. Formal Aspects of Computing 7 (E).
Bowman, H., H. Cameron, P. King, and S. Thompson: 1997, ‘Specification and Prototyping of Structured Multimedia Documents using Interval Temporal Logic’. In: this volume.
Carlsson, M. and T. Hallgren: 93, ‘FUDGETS — A Graphical User Interface in a Lazy Functional Language’. In: Functional Programming & Computer Architecture.
Duan, Z. H.: 1996, ‘An Extended Interval Temporal Logic and A Framing Technique for Temporal Logic Programming’. Ph.D. thesis, University of Newcastle Upon Tyne.
Gabbay, D.: 1987, ‘Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems’. In: Proceedings of the 7th ACM Symposium on the Principles of Programming Languages, Lecture Notes in Computer Science, vol. 398. pp. 402–450.
Hale, R.: 1989, ’Using Temporal Logic for Prototyping: the Design of a Lift Controller’. In: Lecture Notes in Computer Science, vol. 379. pp. 375–408.
Martin-Löf, P.: 1985, ‘Constructive Mathematics and Computer programming’. In: C. A. R. Hoare (ed.): Mathematical Logic and Programming Languages. Prentice-Hall.
Moszkowski, B.: 1986, Executing Temporal Logic Programs. Cambridge University Press.
Peterson, J. and K. Hammond (eds.): 1996, Report on the Programming Language Haskell, Version 1.3. http://haskell.cs.yale.edu/haskell-report/haskell-report.html.
Thompson, S.: 1997, ‘Temporal Logic using the Coq proof assistant’. Technical report, Computing Laboratory, University of Kent at Canterbury, U.K. Available via:http://www.cs.ukc.ac.uk/people/staff/sjt/pubs.html.
Thompson, S. J.: 1991, Type Theory and Functional Programming. Addison Wesley.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Thompson, S. (2000). Constructive Interval Temporal Logic in Alf. In: Barringer, H., Fisher, M., Gabbay, D., Gough, G. (eds) Advances in Temporal Logic. Applied Logic Series, vol 16. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9586-5_19
Download citation
DOI: https://doi.org/10.1007/978-94-015-9586-5_19
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5389-3
Online ISBN: 978-94-015-9586-5
eBook Packages: Springer Book Archive