Advertisement

Abstract Specification in Object-Z and CSP

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

Abstract

A number of integrations of the state-based specification language Object-Z and the process algebra CSP have been proposed in recent years. In developing such integrations, a number of semantic decisions have to be made. In particular, what happens when an operation’s precondition is not satisfied? Is the operation blocked, i.e., prevented from occurring, or can it occur with an undefined result? Also, are outputs from operations angelic, satisfying the environment’s constraints on them, or are they demonic and not influenced by the environment at all? In this paper we discuss the differences between the models, and show that by adopting a blocking model of preconditions together with an angelic model of outputs one can specify systems at higher levels of abstraction.

Keywords

Formal Method Concurrent System Incoming Message Exceptional Behaviour Simulation Rule 
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.
    MJ. Butler. Refinement and decomposition of value-passing action systems. In E. Best, editor, International Conference on Concurrency Theory (CONCUR’93), volume 715 of Lecture Notes in Computer Science, pages 217–232. Springer-Verlag, 1993.Google Scholar
  2. 2.
    J. Derrick and E. Boiten. Refinement in Z and Object-Z, Foundations and Advanced Applications. Springer-Verlag, 2001.Google Scholar
  3. 3.
    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
  4. 4.
    R. Duke and G. Rose. Formal Object-Oriented Specification using Object-Z. MacMillan, 2000.Google Scholar
  5. 5.
    C. Fischer. CSP-OZ-a combination of CSP and Object-Z. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS’97), pages 423–438. Chapman & Hall, 1997.Google Scholar
  6. 6.
    C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.Google Scholar
  7. 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. 8.
    R. Milner. Communication and Concurrency. Prentice Hall, 1989.Google Scholar
  9. 9.
    A.W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998.Google Scholar
  10. 10.
    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
  11. 11.
    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
  12. 12.
    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
  13. 13.
    G. Smith. The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, 2000.Google Scholar
  14. 14.
    J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Graeme Smith
    • 1
  • John Derrick
    • 2
  1. 1.Software Verification Research CentreUniversity of QueenslandAustralia
  2. 2.Computing LaboratoryUniversity of KentCanterburyUK

Personalised recommendations