Structuring Real-Time Object-Z Specifications
This paper presents a means of structuring specifications in real-time Object-Z: an integration of Object-Z with the timed refinement calculus. Incremental modification of classes using inheritance and composition of classes to form multi-component systems are examined. Two approaches to the latter are considered: using Object-Z’s notion of object instantiation and introducing a parallel composition operator similar to those found in process algebras. The parallel composition ope- rator approach is both more concise and allows more general modelling of concurrency. Its incorporation into the existing semantics of real-time Object-Z is presented.
KeywordsProcess Algebra Environmental Output Cruise Control System Throttle Setting Composite Class
Unable to display preview. Download preview PDF.
- 1.J.S. Dong, J. Colton, and L. Zucconi. A formal object approach to real-time specification. In 3rd Asia-Pacific Software Engineering Conference (APSEC’96). IEEE Computer Society Press, 1996.Google Scholar
- 2.C.J. Fidge, I.J. Hayes, and B.P. Mahony. Defining differentiation and integration in Z. In J. Staples, M.G. Hinchey, and Shaoying Liu, editors, IEEE International Conference on Formal Engineering Methods (ICFEM’ 98), pages 64–73. IEEE Computer Society, 1998.Google Scholar
- 4.V. Friesen. An exercise in hybrid system specification using an extension of Z. In A. Bouajjani and O. Maler, editors, Proceedings Second European Workshop on Real-Time and Hybrid Systems, pages 311–316. VERIMAG Laboratory, Grenoble, 1995.Google Scholar
- 5.B.P. Mahony. The Specification and Refinement of Timed Processes. PhD thesis, Department of Computer Science, University of Queensland, 1992.Google Scholar
- 6.B.P. Mahony. Using the refinement calculus for dataflow processes. Technical Report 94-32, Software Verification Research Centre, University of Queensland, October 1994.Google Scholar
- 7.B.P. Mahony and J.S. Dong. Blending Object-Z and Timed CSP: An introduction to TCOZ. In 20th International Conference on Software Engineering (ICSE’98), pages 95–104. IEEE Computer Society Press, 1998.Google Scholar
- 8.B.P. Mahony and J.S. Dong. Sensors and actuators in TCOZ. In J. Wing, J. Wood-cock, and J. Davies, editors, World Congress on Formal Methods (FM’99), volume 1709 of Lecture Notes in Computer Science, pages 1166–1185. Springer-Verlag, 1999.Google Scholar
- 9.B.P. Mahony and I.J. Hayes. A case-study in timed refinement: A mine pump. IEEE Transactions on Software Engineering, 18(9):817–826, September 1992.Google Scholar
- 10.K. Periyasamy and V.S. Alagar. Extending Object-Z for specifying real-time systems. In TOOLS USA’97: Technology of Object-Oriented Languages and Systems, pages 163–175. IEEE Computer Society Press, 1998.Google Scholar
- 12.G. Smith. The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, 2000.Google Scholar
- 13.G. Smith and I. Hayes. Towards real-time Object-Z. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods, pages 49–65. Springer-Verlag, 1999.Google Scholar
- 14.J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992.Google Scholar