arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.02614cs.SEcs.LO
收藏

改进的带属性图变换冲突检测

Improved Conflict Detection for Graph Transformation with Attributes

Géza Kulcsár, Frederik Deckwerth, Malte Lochau, Gergely Varró, Andy Schürr

摘要:

在图转换中,冲突描述了两个可选转换不能被任意序列化的情况。当用属性丰富图时,现有的冲突检测技术通常在两个转换中的至少一个操作共享属性时报告冲突。在本文中,我们提出了一个改进的,不太保守的条件,显式地考虑到属性操作的语义图转换的静态冲突检测属性。所提出的技术是基于符号图,扩展了传统的概念图的逻辑公式用于属性处理。该方法被证明是完整的,即,保证检测到任何潜在的冲突。

英文摘要:

In graph transformation, a conflict describes a situation where two alternative transformations cannot be arbitrarily serialized. When enriching graphs with attributes, existing conflict detection techniques typically report a conflict whenever at least one of two transformations manipulates a shared attribute. In this paper, we propose an improved, less conservative condition for static conflict detection of graph transformation with attributes by explicitly taking the semantics of the attribute operations into account. The proposed technique is based on symbolic graphs, which extend the traditional notion of graphs by logic formulas used for attribute handling. The approach is proven complete, i.e., any potential conflict is guaranteed to be detected.

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

↑