跳到主要内容
10.5555/1929463.1929471指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

乐观复制算法的符号模型选择

出版:2010年10月11日出版历史

摘要

许多协作编辑器中使用的操作转换(OT)方法允许一组用户同时更新共享对象的副本,并以任何顺序交换其更新。这种方法的基本思想是在对对象的副本执行之前转换任何接收到的更新操作。这种转换旨在确保对象的不同副本的收敛性。然而,设计转换算法以实现收敛是一个关键且具有挑战性的问题。在本文中,我们使用符号模型检查技术来验证OT算法。我们展示了如何使用差分界矩阵来探索此类系统的符号无穷状态空间,并为收敛性提供了符号反例。

工具书类

  1. Behrmann,G.,Bouyer,P.,Larsen,K.G.,Pelánek,R.:时间自动机基于区域抽象的上下限。理论计算机科学8(3)(2006)。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Bérard,B.,Bouyer,P.,Petit,A.:用UPPAAL分析pgm协议。《国际生产研究杂志》42(14),2773-2791(2004)。谷歌学者谷歌学者交叉引用交叉引用
  3. Boucheneb,H.,Imine,A.:关于模型检查乐观复制算法。参见:FMOODS/FORTE,第73-89页(2009年)。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Ellis,C.A.,Gibbs,S.J.:群件系统中的并发控制。载于:SIGMOD会议,第18卷,第399-407页(1989年)。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Emerson,E.A.:时间和模态逻辑。收录于:《理论计算机科学手册》,第16章。形式方法与语义,B卷(1990年)。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Imine,A.,Molli,P.,Oster,G.,Rusinowitch,M.:证明实时群件中转换函数的正确性。收录于:ECSCW 2003,芬兰赫尔辛基(2003年9月14日至18日)。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Imine,A.、Rusinovitch,M.、Oster,G.、Molli,P.:副本收敛操作转换算法的形式化设计和验证。理论计算机科学351(2),167-183(2006)。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Ressel,M.,Nitsche-Ruhland,D.,Gunzenhauser,R.:一种面向转换的集成方法,用于组编辑器中的并发控制和撤消。收录于:ACM CSCW 1996,美国波士顿,第288-297页(1996年11月)。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Suleiman,M.、Cart,M.和Ferrié,J.:分布式协作环境中并发操作的序列化。收录于:ACM集团1997年,第435-445页(1997年11月)。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Suleiman,M.、Cart,M.和Ferrié,J.:分布式移动协作环境中的并发操作。参见:IEEE ICDE 1998,第36-45页(1998)。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Sun,C.,Ellis,C.:实时群组编辑器中的操作转换:问题、算法和成就。收录于:ACM CSCW1998,第59-68页(1998年)。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Sun,C.、Jia,X.、Zhang,Y.、Yang,Y.和Chen,D.:在实时协同编辑系统中实现收敛、因果保持和意图保持。ACM事务处理。计算-嗯。互动。5(1), 63-108 (1998).谷歌学者谷歌学者数字图书馆数字图书馆
  13. Sun,C.,Xia,S.,Sun,D.,Chen,D.,Shen,H.,Cai,W.:针对多用户实时协作的单用户应用程序的透明适应。ACM事务处理。计算-嗯。互动。13(4), 531-582 (2006).谷歌学者谷歌学者数字图书馆数字图书馆
  14. Vidot,N.、Cart,M.、Ferrié,J.、Suleiman,M.:在分布式实时协作环境中复制聚合。In:ACM CSCW 2000,美国费城(2000年12月)。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 文章度量标准

    • 下载次数(过去12个月)0
    • 下载次数(最近6周)0

    其他指标