中文

面向编排的逻辑

编程语言 2011-10-20 v1 分布式、并行与集群计算 计算机科学中的逻辑

摘要

我们探讨了全局演算(一种基于编排概念的协调模型)的逻辑推理,旨在为结构化通信的规约与验证提供一套方法论。以 Hennessy-Milner 逻辑的扩展为起点,我们提出了全局逻辑(GL),这是一种描述编排中参与者之间可能交互的模态逻辑。我们通过给出服务规约上的属性示例来说明其用途。最后,我们证明尽管 GL 是不可判定的,但存在一个重要的可判定片段,并为其提供了一个可靠且完备的证明系统,用于检验公式的有效性。

关键词

引用

@article{arxiv.1110.4159,
  title  = {A Logic for Choreographies},
  author = {Marco Carbone and Davide Grohmann and Thomas T. Hildebrandt and Hugo A. López},
  journal= {arXiv preprint arXiv:1110.4159},
  year   = {2011}
}

备注

In Proceedings PLACES 2010, arXiv:1110.3853