中文

一种用于 Web 服务编排可实现性的局部逻辑

计算机科学中的逻辑 2014-09-10 v1 分布式、并行与集群计算

摘要

Web 服务编排规定了服务之间可观测交互的条件。在此方面的一个关键问题是可实现性:给定一个编排 C,是否存在一组符合 C 的服务实现 I?此外,若 C 是可实现的,是否存在算法来构造 I 中的实现?我们提出了一种局部时序逻辑,可用于指定编排;针对该逻辑中的规范,我们通过将服务实现(若存在)构造为通信自动机来解决可实现性问题。这些自动机是带有耦合关系的非确定性有限状态自动机。我们还报告了可实现性算法的实现情况,并讨论了实验结果。

关键词

引用

@article{arxiv.1409.2591,
  title  = {A Local Logic for Realizability in Web Service Choreographies},
  author = {R. Ramanujam and S. Sheerazuddin},
  journal= {arXiv preprint arXiv:1409.2591},
  year   = {2014}
}

备注

In Proceedings WWV 2014, arXiv:1409.2294