沙帕尔

Chapar:经过认证的因果一致的分布式密钥值存储。如今的互联网服务通常被认为是可用的,即使在面对站点崩溃和网络分区的情况下也能提供高响应性。理论结果表明,因果一致性是在这些要求下可能实现的最强有力的一致性保证之一,许多实际系统提供因果一致的键值存储。在本文中,我们提出了一个称为Chapar的框架,用于对复制的键值存储实现及其客户端程序进行因果一致性的模块化验证。具体地说,我们为键值存储实现和它们的客户机分别制定正确性条件。二者之间的接口是一种新颖的用于因果一致性的操作语义。我们使用一种新的证明技术验证了文献中两个键值存储实现的因果一致性。我们还实现了一个简单的自动模型检查程序,以确保客户端程序的正确性。实现和客户端的两个独立验证的结果可以组合在一起,当使用任何实现执行时,可以得出任何程序的正确性结论。我们已经在Coq中开发和检查了我们的框架,将其提取到OCaml中,并构建了可执行存储。