WoTUG - The place for concurrent processes

Paper Details

  title = "{A} {P}redicate {T}ransformer {S}emantics for a {C}oncurrent {L}anguage of {R}efinement",
  author= "Cavalcanti, Ana and Woodcock, Jim",
  editor= "Pascoe, James S. and Loader, Roger J. and Sunderam, Vaidy S.",
  pages = "147--166",
  booktitle= "{C}ommunicating {P}rocess {A}rchitectures 2002",
  isbn= "1 58603 268 2",
  year= "2002",
  month= "sep",
  abstract= "Circus is a combination of Z and CSP; its chief
     distinguishing feature is the inclusion of the ideas of the
     refinement calculus. Our main objective is the definition of
     refinement methods for concurrent programs. The original
     semantic model for Circus is Hoare and He's unifying
     theories of programming. In this paper, we present an
     equivalent semantics based on predicate transformers. With
     this new model, we provide a more adequate basis for the
     formalisation of refinement and verification-condition
     generation rules. Furthermore, this new framework makes it
     possible to include logical variables and angelic
     nondeterminism in Circus. The consistency of the relational
     and predicate transformer models gives us confidence in
     their accuracy."

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!