卡提克·纳加尔;普拉西塔·穆克吉;苏雷什·贾甘纳森 复制系统中并发库的语义、规范和有界验证。 （英语） Zbl 1478.68045号 Lahiri、Shuvendu Kumar（编辑）等人，《计算机辅助验证》。第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12224, 251-274 (2020). 摘要：地理重复系统提供了许多理想的特性，例如全局低延迟、高可用性、可扩展性和内置容错性。不幸的是，事实证明，在此类系统上编写正确的应用程序非常具有挑战性，很大程度上是因为它们提供的一致性保证较弱。当我们试图将为共享内存环境开发的现有高性能并发库适应这种设置时，这些复杂性会加剧。考虑到性能和可伸缩性，使用这些库是非常可取的。但是，在弱一致的执行模型下，确定适当的正确性概念来检查其有效性还没有得到很好的研究，在很大程度上是因为将诸如在共享内存上下文中具有有用解释的线性化能力之类的标准天真地移植到分布式环境中是有问题的，因为在分布式环境中，对所有操作强制（逻辑）全局排序的成本太高。在本文中，我们通过为弱一致性、复制设置中的高并发库提出适当的语义和规范来解决这些问题。我们使用这些规范来开发一个静态分析框架，该框架可以自动检测相对于底层系统提供的不同一致性策略参数化的库实现的正确性冲突。我们使用我们的框架来分析堆栈、队列和交换器的许多高度非平凡的库实现的行为。我们的结果首次证明了在弱地理重复环境中对并发库进行自动正确性检查是可行的和实用的。关于整个系列，请参见[Zbl 1453.68017号]. 引用于1文件 MSC公司： 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 64岁以下 分布式系统 68问题55 计算理论中的语义学 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{K.Nagar}等人，Lect。注释计算。科学。12224，251--274（2020；Zbl 1478.68045） 全文： DOI程序 arXiv公司 OA许可证