多智能体系统时认知规范高效符号模型检测的算法研究_.docVIP

多智能体系统时态认知规范高效符号模型检测的算法研究? 吴立军1，苏金树1，苏开乐2 1（国防科学技术大学计算机学院，长沙 410073） 2 (中山大学计算机科学与技术系，广州 510275) 摘要 Clarke 和McMillan 提出了利用mu演算和OBDDs符号模型检测时态逻辑的方法。这些方法是非常有效的，能用于验证许多具有极大状态空间的实际系统（状态个数可以超过1020）。然而，这些方法不能检测知识逻辑。但是时态认知逻辑能更精确地描述分布式领域中系统和协议的规范。这篇文章首先讨论了Kripke结构和mu演算的扩展，然后提出了利用扩展mu演算和OBDDs符号模型检测时态认知逻辑的方法。 关键词 OBDDs；mu演算；时态认知逻辑；符号模型检测；安全协议验证 引言 模型检测自十九世纪八十年代提出以来，已经变成了最成功的自动验证技术之一。它被广泛地应用于硬件测试和通信协议和控制系统的有效性证明等诸多领域。模型检测一直以来主要用来检验系统是否满足用时态逻辑描述的规范。人们很少注意知识逻辑的模型检测的问题。然而在分布式系统中，时态认知逻辑能更准确地描述系统和协议的规范，因而被广泛地用于系统和协议的规范描述。因此模型检测时态认知逻辑是一个新的重要的研究领域。 Ron van der Meyden 和 N.V.Shilov 讨论了具有完全记忆的系统中模型检测知识和时间的问题[1]