基于Coq的Paxos形式化建模与验证
作者:
作者单位:

作者简介:

李亚男(1992-),男,硕士,主要研究领域为形式化方法;刘静(1964-),女,博士,教授,博士生导师,CCF专业会员,主要研究领域为可信软件,模型驱动式软件开发方法,面向服务的软件架构;邓玉欣(1978-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为形式化方法.

通讯作者:

邓玉欣,E-mail:yxdeng@sei.ecnu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61672229,61832015)


Formal Modeling and Verification of Paxos Based on Coq
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61672229, 61832015)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Paxos是一个在不可靠的分布式处理器网络中解决共识问题的算法族.共识问题是指分布式系统中一组参与者就一个结果达成一致的过程.随着Paxos在大型分布式系统中的广泛运用,比如区块链系统以及谷歌文件系统等,其安全性证明越来越重要.在定理证明工具Coq中,形式化描述和定义了Lamport的Basic Paxos算法,并且证明了其满足共识性.

    Abstract:

    Paxos is a family of algorithms that solve consensus problems in unreliable distributed processor networks. Consensus is a process in which a group of participants in the system reach agreement on a result. As Paxos is widely used in large distributed systems, such as block chain system and Google file system, its security verification becomes more and more important. With Coq, a theorem proving tool, the formal description and definition of Lamport's basic Paxos algorithm are described, and it is proved that it satisfies the consensus property.

    参考文献
    相似文献
    引证文献
引用本文

李亚男,邓玉欣,刘静.基于Coq的Paxos形式化建模与验证.软件学报,2020,31(8):2362-2374

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-08-31
  • 最后修改日期:2019-11-02
  • 录用日期:
  • 在线发布日期: 2020-04-20
  • 出版日期: 2020-08-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号