loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Felix Schwägerl ; Sabrina Uhrig and Bernhard Westfechtel

Affiliation: University of Bayreuth, Germany

Keyword(s): EMF Models, Model Merging, Graph Algorithms.

Related Ontology Subjects/Areas/Topics: Applications and Software Development ; Model Transformation ; Model-Driven Project Management ; Model-Driven Software Development ; Models ; Paradigm Trends ; Software Engineering

Abstract: Version control for models is not yet supported in an adequate way. In this paper, we address three-way merging of model versions. Based on a common base version b, two alternative versions a1 and a2 were developed by copying and modifying the base version. To reconcile these changes, a merged version m is to be created as a common successor of a1 and a2. We present a graph algorithm to solve an important subproblem which occurs in three-way model merging: merging of (linearly) ordered collections. To create the merged version, a generalized topological sort is performed. Conflicts occur if the order of elements cannot be deduced automatically; these conflicts are resolved either interactively or by default rules. We have implemented the merge algorithm in our tool BTMerge, which performs a consistency-preserving merge of versions of EMF models being instances of arbitrary Ecore models. By taking arbitrary move operations into account, the algorithm considerably goes beyond the funct ionality of contemporary merge tools which are based on common subsequences and thus cannot adequately handle move operations. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.117.107.90

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Schwägerl, F.; Uhrig, S. and Westfechtel, B. (2014). A Graph-based Algorithm for Three-way Merging of Ordered Collections in EMF Models. In Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - MODELSWARD; ISBN 978-989-758-007-9; ISSN 2184-4348, SciTePress, pages 41-54. DOI: 10.5220/0004702100410054

@conference{modelsward14,
author={Felix Schwägerl. and Sabrina Uhrig. and Bernhard Westfechtel.},
title={A Graph-based Algorithm for Three-way Merging of Ordered Collections in EMF Models},
booktitle={Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - MODELSWARD},
year={2014},
pages={41-54},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004702100410054},
isbn={978-989-758-007-9},
issn={2184-4348},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - MODELSWARD
TI - A Graph-based Algorithm for Three-way Merging of Ordered Collections in EMF Models
SN - 978-989-758-007-9
IS - 2184-4348
AU - Schwägerl, F.
AU - Uhrig, S.
AU - Westfechtel, B.
PY - 2014
SP - 41
EP - 54
DO - 10.5220/0004702100410054
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic