文章基本信息

标题：Resource-Bound Quantification for Graph Transformation
本地全文：下载
作者：Paolo Torrini ; Reiko Heckel
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2009
卷号：22
页码：14-25
DOI：10.4204/EPTCS.22.2
出版社：Open Publishing Association
摘要：Graph transformation has been used to model concurrent systems in software engineering, as well as in biochemistry and life sciences. The application of a transformation rule can be characterised algebraically as construction of a double-pushout (DPO) diagram in the category of graphs. We show how intuitionistic linear logic can be extended with resource-bound quantification, allowing for an implicit handling of the DPO conditions, and how resource logic can be used to reason about graph transformation systems.