Spider diagrams augmented with constants: a complete system
Gem Stapleton · University of Brighton Repository (University of Brighton) · 2008
The use of visual languages in computing is varied, ranging from system modelling to the display of data analyzedin computation processes. A prominent example of a visual notation is the Unified Modelling Language (UML),designed for use by software engineers. Constraint diagrams were proposed as an alternative to the UML's ObjectConstraint Language. Spider diagrams form a fragment of constraint diagrams, and their applications are more broad than just placing constraints on software models, including information visualization and displaying the results of database queries. This paper focuses on spider diagrams augmented with constants that represent specific individuals. We present a sound reasoning system for spider diagrams with constants and establish completeness. Furthermore, the technique used to prove completeness can be adapted to give rise to a decision procedure.