声明
严正声明:本站非期刊官网,非中介代理。
本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号:11-2560/TP
国际刊号:1000-9825
发布日期:
作者:李亚男,邓玉欣,刘静
单位:李亚男,上海市高可信计算重点实验室(华东师范大学), 上海 20006211,邓玉欣,上海市高可信计算重点实验室(华东师范大学), 上海 20006202,刘静,上海市高可信计算重点实验室(华东师范大学), 上海 20006203
关键词:分布式系统;Basic Paxos;定理证明工具;Coq;验证
基金:国家自然科学基金(61672229,61832015)
Paxos是一个在不可靠的分布式处理器网络中解决共识问题的算法族.共识问题是指分布式系统中一组参与者就一个结果达成一致的过程.随着Paxos在大型分布式系统中的广泛运用,比如区块链系统以及谷歌文件系统等,其安全性证明越来越重要.在定理证明工具Coq中,形式化描述和定义了Lamport的Basic Paxos算法,并且证明了其满足共识性.
来源:2020年第8期
《软件学报》期刊编辑部
严正声明:本站非期刊官网,非中介代理。
本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。