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-926XFull 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|
|Date Deposited:||21 Feb 2013 03:03|
|Last Modified:||26 Feb 2015 16:35|
Actions (login required)
Downloads per month over past year