Constraint trees

Stuart Kent, John Howse

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNChapterpeer-review


OCL's contribution to the definition of constraint languages is twofold: the identification of core concepts for a constraint language suitable for object-oriented modeling; a developer-friendly notation for that language, as an alternative to traditional mathematical syntax. Whilst the former is an important contribution the latter is more questionable. Not only is notation often a matter of taste, but it would also be desirable to freely mix notations, allowing the most appropriate notation to be chosen for the task at hand or for notations to be seamlessly interchanged. A further problem when writing constraints is scalability: the number and complexity of constraints can be overwhelming for a model of a real-sized system, and current techniques for organizing the constraint space of a model are limited. The contribution of this paper is to provide a notation, constraint trees, which can be used both for mixing different notations and for organizing the constraint space of a model. Constraint trees achieve this by revealing aspects of the underlying abstract syntax structure of a constraint. The paper demonstrates the utility of the notation using an example from the telecomms networks domain, and shows how constraint trees can be used to write a constraint involving a mix of textual OCL notation, constraint diagrams, object diagrams and rich pictures. This also demonstrates the organizational role of constraint trees. An outline meta-model definition of constraint trees is provided and issues surrounding their tooling is discussed.
Original languageEnglish
Title of host publicationObject modeling with the OCL: the rationale behind the object constraint language
EditorsA. Clark, J. Warmer
Place of PublicationBerlin, Germany
Number of pages4
ISBN (Electronic)9783540456698
ISBN (Print)9783540431695
Publication statusPublished - 1 Jan 2002

Publication series

NameLecture Notes in Computer Science


  • OCL
  • constraint trees


Dive into the research topics of 'Constraint trees'. Together they form a unique fingerprint.

Cite this