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). ISSN 1045-926XFull text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/S...
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.
Actions (login required)
Downloads per month over past year