DiskPaxos公司

DiskPaxos:证明DiskPaxos的正确性。Paxos算法是一种适用于任意磁盘系统的容错算法。纸片Paxos的规格已被非正式地证明是正确的,并用TLC模型检查器进行了测试,但到目前为止,它还没有得到完全正式的验证。本文利用Isabelle定理证明器和HOL逻辑系统对其正确性进行了形式化验证,表明Isabelle是检验TLA+规范性质的实用工具。