Abstract
We present a new combination CSP-OZ-DC of three well researched formal techniques for the specification of processes, data and time: CSP [18], Object-Z [37], and Duration Calculus [40]. The emphasis is on a smooth integration of the underlying semantic models and its use for verifying properties of CSP-OZ-DC specifications by a combined application of the model-checkers FDR [29] for CSP and UPPAAL [1] for Timed Automata. This approach is applied to part of a case study on radio controlled railway crossings.
This research is partially supported by the DFG under grant Ol/98-2.
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
J. Bengtsson, K.G. Larsen, F. Larsson, P. Pettersson, and Wang Yi. Uppaal-a tool suite for automatic verification of real-time systems. In R. Alur, T.A. Henzinger, and E.D. Sonntag, editors, Hybrid Systems III-Verification and Control, volume 1066 of LNCS, pages 232–243. Springer, 1997.
G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language User Guide. Object Technology Series. Addison Wesley, 1999.
J. Davies and S. Schneider. A brief history of Timed CSP. Theoretical Computer Science, 138:243–271, 1995.
H. Dierks, A. Fehnker, A. Mader, and F.W. Vaandrager. Operational and Logical Semantics for Polling Real-Time Systems. In A.P. Ravn and H. Rischel, editors, FTRTFT’98, volume 1486 of LNCS, pages 29–40. Springer, 1998.
H. Dierks and J. Tapken. Modelling and verifying of a ‘cash point service’ using MOBY/PLC. Formal Aspects of Computing, 12:220–221, 2000.
H. Dierks. PLC-Automata: A New Class of Implementable Real-Time Automata. Theoretical Computer Science, 253(1):61–93, 2001.
C.J. Fidge, I.J. Hayes, A.P. Martin, and A.K. Wabenhorst. A set-theoretic model for real-time specification and reasoning. In J. Jeuring, editor, Mathematics of Program Construction, volume 1422 of LNCS, pages 188–206. Springer, 1998.
C. Fischer and H. Wehrheim. Model-checking CSP-OZ specifications with FDR. In K. Araki, A. Galloway, and K. Taguchi, editors, Integrated Formal Methods, pages 315–334. Springer, 1999.
C. Fischer. CSP-OZ: A combination of Object-Z and CSP. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS’97), volume 2, pages 423–438. Chapman & Hall, 1997.
C. Fischer. Combination and Implementation of Processes and Data: From CSP-OZ to Java. PhD thesis, Bericht Nr. 2/2000, University of Oldenburg, April 2000.
Formal Systems (Europe) Ltd. Failures-Divergence Refinement: FDR 2, Dec. 1995.
M.R. Hansen and C. Zhou. Duration calculus: Logical foundations. Formal Aspects of Computing, 9:283–330, 1997.
S. Heilmann. Proof Support for Duration Calculus. PhD thesis, Dept. Inform. Technology, Tech. Univ. Denmark, June 1999. Tech. Report IT-TR: 1999-030.
M. Hennessy. Algebraic Theory of Processes. MIT Press, 1988.
J. He, C.A.R. Hoare, M. Fränzle, M. Müller-Olm, E.-R. Olderog, M. Schenke, M.R. Hansen, A.P. Ravn, and H. Rischel. Provably correct systems. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault Tolerant Systems, volume 863 of LNCS, pages 288–335. Springer, 1994.
C.A.R. Hoare and J. He. Unifying Theories of Programming. Prentice Hall, 1997.
C.A.R. Hoare. Communicating sequential processes. CACM, 21:666–677, 1978.
C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
Kolyang. HOL-Z — An Integrated Formal Support Environment for Z in Isabelle /HOL. PhD thesis, Univ. Bremen, 1997. Shaker Verlag, Aachen, 1999.
D.G. Luenberger. Introduction to Dynamic Systems. Theory, Models & Applications. Wiley, 1979.
B.P. Mahony and J.S. Dong. Blending Object-Z and Timed CSP: an introduction to TCOZ. In K. Futatsugi, R. Kemmerer, and K. Torii, editors, The 20th International Conference on Software Engineering (ICSE’98), pages 95–104. IEEE Computer Society Press, 1998.
B.P. Mahony and J.S. Dong. Sensors and actuators in TCOZ. In J.M. Wing, J. Woodcock, and J. Davies, editors, FM’99 — Formal Methods, volume 1709 of LNCS, pages 1166–1185. Springer, 1999.
B. Moszkowski. A temporal logic for multi-level reasoning about hardware. IEEE Computer, 18(2):10–19, 1985.
B. Moszkowski. Executing Temporal Logic Programs. Cambridge Univ. Press, 1986.
R. De Nicola and M. Hennessy. Testing equivalences of processes. Theoretical Computer Science, 34:83–133, 1983.
E.-R. Olderog, A. P. Ravn, and J. U. Skakkebæk. Refining system requirements to program specifications. In C. Heitmeyer and D. Mandrioli, editors, Formal Methods for Real-Time Computing, pages 107–134. Wiley, 1996.
A.P. Ravn, H. Rischel, and K.M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Trans. Software Engineering, 19(1):41–55, 1993.
A.P. Ravn. Design of embedded real-time computing systems. Technical Report ID-TR: 1995-170, Tech. Univ. Denmark, 1995. Thesis for Doctor of Technics.
A.W. Roscoe. Model-checking CSP. In A.W. Roscoe, editor, A Classical Mind — Essays in Honour of C.A.R.Hoare, pages 353–378. Prentice-Hall, 1994.
A.W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.
M. Saaltink. The Z/EVES system. In J. Bowen, M. Hinchey, and D. Till, editors, ZUM’97, volume 1212 of LNCS, pages 72–88. Springer, 1997.
T. Santen. A Mechanized Logical Model of Z and Object-Oriented Specification. PhD thesis, Tech. Univ. Berlin, Juli 1999. Shaker Verlag, Aachen, 2000.
M. Schenke and E.-R. Olderog. Transformational design of real-time systems — Part 1: from requirements to program specifications. Acta Inform., 36:1–65, 1999.
B. Selic and J. Rumbaugh. Using UML for modeling complex real-time systems. Technical report, ObjecTime, 1998.
J.U. Skakkebaek. A Verification Assistent for a Real-Time Logic. PhD thesis, Dept. Sci., Tech. Univ. Denmark, Nov. 1994. Tech. Report ID-TR: 1994-150.
G. Smith and I. Hayes. Towards real-time Object-Z. In K. Araki, A. Galloway, and K. Taguchi, editors, Integrated Formal Methods, pages 49–65. Springer, 1999.
G. Smith. The Object-Z Specification Language. Kluwer Academic Publisher, 2000.
J.M. Spivey. The Z Notation: A Reference Manual. Prentice-Hall International Series in Computer Science, 2nd edition, 1992.
J. Woodcock and J. Davies. Using Z — Specification, Refinement, and Proof. Prentice-Hall, 1996.
C. Zhou, C.A.R. Hoare, and A.P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoenicke, J., Olderog, ER. (2002). Combining Specification Techniques for Processes, Data and Time. In: Butler, M., Petre, L., Sere, K. (eds) Integrated Formal Methods. IFM 2002. Lecture Notes in Computer Science, vol 2335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47884-1_14
Download citation
DOI: https://doi.org/10.1007/3-540-47884-1_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43703-1
Online ISBN: 978-3-540-47884-3
eBook Packages: Springer Book Archive