面向多方消息传递协议的细化：规范无关理论与实现
量子物理
2024-07-15 v1
摘要
多方消息传递协议的设计极其困难，due to interaction mismatches，这会导致诸如死锁等错误。现有的协议规范格式已被开发出来，以防止此类错误（例如多方会话类型（MPST））。为了进一步限制协议，可以通过细化来扩展规范，即在基于之前交换的值来控制协议行为的逻辑谓词。不幸的是，现有的细化理论和实现与规范格式紧密耦合。本文提出了一个针对多方消息传递协议的细化框架及其在 Rust 中的实现。我们的工作将细化的正确性从底层计算模型中解耦，这导致了一个规范无关的框架。我们的贡献有三点。首先，我们引入了一个 trace 系统，用于表征有效的细化 trace，即符合细化要求的发送和接收动作序列。其次，我们给出一种名为细化通信系统（RCS）的正确计算模型，这是一种在细化方面扩展了通信自动机系统的模型。我们证明了 RCS 仅产生有效的细化 trace。我们展示了如何从主流协议规范格式生成 RCS，例如细化多方会话类型（RMPST）或细化编排自动机。第三，我们通过开发静态分析技术和改进的计算模型来实现动态细化评估的灵活性。最后，我们提供了一个用于 decentralised RMPST 的 Rust 工具链，对该实现进行了文献中一组基准测试的评估，观察到细化开销微乎其微。
引用
@article{arxiv.2407.09109,
title = {A quantum-network register assembled with optical tweezers in an optical cavity},
author = {Lukas Hartung and Matthias Seubert and Stephan Welte and Emanuele Distante and Gerhard Rempe},
journal= {arXiv preprint arXiv:2407.09109},
year = {2024}
}