| 摘要: |
| Paxos是一个在不可靠的分布式处理器网络中解决共识问题的算法族.共识问题是指分布式系统中一组参与者就一个结果达成一致的过程.随着Paxos在大型分布式系统中的广泛运用，比如区块链系统以及谷歌文件系统等，其安全性证明越来越重要.在定理证明工具Coq中，形式化描述和定义了Lamport的Basic Paxos算法，并且证明了其满足共识性. |
| 关键词: 分布式系统 Basic Paxos 定理证明工具 Coq 验证 |
| DOI：10.13328/j.cnki.jos.005960 |
| 分类号: |
| 基金项目:国家自然科学基金（61672229，61832015） |
|
| Formal Modeling and Verification of Paxos Based on Coq |
|
LI Ya-Nan, DENG Yu-Xin, LIU Jing
|
|
Shanghai Key Laboratory of Trustworthy Computing(East China Normal University), Shanghai 200062, China
|
| 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. |
| Key words: distributed system Basic Paxos theorem proof assistant Coq verification |
