Collaborative text editing systems allow multiple users to concurrently edit the same document, which can be modeled by a replicated list object. In the literature, there is a family of operational transformation (OT)-based Jupiter protocols for replicated lists, including AJupiter, XJupiter, and CJupiter. They are hard to understand due to the subtle OT technique, and little work has been done on formal verification of complete Jupiter protocols. Worse still, they use quite different data structures. It is unclear about how they are related to each other, and it would be laborious to verify each Jupiter protocol separately. In this work, we make contributions towards a better understanding of Jupiter protocols and the relation among them. We first identify the key OT issue in Jupiter and present a generic solution. We summarize several techniques for carrying out the solution, including the data structures to maintain OT results and to guide OTs. Then, we propose an implementation-independent AbsJupiter protocol. Finally, we establish the (data) refinement relation among these Jupiter protocols (AbsJupiter included). We also formally specify and verify the family of Jupiter protocols and the refinement relation among them using TLA+ (TLA stands for “Temporal Logic of Actions”) and the TLC model checker. To our knowledge, this is the first work to formally specify and verify a family of OT-based Jupiter protocols and the refinement relation among them. It would be helpful to promote a rigorous study of OT-based protocols.

中文翻译：

---

木星被抽象，然后被提炼

协作文本编辑系统允许多个用户同时编辑同一文档，该文档可以由复制的列表对象建模。在文献中，有一系列基于操作转换 (OT) 的 Jupiter 协议用于复制列表，包括 AJupiter、XJupiter 和 CJupiter。由于微妙的 OT 技术，它们很难理解，并且在完整 Jupiter 协议的形式验证方面几乎没有做任何工作。更糟糕的是，它们使用完全不同的数据结构。目前尚不清楚它们之间的关系，单独验证每个 Jupiter 协议会很费力。在这项工作中，我们为更好地理解木星协议及其之间的关系做出了贡献。我们首先确定 Jupiter 中的关键 OT 问题并提出通用解决方案。我们总结了几种执行解决方案的技术，包括用于维护 OT 结果和指导 OT 的数据结构。然后，我们提出了一个与实现无关的 AbsJupiter 协议。最后，我们建立了这些 Jupiter 协议（包括 AbsJupiter）之间的（数据）细化关系。我们还使用 TLA+（TLA 代表“动作的时间逻辑”）和 TLC 模型检查器正式指定和验证 Jupiter 协议系列以及它们之间的细化关系。据我们所知，这是正式指定和验证一系列基于 OT 的 Jupiter 协议及其之间的细化关系的工作。这将有助于促进对基于 OT 的协议的严格研究。我们提出了一个独立于实现的 AbsJupiter 协议。最后，我们建立了这些 Jupiter 协议（包括 AbsJupiter）之间的（数据）细化关系。我们还使用 TLA+（TLA 代表“动作的时间逻辑”）和 TLC 模型检查器正式指定和验证 Jupiter 协议系列以及它们之间的细化关系。据我们所知，这是正式指定和验证一系列基于 OT 的 Jupiter 协议及其之间的细化关系的工作。这将有助于促进对基于 OT 的协议的严格研究。我们提出了一个独立于实现的 AbsJupiter 协议。最后，我们建立了这些 Jupiter 协议（包括 AbsJupiter）之间的（数据）细化关系。我们还使用 TLA+（TLA 代表“动作的时间逻辑”）和 TLC 模型检查器正式指定和验证 Jupiter 协议系列以及它们之间的细化关系。据我们所知，这是正式指定和验证一系列基于 OT 的 Jupiter 协议及其之间的细化关系的工作。这将有助于促进对基于 OT 的协议的严格研究。我们还使用 TLA+（TLA 代表“动作的时间逻辑”）和 TLC 模型检查器正式指定和验证 Jupiter 协议系列以及它们之间的细化关系。据我们所知，这是正式指定和验证一系列基于 OT 的 Jupiter 协议及其之间的细化关系的工作。这将有助于促进对基于 OT 的协议的严格研究。我们还使用 TLA+（TLA 代表“动作的时间逻辑”）和 TLC 模型检查器正式指定和验证 Jupiter 协议系列以及它们之间的细化关系。据我们所知，这是正式指定和验证一系列基于 OT 的 Jupiter 协议及其之间的细化关系的工作。这将有助于促进对基于 OT 的协议的严格研究。