吉尔·巴特;托马斯·埃斯皮托;本杰明·格雷戈里;贾斯汀·徐;Pierre-Yves支柱 通过自我组合和耦合证明一致性和独立性。 （英文） Zbl 1403.68140号 Eiter，Thomas（编辑）等人，LPAR-21。2017年5月8日至12日在博茨瓦纳莫恩举行的第21届编程、人工智能和推理逻辑国际会议。精选论文。曼彻斯特：EasyChair。EPiC计算系列46，385-403（2017）。 总结：通过耦合进行验证是一种经典的证明技术，用于建立两个概率过程的概率特性，如随机优势和马尔可夫链的快速混合。最近，耦合被研究为一种有用的抽象，用于对概率程序的关系属性进行形式化推理，特别是用于建模基于约简的密码证明和验证差异隐私。在本文中，我们证明了概率耦合可以用于验证非关系的概率特性。具体来说，我们表明程序逻辑（mathsf{pRHL}）——其证明是耦合证明的形式化版本——可以用于形式化一致性和概率独立性。我们使用\（\mathsf{EasyCrypt}\）证明助手正式验证了我们的主要示例。关于整个系列，请参见[Zbl 1398.68026号]. MSC公司： 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：独立;概率程序;程序验证;关系逻辑;均匀性 软件：EasyCrypt公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Barthe}等人，EPiC Ser。计算。46、385--403（2017；Zbl 1403.68140） 全文： 内政部 arXiv公司