事件

伦敦帝国理工学院Nobuko Yoshida教授演讲：“多党会议类型的综合”

大纲

扬声器

吉田信子（伦敦帝国理工学院）
http://mrg.doc.ic.ac.uk/

日期：

2016年7月19日（星期二）

时间：

10:00-12:00

地点：

国家信息学研究所（NII）
2005室20层（1号演讲室）

标题：

多方会话类型的合成

摘要：

多方会话类型是一种类型系统，可以通过其交互的全局规范来确保分布式对等方的安全性和活性。为了从一组分布式的非受控行为中构建一个全局规范，本次演讲探讨了如何从通信自动机的角度充分描述多方会话类型的问题。我们为全局和本地会话类型配备了标签转换系统（LTS），该系统通过无界缓冲通道忠实地表示异步通信。利用这两个LTS之间的等价性，我们确定了一类与投影的局部类型完全对应的通信自动机。我们展示了一种从通信自动机集合合成全局类型的算法。我们发现的关键特性是多方兼容性的概念，它非私有地扩展了二进制会话类型的对偶条件。在演讲的最后，我还展示了多方会话类型综合理论的几个应用。