大卫·桑吉奥吉 关于互模拟证明方法。 （英语） Zbl 0916.68057号 数学。结构。计算。科学。 8，第5期，447-479（1998）. 摘要：建立过程间互相似性的最常用方法是展示互模拟关系。根据定义，如果（{mathcal R}）进展到（{mathcal R{）本身，即，（{mathcal Rneneneep）中的过程对可以相互匹配，并且它们的导数再次位于。我们研究了该方法的推广，其目的是减小要显示的关系的大小，从而减轻建立相似性结果所需的证明工作。我们允许一个关系\（{\mathcal R}\）前进到另一个关系（{\mathcal F}（{\mathcal R{）\），其中\（{\ mathcal F{\）是关系上的函数。可以以这种方式安全使用的函数（即，如果\（{\mathcal R}\）前进到\（{\ mathcal F}（{\mathcal R{）\），那么\（{\tmathcal R}\）只包括双相似进程对）是正确的。我们给出了一个简单的条件，以确保可靠性。我们证明了声音函数类包含非平凡函数，并研究了该类关于各种重要函数构造函数（如合成、并和迭代）的闭包性质。这些特性使我们能够从简单的函数中构造出复杂的声音函数，从而也可以用复杂的双相似性证明技术。从过程代数CCS和（pi）-演算中提取的各种非平凡示例支持了我们证明技术的实用性。它们包括方程唯一解的证明和复制算子的几个性质的证明。其中，有一个新的结果证明了采用简单形式的前缀保护复制是（pi）演算中唯一的复制形式。 引用于1审查引用于54文件 MSC公司： 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：互模拟关系 PDF格式BibTeX公司 XML格式引用 \textit{D.Sangiorgi}，数学。结构。计算。科学。8，第5号，447--479（1998；Zbl 0916.68057） 全文： 内政部