Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 16 / Issue 17

available in:   PDF (184 kB) PS (291 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-016-17-2455


Verification of Structural Pattern Conformance Using Logic Programming

Lunjin Lu (Oakland University, USA)

Dae-Kyoo Kim (Oakland University, USA)

Yuanlin Zhu (Oakland University, USA)

Sangsig Kim (Oakland University, USA)

Abstract: This paper formalizes UML class diagrams and structural patterns as mathematical objects and provides a precise notion of conformance of a structural model specified as a class diagram to a structural pattern. We also present a conformance verification method which represents a class diagram as a logic program and a structural pattern as a query. The conformance of the class diagram to the structural pattern is verified by computing all the answers to the query by the logic program and checking the satisfaction of realization multiplicity constraints imposed by the pattern.

Keywords: Prolog, UML, design pattern, logic programming, pattern conformance

Categories: D.2.10, D.2.13