×

通过结构公理组合CCS和Petri网。 (英语) 兹比尔0806.68042

总结:已经开发了许多方法,目的是从模块性和结构以及对并发性的忠实描述两方面捕捉进程代数和Petri网的优点。合并这些不同模型的一种自然方法是用Petri网表示过程代数的语义。
在这项工作中,我们通过不同的结构公理组提出了CCS操作模型的模块化构造。为了表达它们,我们使用了等式类型逻辑(ETL),这是一种基于类型代数上的条件公理的形式主义。类型代数可用于表示状态和转换都具有代数结构的转换系统,而通常的SOS方法只有状态才具有结构。
我们构建了一个代数,在这个代数中,不同的类型给出了不同的语言观点。事实上,不同的子代数生活在同一个结构中,并且通过公理联系在一起。它们代表:i)CCS的过渡体系;ii)它的展开版本;iii)CCS网络及其标记图;和iv)后者的折叠版本,状态与i)相同。该模型是完全组合的,因为CCS操作是在所有状态表示上定义的。我们还提出了公理,这些公理直接建立了CCS的交织语义和真正并发语义之间的关系。
最后,讨论了一些相关工作,并详细显示了我们的模型与前面两个建议的关系。

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用