arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.2307cs.SE
收藏

总结语义模型差异

Summarizing Semantic Model Differences

Shahar Maoz, Jan Oliver Ringert, Bernhard Rumpe

摘要:

在模型驱动工程的背景下,管理和理解软件演化的基本构建块是可以用于模型比较的差分算子。语义模型差异处理用于模型比较的语义差异运算符的定义和计算,这些运算符的输入由两个模型组成,其输出是一组差异见证,一个模型的实例不是另一个模型的实例。然而,在许多情况下,diff见证人的完整集合太大而无法有效地计算和有效地呈现。此外,许多证人非常相似,因此不感兴趣。因此,语义区分的一个重要挑战涉及证人的选择和陈述。在本文中,我们提出了解决这一挑战,使用总结技术,基于一个概念的等价物,分区的一组不同的证人。计算的结果是一个摘要集,由每个等价类的单个代表性见证组成。我们证明了我们的想法,使用两个具体的差异运算符,类图和活动图,其中的汇总集的计算是有效的,不需要枚举的所有证人。

英文摘要:

Fundamental building blocks for managing and understanding software evolution in the context of model-driven engineering are differencing operators one can use for model comparisons. Semantic model differencing deals with the definition and computation of semantic diff operators for model comparison, operators whose input consists of two models and whose output is a set of diff witnesses, instances of one model that are not instances of the other. However, in many cases the complete set of diff witnesses is too large to be efficiently computed and effectively presented. Moreover, many of the witnesses are very similar and hence not interesting. Thus, an important challenge of semantic differencing relates to witness selection and presentation. In this paper we propose to address this challenge using a summarization technique, based on a notion of equivalence that partitions the set of diff witnesses. The result of the computation is a summary set, consisting of a single representative witness from each equivalence class. We demonstrate our ideas using two concrete diff operators, for class diagrams and for activity diagrams, where the computation of the summary set is efficient and does not require the enumeration of all witnesses.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑