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.
KeywordsProduction Cell High Order Logic Task Description Proof Rule Symbolic Model Check
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