科蒙·隆德,休伯特;维罗尼克·科尔蒂尔 一阶逻辑片段的新可判定性结果以及密码协议的应用。 (英语) Zbl 1038.03012号 Nieuwenhuis,Robert(编辑),重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40254-3/pbk)。莱克特。注释计算。科学。2706, 148-164 (2003). 摘要:我们考虑了一阶逻辑的Skolem类的一个新的扩展,并用归结技术证明了它的可判定性。然后,我们扩展了这个类,包括exclusive or的内置方程理论。再次,我们通过解析技术证明了类的可判定性。考虑这样的一阶逻辑片段是出于对密码协议的自动验证,对于任意数量的会话;一阶形式化是对可能轨迹集的近似,例如放宽了nonce新鲜度假设。因此,我们得到了一些新的可判定性结果,用于验证具有异或的密码协议。关于整个系列,请参见[Zbl 1029.00060号]. 引用于15文件 MSC公司: 03年2月25日 理论和句子集的可决定性 03B20型 经典逻辑子系统(包括直觉逻辑) 03B35型 证明和逻辑操作的机械化 94A60型 密码学 关键词:Skolem类的推广;一阶逻辑;可判定性;分辨率;密码协议的验证;独占或 软件:水龙头 PDF格式BibTeX公司 XML格式引用 \textit{H.Comon-Lundh}和\textit{V.Cortier},莱克特。注释计算。科学。2706、148--164(2003;Zbl 1038.03012) 全文: 链接