| Authors | M. Sabetzadeh, S. Nejati, M. Chechik and S. Easterbrook |
| Editors | A. Egyed, R. Lopez-Herrejon, B. Nuseibeh, G. Botterweck, M. Chechik and Z. Hu |
| Title | Reasoning About Consistency in Model Merging |
| Afilliation | Software Engineering, Software Engineering |
| Status | Published |
| Publication Type | Proceedings, refereed |
| Year of Publication | 2010 |
| Conference Name | 3rd Workshop on Living With Inconsistency in Software Development |
| Publisher | CEUR Workshop Proceedings |
| ISBN Number | urn:nbn:de:0074-661-4 |
| Abstract | Models undergo a variety of transformations throughout development. One of the key transformations is merge, used when developers need to combine a set of models with respect to the overlaps between them. A major question about model transformations in general, and merge in particular, is what consistency properties are preserved across the transformations and what consistency properties may need to be re-checked (and if necessary, re-established) over the result. In previous work, we developed a technique based on category-theoretic colimits for merging sets of inter-related models. The use of category theory leads to the preservation of the algebraic structure of the source models in the merge; however, this does not directly provide a characterization of the (in)consistency properties that carry over from the source models to the result, because consistency properties are predominantly expressed as logical formulas. Hence, an investigation of the connections between the ``algebraic'' and ``logical'' properties of model merging became necessary. In this paper, we undertake such an investigation and use techniques from finite model theory to show that the use of colimits indeed leads to the preservation of certain logical properties. Our results have implications beyond our merge framework in and are potentially useful for the broad range of techniques in the graph transformation and algebraic specification literature that use colimits as the basis for model manipulations. |
| Citation Key | Simula.approve.58 |