主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第7期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李亚男,邓玉欣,刘静.基于Coq的Paxos形式化建模与验证.软件学报,2020,31(8):0
基于Coq的Paxos形式化建模与验证
Formal Modeling and Verification of Paxos Based on Coq
投稿时间:2019-08-31  修订日期:2019-12-30
DOI:10.13328/j.cnki.jos.005960
中文关键词:  分布式系统  Basic Paxos  定理证明工具  Coq  验证
英文关键词:distributed system  Basic Paxos  proof assistant  Coq  verification
基金项目:国家自然科学基金(61672229,61832015)
作者单位E-mail
李亚男 上海市高可信计算重点实验室(华东师范大学), 上海 200062  
邓玉欣 上海市高可信计算重点实验室(华东师范大学), 上海 200062 yxdeng@sei.ecnu.edu.cn 
刘静 上海市高可信计算重点实验室(华东师范大学), 上海 200062  
摘要点击次数: 769
全文下载次数: 476
中文摘要:
      Paxos是一个在不可靠的分布式处理器网络中解决共识问题的算法族.共识问题是指分布式系统中一组参与者就一个结果达成一致的过程.随着Paxos在大型分布式系统中的广泛运用,比如区块链系统以及谷歌文件系统等,其安全性证明越来越重要.本文在定理证明工具Coq中形式化描述和定义了Lamport的Basic Paxos算法,并且证明了其满足共识性.
英文摘要:
      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, we describe the formal description and definition of Lamport's Basic Paxos algorithm, and prove that it satisfies the consensus property.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利