论混合选择会话的表达能力

柯斯汀彼得斯
伸子吉田

会话类型为结构化交互提供了一种灵活的编程风格,并用于确保分布式进程的安全一致组合。传统会话类型仅包括单向输入(外部)和输出(内部)保护选项。这妨碍了会话过程探索像素的全部表达能力,因为混合选择比(非混合)保护选择更具表达能力。为了解决这个问题,最近Casal、Mordido和Vasconcelos提出了具有混合选择的二进制会话类型(CMV+)。本文对CMV+进行了一个令人惊讶的、不幸的结果:尽管包含了具有混合选择的无限制频道,但CMV+的混合选择是相当独立的,而不是混合的。我们使用两种方法证明了这一否定结果(使用领导者选举问题或同步模式作为区别特征),表明不存在从像素到CMV+的良好编码,从而保持了分布。然后,我们解决了他们关于将CMV+编码为CMV(无混合选择)的公开问题,证明了其合理性,从而证明了编码具有良好的耦合相似性。

瓦伦蒂娜·卡斯蒂格利奥尼(Valentina Castiglioni)和克劳迪奥·梅齐纳(Claudio A.Mezzina):第29届国际研讨会论文集并发中的表达和第19次研讨会结构操作语义(EXPRESS/SOS 2022),波兰华沙,2022年9月12日,理论计算机科学中的电子论文集368,第113-130页。
发布日期:2022年9月6日。

ArXived公司地点:https://dx.doi.org/10.4204/EPTCS.368.7 围巾 PDF格式

评论和问题: eptcs@eptcs.org
对于网站问题: webmaster@eptcs.org