位置:成果数据库 > 期刊 > 期刊详情页
多智能体系统时态认知规范高效符号模型检测的算法研究
  • 期刊名称:计算机学报,2008,31(2)
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]国防科学技术大学计算机学院,长沙410073, [2]中山大学计算机科学与技术系,广州510275
  • 相关基金:本课题得到国家自然科学基金(90604006,60496327,60496327)、中国博士后科学基金(20070410978)和德国科学研究基金(446CHV113/240/0-1)资助.
  • 相关项目:新型互联网互联控制理论与方法研究
中文摘要:

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

英文摘要:

Clarke and McMillan presented symbolic approaches to model check temporal logics via mu-calculus and OBDDs. These approaches are very efficient and can be applied to verify many practical systems with extremely large state spaces in excess of 1020 states. However, these approaches cannot model check knowledge logics. But temporal logics of knowledge can describe more accurately the desirable specification of systems and protocols in distributed systems. In this paper, the symbolic approaches for model checking the temporal logic of knowledge via extended mu-calculus and OBDDs are discussed mainly. First the Kripke structure and mu-calculus are extended. Then the symbolic approaches for model checking temporal logics of knowledge via extended mu-calculus and OBDDs are presented.

同期刊论文项目
期刊论文 97 会议论文 26
期刊论文 134 会议论文 68 著作 2
同项目期刊论文