Abstract
In this work we propose a framework for specification and validation of real-time programs using Circus actions. Circus is a language that combines CSP, Z, and refinement calculus constructs. We have extended Circus and its model to capture time properties, and explored the relationship between the timed and the untimed model. Here we present a framework based on the integration of the timed and untimed versions of Circus. The integration aims at building a heterogeneous model that can express time properties using the untimed model. It is useful for the validation of real-time systems properties based on techniques and tools available for untimed languages. To illustrate the use of the framework, we apply it to an alarm system controller.
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.
References
Bujoriam, M.C.: Integration of specification languages using viewpoints. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 422–440. Springer, Heidelberg (2004)
Chan, Y., Liu, Z.: Integrating Temporal Logics. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 402–420. Springer, Heidelberg (2004)
Fischer, C.: Combination and implementation of processes and data: from csp-oz to java. PhD thesis, University of Oldenburg (2000)
Formal Systems (Europe) Ltd. FDR: User Manual and Tutorial, version 2.01 (August 1996)
Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice-Hall Series in Computer Science (1998)
Li, L., Jifeng, H.: A Denotational Semantics of Timed RSL using Duration Calculus. R 168, IIST/UNU, P.O. Box 3058 Macau (July 1999)
Morgan, C.: Programming from Specifications, 2nd edn. Series in Computer Science. Prentice-Hall, Englewood Cliffs (1994)
Paige, R.: A meta-method for formal method integration. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 473–494. Springer, Heidelberg (1997)
Paige, R.: Integrating a program design calculus and a subset of UML. The Computer Journal 42(2), 82–99 (1999)
Qin, S., Dong, J.S., Chin, W.-N.: A Semantic Foundation for TCOZ in Unifying Theories of Programming. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 321–340. Springer, Heidelberg (2003)
Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall International, Englewood Cliffs (1998)
Sampaio, A., Woodcock, J.C.P., Cavalcanti, A.L.C.: Refinement in circus. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 451–470. Springer, Heidelberg (2002)
Sherif, A.: Formal Specification and Validation of Real-Time Systems. Master’s thesis, Centro de Informática, UFPE (2000)
Sherif, A., Jifeng, H.: Towards a Time Model for Circus. Technical Report 257, IIST/UNU, P.O. Box 3058, Macau (July 2002)
Sherif, A., He, J.: Towards a Time Model for Circus. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 613–624. Springer, Heidelberg (2002)
Smith, G.: The Object-Z Specification Language. Advances in Formal Methods Series. Kluwer Academic Publishers, Dordrecht (2000)
Spivey, M.: The Z Notation, 2nd edn. Prentice-Hall International, Englewood Cliffs (1992)
Sul, R.H., Jifeng, H.: Complete Verification System for Timed RSL. Technical Report 275, IIST/UNU, P.O. Box 3058, Macau (March 2003)
Woodcock, J.C.P., Cavalcanti, A.L.C.: Circus: a concurrent refinement language. Technical report, Oxford University Computing Laboratory (July 2001)
Woodcock, J.C.P., Cavalcanti, A.L.C.: The steam boiler in a unified theory of Z and CSP. In: 8th Asia-Pacific Software Engineering Conference, APSEC 2001 (2001)
Woodcock, J., Cavalcanti, A.: The Semantics of Circus. In: Bert, D., Bowen, J.P., Henson, M.C., 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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sherif, A., Jifeng, H., Cavalcanti, A., Sampaio, A. (2005). A Framework for Specification and Validation of Real-Time Systems Using Circus Actions. In: Liu, Z., Araki, K. (eds) Theoretical Aspects of Computing - ICTAC 2004. ICTAC 2004. Lecture Notes in Computer Science, vol 3407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31862-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-31862-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25304-4
Online ISBN: 978-3-540-31862-0
eBook Packages: Computer ScienceComputer Science (R0)