Jupiter Made Abstract, and Then Refined

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:WXY0216
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
提出并实现了一种基于DSP和射频卡的嵌入式指纹识别系统,系统采用高性能、低功耗的TMS320VC5502定点型DSP和Mifare One s70射频卡及北京完美科学技术研究所生产的wm-161读卡器
会议
提出一种基于量化方法和提升小波的音频水印方法。首先,将二维图像水印转换为一维信号,然后生成混沌信号,用其对水印信号进行混沌处理;最后,对音频信号进行提升小波变换,基于量化
会议
在大量的成像系统中,由于受各种因素的影响,其降晰函数(或点扩散函数)通常是空间变化的高斯函数。降晰矩阵分解利用高斯函数的可分解性,将空变降晰矩阵转化为空不变降晰矩阵与稀
会议
主要介绍一种基于DSP的路灯监控视频捕捉器,并利用GPRS网络通信技术实现图像实时采集功能。 核心部分主要包括路灯监控视频捕捉器及其上层通信软件的设计,该系统功能齐全、
现有的基于Hausdorff距离的图像匹配方法大都是通过提取物体的边缘轮廓来实现其图像配准的,当图像尺寸较大。边缘轮廓丰富时,它们的计算量就非常大了。本文提出一种通过Harris
会议
Conditional pushdown systems (CPDSs) extend pushdown systems by associating each transition rule with a regular language over the stack alphabet. The goal is to
综述了基于图像的目标跟踪技术的发展状况、应用领域和多种分类方法,概述了目前典型跟踪算法的基本原理、优缺点和适用情况,介绍了跟踪系统的组成和实现方案,针对不同技术难点讨
音乐是人类生活情感表达的艺术,是民族文化不可缺少的组成部分.在我从事小学音乐教学的这些年,对农村小学音乐教育的教学观念、教学设备,师资配备,等方面有较多了解,音乐教育
Commit messages are important complementary information used in understanding code changes. To address message scarcity, some work is proposed for automatically
指纹识别是一种重要的利用生物特征的个人身份识别技术,预处理是指纹自动识别系统中非常关键的部分,它直接影响着指纹识别的最终效果。本文综合现有的指纹预处理算法,通过大量实