自动化计算机 >> 计算机学报 >> 2008年31卷2期 >> 摘要

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

评论推荐

在线阅读下载全文

吴立军[1] 苏金树[1] 苏开乐[2]

[1]国防科学技术大学计算机学院,长沙410073 [2]中山大学计算机科学与技术系,广州510275

《计算机学报》

2008年第31卷第2期

摘　　要:

Clarke和McMillan提出了利用mu演算和OBDDs符号模型检测时态逻辑的方法,这些方法是非常有效的，能用于验证许多具有极大状态空间的实际系统（状态个数可以超过10^20）．但是，这些方法不能检测知识逻辑．而时态认知逻辑能更精确地描述分布式领域中系统和协议的规范．文章首先讨论了Kripke结构和mu演算的扩展，然后提出了利用扩展mu演算和OBDDs符号模型检测时态认知逻辑的方法。 (共8页)