首页    期刊浏览 2025年02月26日 星期三
登录注册

文章基本信息

  • 标题:Formal Relationship between Petri Net and Graph Transformation Systems based on Functors between M-adhesive Categories
  • 本地全文:下载
  • 作者:Maria Maximova ; Hartmut Ehrig ; Claudia Ermel
  • 期刊名称:Electronic Communications of the EASST
  • 电子版ISSN:1863-2122
  • 出版年度:2011
  • 卷号:40
  • 语种:English
  • 出版社:European Association of Software Science and Technology (EASST)
  • 摘要:Various kinds of graph transformations and Petri net transformation systems are examples of M-adhesive transformation systems based on M-adhesive categories, generalizing weak adhesive HLR categories. For typed attributed graph transformation systems, the tool environment AGG allows the modeling, the simulation and the analysis of graph transformations. A corresponding tool for Petri net transformation systems, the RON-Environment, has recently been developed which implements and simulates Petri net transformations based on corresponding graph transformations using AGG. Up to now, the correspondence between Petri net and graph transformations is handled on an informal level. The purpose of this paper is to establish a formal relationship between the corresponding M-adhesive transformation systems, which allow the translation of Petri net transformations into graph transformations with equivalent behavior, and, vice versa, the creation of Petri net transformations from graph transformations. Since this is supposed to work for different kinds of Petri nets, we propose to define suitable functors, called M-functors, between different M-adhesive categories and to investigate properties allowing us the translation and creation of transformations of the corresponding M-adhesive transformation systems.
国家哲学社会科学文献中心版权所有