Abstract
The integrated logic-based modeling language, Timed Communicating Object Z (TCOZ), is well suited for presenting complete and coherent requirement models for complex real-time systems. However, the challenge is how to verify the TCOZ models with tool support, especially for analyzing timing properties. Specialized graph-based modeling technique, Timed Automata (TA), has powerful mechanisms for designing real-time models using multiple clocks and has well developed automatic tool support. One weakness of TA is the lack of high level composable graphical patterns to support systematic designs for complex systems. The investigation of possible links between TCOZ and TA may benefit both techniques. For TCOZ, TA’s tool support can be reused to check timing properties. For TA, a set of composable graphical patterns can be defined based on the semantics of the TCOZ constructs, so that those patterns can be re-used in a generic way. This paper firstly defines the composable TA graphical patterns, and then presents sound transformation rules and a tool for projecting TCOZ specifications into TA. A case study of a railroad crossing system is demonstrated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126, 183–235 (1994)
Bengtsson, J., Larsen, K.G., Larsson, F., Pettersson, P., Wang, Y.: UPPAAL - a tool suite for automatic verification of real-time systems. In: Hybrid Systems III: Verification and Control, pp. 232–243. Springer, Heidelberg (1996)
Cheng, A.M.K.: Real-time systems: scheduling, analysis, and verification. John Wiley and Sons, Chichester (2002)
Daws, C., Olivero, A., Tripakis, S., Yovine, S.: The tool KRONOS. In: Hybrid Systems III: Verification and Control, pp. 208–219. Springer, Heidelberg (1996)
Dong, J.S., Hao, P., Qin, S.C., Sun, J., Yi, W.: TCOZ to Timed Automata. Technical report TRC6/03, School of Computing, National University of Singapore (2003), http://nt-appn.comp.nus.edu.sg/fm/tcoz2ta/tr.zip
Duke, R., Rose, G., Smith, G.: Object-Z: a Specification Language Advocated for the Description of Standards. Computer Standards and Interfaces 17, 511–533 (1995)
Heitmeyer, C.L., Lynch, N.: The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems. In: Proceedings of RTSS 1994, Reai-Time Systems Symposium, San Juan, Puerto Rico, December 1994, pp. 120–131. IEEE Computer Society Press, Los Alamitos (1994)
Henzinger, T.A., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic model checking for real-time systems. Information and Computation 111(2), 193–243 (1994)
Mahony, B., Dong, J.S.: Timed Communicating Object Z. IEEE Transactions on Software Engineering 26(2), 150–177 (2000)
Mahony, B., Dong, J.S.: Deep Semantic Links of TCSP and Object-Z: TCOZ Approach. Formal Aspects of Computing 13(2), 142–160 (2002)
Ouaknine, J., Worrell, J.: Timed CSP = Closed Timed Automata. In: Proceedings of EXPRESS 2002. ENTCS, vol. 38(2) (2002)
Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1997)
Schneider, S., Davies, J., Jackson, D.M., Reed, G.M., Reed, J.N., Roscoe, A.W.: Timed CSP: Theory and practice. In: Huizing, C., de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1991. LNCS, vol. 600, pp. 640–675. Springer, Heidelberg (1992)
Smith, G.: An integration of real-time object-z and csp for specifying concurrent real-time systems. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 267–285. Springer, Heidelberg (2002)
Sun, J., Dong, J.S., Liu, J., Wang, H.: A formal object approach to the design of zml. Annals ol Software Engineering 13, 329–356 (2002)
Woodcock, J., Cavalcanti, A.: The Semantics of Circus. In: Bert, D., P. Bowen, J., C. Henson, M., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 184–203. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, J.S., Hao, P., Qin, S.C., Sun, J., Yi, W. (2004). Timed Patterns: TCOZ to Timed Automata. In: Davies, J., Schulte, W., Barnett, M. (eds) Formal Methods and Software Engineering. ICFEM 2004. Lecture Notes in Computer Science, vol 3308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30482-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-30482-1_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23841-6
Online ISBN: 978-3-540-30482-1
eBook Packages: Springer Book Archive