Constraint trees

Kent, Stuart and Howse, John (2002) Constraint trees In: Clark, A. and Warmer, J., eds. Object modeling with the OCL: the rationale behind the object constraint language. Lecture Notes in Computer Science . Springer-Verlag, Berlin, Germany, pp. 427-430. ISBN 9783540431695

Full text not available from this repository.


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.

Item Type: Chapter in book
Uncontrolled Keywords: OCL; constraint trees
Subjects: G000 Computing and Mathematical Sciences
DOI (a stable link to the resource): 10.1007/3-540-45669-4_12
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Visual Modelling
Depositing User: Converis
Date Deposited: 26 Nov 2007
Last Modified: 20 Apr 2015 15:13

Actions (login required)

View Item View Item


Downloads per month over past year