沙海、舒巴姆；普拉莫德·苏布拉曼扬；罗希特·辛哈 使用迹枚举关系验证定量超属性。 （英语） Zbl 1478.68033号 Lahiri，Shuvendu Kumar（编辑）等人，《计算机辅助验证》。第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12224, 201-224 (2020). 摘要：许多重要的密码原语提供了安全性的概率保证，可以指定为数量超属性；这些规范规定了系统中满足特定约束的一定数量的记录道的存在。这类超属性的验证非常具有挑战性，因为它们涉及对无界数量的不同轨迹进行同步推理。在本文中，我们介绍了一种基于迹枚举关系概念的定量超属性验证技术。这些关系使我们能够将追踪计算问题简化为一阶逻辑中公式的模型计算问题。我们还引入了一组推理规则，用于对一阶公式满意解的个数进行机器检查推理（又称模型计数）。将这两个组件放在一起，可以对无限状态系统上的定量超属性进行半自动验证。我们使用我们的方法证明了无限大小路径ORAM中访问模式的机密性、简单交互式零知识证明协议的可靠性以及过去研究的定量超属性的其他应用。有关整个系列，请参见[Zbl 1453.68017号]. MSC公司： 68平方米25 计算机安全 60年第68季度 规范和验证（程序逻辑、模型检查等） 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{S.Sahai}等人，Lect。注释计算。科学。12224，201-224（2020；Zbl 1478.68033） 全文： 内政部 arXiv公司