Hierarchical Organisation of Predicate-Semantic Models

  • Yifeng Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4010)


This paper introduces techniques to organise predicate- semantic models in a hierarchical structure so that a new model can inherit the laws of the existing ones. Generic composition is used to simplify the manipulation of predicates. Necessary restrictions are imposed on the definition of each model so that the inheritance relation can be established by checking a few conditions on the healthiness conditions and the commands. Much of the checking can be supported by laws of generic composition. The techniques also help simplify the proof of well-definedness of program combinators (i.e. their closure in the semantic space) so that we no longer need to prove it (in predicate calculus) for every new model.


Complete Lattice Semantic Model Healthiness Condition Hierarchical Organisation Generic Composition 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, Y.: Formal Methods for Global Synchrony. PhD thesis, Oxford University Computing Laboratory (2001)Google Scholar
  2. 2.
    Chen, Y.: Generic composition. Formal Aspects of Computing 14(2), 108–122 (2002)CrossRefMATHGoogle Scholar
  3. 3.
    Hoare, C.A.R., et al.: Laws of programming. Communications of the ACM 30(8), 672–686 (1987)CrossRefMathSciNetMATHGoogle Scholar
  4. 4.
    Hoare, C.A.R., He, J.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  5. 5.
    Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5, 285–309 (1955)MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yifeng Chen
    • 1
  1. 1.Department of Computer ScienceUniversity of DurhamDurhamUK

Personalised recommendations