首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Revisiting snapshot algorithms by refinement-based techniques
  • 本地全文:下载
  • 作者:Andriamiarina Bruno Manamiary ; Méry Dominique ; Singh Kumar Neeraj
  • 期刊名称:Computer Science and Information Systems
  • 印刷版ISSN:1820-0214
  • 电子版ISSN:2406-1018
  • 出版年度:2014
  • 页码:7-7
  • DOI:10.2298/CSIS130122007A
  • 出版社:ComSIS Consortium
  • 摘要:

    The snapshot problem addresses a collection of important algorithmic issues related to distributed computations, which are used for debugging or recovering distributed programs. Among existing solutions, Chandy and Lamport have proposed a simple distributed algorithm. In this paper, we explore the correct-byconstruction process to formalize the snapshot algorithms in distributed system. The formalization process is based on a modeling language Event B, which supports a refinement-based incremental development using RODIN platform. These refinement-based techniques help to derive correct distributed algorithms. Moreover, we demonstrate how other distributed algorithms can be revisited. A consequence is to provide a fully mechanized proof of the resulting distributed algorithms.

  • 关键词:distributed algorithms; correctness-by-construction; refinement; snapshot; verification
国家哲学社会科学文献中心版权所有