Advertisement

An Integration of Real-Time Object-Z and CSP for Specifying Concurrent Real-Time Systems

  • Graeme Smith
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2335)

Abstract

Real-Time Object-Z is an integration of the object-oriented formal specification language Object-Z with a timed trace notation suitable for modelling timing constraints and continuous variables. This extends the applicability of Object-Z to real-time and embedded systems. In this paper, we enhance the ability of Real-Time Object-Z to specify concurrent real-time and embedded systems by semantically integrating it with the process algebra CSP. The approach builds on the existing work on the integration of (standard) Object-Z and CSP.

Keywords

Store Unit Concurrent System Semantic Integration Complex Data Structure Integrate Formal Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Davies and S. Schneider. A brief history of Timed CSP. Theoretical Computer Science, 138(2):243–271, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    J. Derrick and G. Smith. Structural refinement in Object-Z/CSP. In W. Grieskamp, T. Santen, and B. Stoddart, editors, 2nd International Conference on Integrated Formal Methods (IFM’00), volume 1945 of Lecture Notes in Computer Science, pages 194–213. Springer-Verlag, 2000.Google Scholar
  3. 3.
    R. Duke and G. Rose. Formal Object-Oriented Specification using Object-Z. MacMillan, 2000.Google Scholar
  4. 4.
    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 Press, 1998.Google Scholar
  5. 5.
    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 (MPC’98), volume 1422 of Lecture Notes in Computer Science, pages 188–206. Springer-Verlag, 1998.CrossRefGoogle Scholar
  6. 6.
    C. Fischer. How to combine Z with a process algebra. In J.P. Bowen, A. Fett, and M.G. Hinchey, editors, 11th International Conference of Z Users, volume 1493 of Lecture Notes in Computer Science, pages 5–23. Springer-Verlag, 1998.Google Scholar
  7. 7.
    C. Fischer and G. Smith. Combining CSP and Object-Z: Finite or infinite trace semantics? In T. Higashino and A. Togashi, editors, Formal Description Techniques and Protocol Specification, Testing, and Verification (FORTE/PSTV’ 97), pages 503–518. Chapman and Hall, 1997.Google Scholar
  8. 8.
    C. Fischer and H. Wehrheim. Model-checking CSP-OZ specifications with FDR. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods, pages 315–334. Springer-Verlag, 1999.Google Scholar
  9. 9.
    C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.Google Scholar
  10. 10.
    B.P. Mahony and J.S. Dong. Sensors and actuators in TCOZ. In J. Wing, J.C.P. Woodcock, 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
  11. 11.
    B.P. Mahony and J.S. Dong. Timed Communicating Object Z. IEEE Transactions on Software Engineering, 26(2):150–177, 2000.CrossRefGoogle Scholar
  12. 12.
    A.W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998.Google Scholar
  13. 13.
    S. Schneider. Concurrent and Real-Time Systems: The CSP Approach. John Wiley & Sons, 1999.Google Scholar
  14. 14.
    G. Smith. A fully abstract semantics of classes for Object-Z. Formal Aspects of Computing, 7(3):289–313, 1995.CrossRefGoogle Scholar
  15. 15.
    G. Smith. A semantic integration of Object-Z and CSP for the specification of concurrent systems. In J. Fitzgerald, C.B. Jones, and P. Lucas, editors, Formal Methods Europe (FME’97), volume 1313 of Lecture Notes in Computer Science, pages 62–81. Springer-Verlag, 1997.Google Scholar
  16. 16.
    G. Smith. The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, 2000.Google Scholar
  17. 17.
    G. Smith and J. Derrick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In M.G. Hinchey and Shaoying Lui, editors, First International Conference on Formal Engineering Methods (ICFEM’ 97), pages 293–302. IEEE Computer Society Press, 1997.Google Scholar
  18. 18.
    G. Smith and J. Derrick. Specification, refinement and verification of concurrent systems — an integration of Object-Z and CSP. Formal Methods in System Design, 18(3):249–284, 2000.CrossRefGoogle Scholar
  19. 19.
    G. Smith and I.J. Hayes. Towards real-time Object-Z. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods (IFM’99), pages 49–65. Springer-Verlag, 1999.Google Scholar
  20. 20.
    G. Smith and I.J. Hayes. Structuring Real-Time Object-Z specifications. In W. Grieskamp, T. Santen, and B. Stoddart, editors, 2nd International Conference on Integrated Formal Methods (IFM’00), volume 1945 of Lecture Notes in Computer Science, pages 97–115. Springer-Verlag, 2000.Google Scholar
  21. 21.
    J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992.Google Scholar
  22. 22.
    C. Sühl. RT-Z: An integration of Z and timed CSP. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods (IFM’99), pages 29–48. Springer-Verlag, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Graeme Smith
    • 1
  1. 1.Software Verification Research CentreUniversity of QueenslandAustralia

Personalised recommendations