拜占庭容忍移动机器人的认证不可能性结果
Certified Impossibility Results for Byzantine-Tolerant Mobile Robots
摘要：
我们提出了一个框架，建立正式的发展，机器人网络使用COQ证明助手，状态和证明正式的各种属性。在本文中，我们专注于不可能性证明，因为利用COQ高阶微积分来推理算法作为抽象对象是很自然的。我们提出特别是正式证明两个不可能的结果forconvergence的不经意的移动机器人，如果分别超过一半和超过三分之一的机器人表现出拜占庭故障，从原来的定理Bouzid等人。由于我们的形式化，相应的COQ发展是相当紧凑的。据我们所知，这些是机器人网络的第一个认证（在正式证明的意义上）不可能性结果。
英文摘要：
We propose a framework to build formal developments for robot networks using the COQ proof assistant, to state and to prove formally various properties. We focus in this paper on impossibility proofs, as it is natural to take advantage of the COQ higher order calculus to reason about algorithms as abstract objects. We present in particular formal proofs of two impossibility results forconvergence of oblivious mobile robots if respectively more than one half and more than one third of the robots exhibit Byzantine failures, starting from the original theorems by Bouzid et al.. Thanks to our formalization, the corresponding COQ developments are quite compact. To our knowledge, these are the first certified (in the sense of formally proved) impossibility results for robot networks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
