首页    期刊浏览 2024年09月07日 星期六
登录注册

文章基本信息

  • 标题:Transfer of Local Confluence and Termination between Petri Net and Graph Transformation Systems Based on M-Functors
  • 本地全文:下载
  • 作者:Maria Maximova ; Hartmut Ehrig ; Claudia Ermel
  • 期刊名称:Electronic Communications of the EASST
  • 电子版ISSN:1863-2122
  • 出版年度:2012
  • 卷号:51
  • 语种:English
  • 出版社:European Association of Software Science and Technology (EASST)
  • 摘要:Recently, a formal relationship between Petri net and graph transformation systems has been established using the new framework of M-functors F : (C1;M1) -> (C2;M2) between M-adhesive categories. This new approach allows to translate transformations in (C1;M1) into corresponding transformations in (C2;M2) and, vice versa, to create transformations in (C1;M1) from those in (C2;M2). This is helpful because our tool for reconfigurable Petri nets, the RONtool, performs the analysis of Petri net transformations by analyzing corresponding graph transformations using the AGG-tool. Up to now, this correspondence has been implemented as a converter on an informal level. The formal correspondence results given by our framework make the RON-tool more reliable. In this paper, we extend this framework to the transfer of local confluence, termination and functional behavior. In particular, we are able to create these properties for transformations in (C1;M1) from corresponding properties of transformations in (C2;M2), where (C1;M1) are Petri nets with individual tokens and (C2;M2) typed attributed graphs. This allows us to apply the well-known critical pair analysis for typed attributed graph transformations supported by the AGG-tool in order to analyze these properties for Petri net transformations.
国家哲学社会科学文献中心版权所有