多智体系统时态认知规范的模型检测算法-citeseerx.pdfVIP

1000-9825/2004/15(07)1012 ©2004 Journal of Software 软 件 学 报 Vol.15, No.7 ∗ 多智体系统时态认知规范的模型检测算法 1 1,2+ 吴立军 , 苏开乐 1( 中山大学 计算机科学与技术系,广东 广州 510275) 2(河南科技大学 电子信息工程学院,河南 洛阳 471003) A Model Checking Algorithm for Temporal Logics of Knowledge in Multi-Agent Systems 1 1,2+ WU Li-Jun , SU Kai-Le 1(Department of Computer Science and Technology, Zhongshan University, Guangzhou 510275, China) 2(Institute of Electronics and Information Engineering, He’nan University of Science and Technology, Luoyang 471003, China) + Corresponding author: Phn: +86-20 Fax: +86-20 E-mail: gdgmjsjx@ 163.com, Received 2003-09-01; Accepted 2004-01-06 Wu LJ, Su KL. A model checking algorithm for temporal logics of knowledge in multi-Agent systems. Journal of Software, 2004,15(7):1012~1020. /1000-9825/15/1012.htm Abstract: Model checking has being used mainly to check if a system satisfies the specifications expressed in temporal logic and people pay little attention to the model checking problem for logics of knowledge. However, in the distributed systems community, the desirable specifications of systems and protocols have been expressed widely in logics of knowledge. In this paper, the model checking approaches for the temporal logic of knowledge are discussed. On the base of SMV (symbolic model verifier), according to the semantics of knowledge and set theory, several approaches for model checking of knowledge and common knowledge are presented. These approaches make SMV’s functions extended from temporal logics to temporal logics of knowledge. They also correspond to other model checking approaches and tools where