A decision procedure for a decidable fragment of generalized constraint diagrams

Burton, James, Stapleton, Gem and Hamie, Ali (2011) A decision procedure for a decidable fragment of generalized constraint diagrams Journal of Visual Languages and Computing, 22 (1). pp. 90-105. ISSN 1045-926X

Full text not available from this repository.


Constraint diagrams were introduced by Kent, in 1997, as an alternative to the OCL for placing formal constraints on software models. Since their introduction, constraint diagrams have evolved and, after a careful analysis of their positive and negative features, generalized constraint diagrams were proposed. An important benefit of providing a formal model of a software system (diagrammatically or otherwise) is the ability to determine whether that model is consistent (i.e. satisfiable). However, determining satisfiability in an algorithmic, terminating, way is only possible in decidable logics. In this paper, we consider the so-called unitary existential fragment (UEF) of generalized constraint diagrams and, within this fragment, identify a decision procedure for the satisfiability of a particular class of diagrams. We then demonstrate how to extend the decision procedure to the UEF as a whole. This work lays the foundations for providing decision procedures for larger fragments of generalized constraint diagrams and we discuss how this might be achieved in the paper.

Item Type: Journal article
Uncontrolled Keywords: Constraint diagrams; Consistency; Visual logic; Formal diagrammatic reasoning
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
DOI (a stable link to the resource): 10.1016/j.jvlc.2010.11.003
Depositing User: Converis
Date Deposited: 21 Feb 2013 03:03
Last Modified: 26 Feb 2015 16:35
URI: http://eprints.brighton.ac.uk/id/eprint/8078

Actions (login required)

View Item View Item


Downloads per month over past year