基于图的π演算在计算DPO框架中的嵌入工具
A Graph-Based Tool to Embed the π-Calculus into a Computational DPO Framework
摘要:
图变换方法已成功地用于分析和设计化学和生物系统。在这里,我们建立在一个DPO框架之上,其中分子被建模为类型化的属性图,化学反应被建模为图变换。边缘和顶点可以用一阶项标记,其可以用于编码,例如,分子的空间信息。虽然针对化学环境,但计算框架旨在非常通用,并适用于通过迭代应用重写规则(例如Milner的π-演算等过程演算)来探索任意空间。为了说明框架的通用性,我们介绍了EpiM:一个计算π演算过程的执行空间的工具。EpiM将π演算过程编码为类型化属性图,然后利用现有的DPO框架以图的形式计算它们的动力学,其中节点是π演算过程,边是约简步骤。EpiM利用了框架提供的基于图的表示和设施,如高效的同构检查来修剪空间,而无需诉诸显式的结构等价。EpiM是一个基于Python的在线工具。
英文摘要:
Graph transformation approaches have been successfully used to analyse and design chemical and biological systems. Here we build on top of a DPO framework, in which molecules are modelled as typed attributed graphs and chemical reactions are modelled as graph transformations. Edges and vertexes can be labelled with first-order terms, which can be used to encode, e.g., steric information of molecules. While targeted to chemical settings, the computational framework is intended to be very generic and applicable to the exploration of arbitrary spaces derived via iterative application of rewrite rules, such as process calculi like Milner's π-calculus. To illustrate the generality of the framework, we introduce EpiM: a tool for computing execution spaces of π-calculus processes. EpiM encodes π-calculus processes as typed attributed graphs and then exploits the existing DPO framework to compute their dynamics in the form of graphs where nodes are π-calculus processes and edges are reduction steps. EpiM takes advantage of the graph-based representation and facilities offered by the framework, like efficient isomorphism checking to prune the space without resorting to explicit structural equivalences. EpiM is available as an online Python-based tool.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。