Towards a formalization of constraint diagrams

Gil, J., Howse, J. and Kent, S. (2001) Towards a formalization of constraint diagrams. In: EEE 2001 Symposium on Human Centric Computing Languages and Environments (HCC'01). IEEE Computer Society, pp. 72-79.

Full text available as:

PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
127 Kb

Official URL: http://doi.ieeecomputersociety.org/10.1109/HCC.2001.995241

Abstract

Geared to complement UML and to the specification of large software systems by non-mathematicians, constraint diagrams are a visual language that generalizes the popular and intuitive Venn diagrams and Euler circles, and adds facilities for quantifying over elements and navigating relations. The language design emphasizes scalability and expressiveness while retaining intuitiveness. Spider diagrams form a subset of the notation, leaving out universal quantification and the ability to navigate relations. Spider diagrams have been given a formal definition. This paper extends that definition to encompass the constraint diagram notation. The formalization of constraint diagrams is non-trivial: it exposes subtleties concerned with the implicit ordering of symbols in the visual language, which were not evident before a formal definition of the language was attempted. This has led to an improved design of the language.

Item Type:Book Section
Uncontrolled Keywords:Visual formalisms, software specification, formal methods
Subjects:G000 Computing and Mathematical Sciences
Faculties/Schools:Faculty of Management and Info Sciences > School of Computing Mathematical and Information Sciences > Visual Modelling
ID Code:3281
Deposited By:Helen Webb
Deposited On:26 November 2007

Repository Staff Only: edit this item