HTTDs and HOL
This paper illustrates the use of hierarchical timed transition diagrams (HTTDs) and the HOL theorem prover for the formal specification and verification of a production cell. The specification generalizes the geometries and component speeds of the production cell, real-time behaviour is modelled, and verification is by partially automated deductive proof using the HOL system.
Unable to display preview. Download preview PDF.
- Andersen, F., Petersen, K.D., Pettersson, J.S., A Graphical Tool for Proving Progress To appear in Proceedings of the 7th International Conference on Higher Order Logic Theorem Proving and Its Applications, Springer Verlag.Google Scholar
- Church, A. A Formulation of the Simple Theory of Types. Journal of Symbolic Logic, 5, 1940.Google Scholar
- Cardell-Oliver, R.M. A Case Study Using Timed Transition Diagrams and the HOL theorem prover for the Formal Development of a Production Cell, University of Essex Technical Report, In preparation.Google Scholar
- Gordon, M.J.C., Melham, T.F. Introduction to the HOL System, Cambridge University Press, March 1994Google Scholar
- Hale, R. W. S., Cardell-Oliver, R. M., Herbert, J. M. J. An Embedding of Timed Transition Systems in HOL. Formal Methods in System Design, 3(1&2),pages 151–174, Kluwer, September 1993Google Scholar
- Henzinger, T. A., Manna, Z. and Pnueli, A. Temporal proof methodologies for real-time systems. In Proceedings of the 18th Symposium on Principles of Programming Languages. ACM Press, 1991.Google Scholar
- Kesten, Y. and Pnueli, A. Timed and Hybrid Statecharts and their Textual Representation. In Lecture Notes in Computer Science, number 571. Springer-Verlag, 1992.Google Scholar
- Lewerentz, C. Lindner, T. (eds), Case Study “Production Cell” A Comparative Study in Formal Software Development, FZI-Publication 1/94, 1994.Google Scholar
- SRI International and DSTO Australia. The HOL System. Cambridge Computer Science Research Center, SRI International, Revised version, 1991. Four volumes.Google Scholar