萨瓦斯·科努尔;迈克尔·费希尔;斯文·舍韦 时间、概率和实时逻辑的组合模型检查。 (英语) 兹比尔1360.68591 西奥。计算。科学。 503, 61-88 (2013). 概要:模型检查是一种成熟的技术,用于并发和分布式系统的正式验证。近年来,模型检验已经扩展并适用于多智能体系统,主要是为了能够对信念-欲望-意图系统进行形式化分析。虽然这已经取得了成功,但仍需要更复杂的逻辑框架来验证现实的多代理系统。尤其需要概率和实时方面,以及知识、信念、目标等。然而,为复杂的逻辑组合开发新的模型检查工具既困难又耗时。在本文中,我们展示了当我们考虑涉及不同维度的组合逻辑时,如何以模块化的方式重新使用组成时序、概率和实时逻辑的模型检查器。这样可以避免重新执行模型检查过程。我们定义了一种模块化方法,证明了它的正确性,建立了它的复杂性,并展示了如何使用它来描述现有的组合方法和定义未实现的组合。我们还通过一个案例研究证明了我们的方法的可行性。 引用于4文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B62号 组合逻辑 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 68T42型 Agent技术与人工智能 关键词:正式验证;模型检查;逻辑组合;复杂性;多智能体系统 软件:棱镜;MCK公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Konur}等人,Theor。计算。科学。503、61-88(2013年;Zbl 1360.68591) 全文: 内政部 参考文献: [1] 克拉克,E.M。;格伦伯格,O。;Peled,D.A.,《模型检验》(1999),麻省理工学院出版社 [2] Pnueli,A.,《程序的时序逻辑》(Proc.18th Symp.Foundations of Computer Science(FOCS)(1977),IEEE Computer Society),46-57 [3] Emerson,E.A.,《时间和模态逻辑》(van Leeuwen,J.,《理论计算机科学手册》(1990),Elsevier),996-1072·Zbl 0900.03030号 [4] 卡普扎克,M。;Lomuscio,A。;Penczek,W.,《通过无界模型检查验证多智能体系统》(Proc.3rd Int.Joint Conf.Autonomous Agents and multiagent systems(AAMAS)(2004),IEEE Computer Society),638-645 [5] Wooldridge,M.,《多智能体系统简介》(2001),John Wiley&Sons,Inc。 [6] 范德梅登,R。;Shilov,N.V.,《具有完美回忆的系统中的模型检验知识和时间》(Proc.Symp.Foundations of Software Technology and Theory Computer Science,FSTTCS)。程序。交响乐团。软件技术和理论计算机科学基础(FSTTCS),LNCS,第1738卷(1999)),432-445·Zbl 0958.68119号 [7] 范德霍克,W。;Wooldridge,M.,模型检查知识和时间,(第九届国际SPIN软件模型检查研讨会(2002年),Springer-Verlag),95-111·Zbl 1077.68708号 [8] Gammie,P。;van der Meyden,R.,MCK:模型检查知识逻辑,(Proc.Int.Conf.计算机辅助验证(CAV))。程序。国际Conf.计算机辅助验证(CAV),LNCS,第3114卷(2004)),256-259·Zbl 1103.68614号 [9] 莱蒙迪,F。;Lomuscio,A.,《解释系统中认知属性的规范和验证工具》,《理论计算机科学中的电子笔记》,85,2,179-191(2004) [10] Wu,L。;苏,K。;Chen,Q.,模型检验知识的时序逻辑及其在安全验证中的应用,(计算智能与安全,计算智能与安全学,LNCS,第3801卷(2005)),349-354 [11] Lomuscio,A。;Raimondi,F.,《多智能体系统中的模型检验知识、策略和游戏》(Proc.5th Int.Joint Conf.Autonomous Agents and Multiagent systems(AAMAS)(2006),ACM),161-168 [12] Konikowska,B。;Penczek,W.,《知识和时间的多值逻辑的模型检查》(Proc.5th Int.Joint Conf.Autonomous Agents and Multiagent Systems(AAMAS)(2006),ACM),169-176 [13] 苏凯。;萨塔尔,A。;Lu,X.,通过OBDDs检查知识的时间逻辑模型,《计算机杂志》,50,4,403-420(2007) [14] Lomuscio,A。;佩彻,C。;Raimondi,F.,《使用NuSMV自动验证知识和时间》(Proc.20th Int.Joint Conf.on Artificial Intelligence(IJCAI)(2007)),1384-1389 [15] 巴吉奇,M。;Babac,A。;Ciglaric,M.,《通过基于动作的时序逻辑验证多代理系统的认知属性》(Proc.Conf.Comp.Intel for Modelling,Control and Automation(2008)),470-475 [16] 费金,R。;哈尔彭,J.Y。;摩西,Y。;M.Y.Vardi,《知识推理》(1995),麻省理工学院出版社·Zbl 0839.68095号 [17] 范德霍克,W。;Wooldridge,M.,《合作、知识与时间:交替时间认知逻辑及其应用》,Studia Logica,75,1,125-157(2003)·Zbl 1034.03013号 [18] 洛杉矶丹尼斯。;费希尔,M。;韦伯斯特,M。;Bordini,R.H.,模型检查代理编程语言,自动化软件工程,19,1,5-63(2012) [19] Cao,Z.,《实时时间、合作和认知属性的模型检查》(Proc.Intelligent Information Processing III,vol.228(2007),国际信息处理联合会),63-72 [20] Lomuscio,A。;Woźna,W.P.B.,《知识和实时的有界模型检查》,人工智能,171,16-17,1011-1038(2007)·Zbl 1168.68422号 [21] Halpern,J.Y.,《关于不确定性的推理》(2003),麻省理工学院出版社·兹比尔1090.68105 [22] de Carvalho Ferreira,N。;费希尔,M。;van der Hoek,W.,《关于不确定因素的指定和推理》,《国际近似推理杂志》,49,1,35-51(2008)·Zbl 1184.68502号 [23] 德尔加多,C。;Benevides,M.,《概率多智能体系统中认知特性的验证》(Proc.Conf.Multiagent System Technologies(MATES))。程序。Conf.Multiagent System Technologies(MATES),LNCS,第5774卷(2009年),16-28 [24] 辛顿,A。;Kwiatkowska,M.Z。;诺曼,G。;Parker,D.,PRISM:概率系统自动验证工具(Proc.TACAS’06)。程序。TACAS’06,LNCS,第3920卷(2006),施普林格),441-444 [25] Franceschet,M。;Montanari,A。;de Rijke,M.,移动系统应用程序的组合逻辑的模型检查,自动化软件工程,11,3289-321(2004) [26] 彭泽克,W。;Lomuscio,A.,《通过有界模型检查验证多智能体系统的认知属性》,《信息学基础》,55,2,167-185(2002)·兹比尔1111.68512 [27] 手指,M。;Gabbay,D.M.,《结合时序逻辑系统》,《圣母院形式逻辑杂志》,37,2,204-232(1996)·兹比尔0857.03008 [28] 贝内特,B。;狄克逊,C。;费希尔,M。;Franconi,E。;霍洛克斯,I。;de Rijke,M.,模态逻辑的组合,《人工智能评论》,17,1,1-20(2002)·Zbl 1014.68158号 [29] 加巴伊,D。;A.库鲁茨。;Wolter,F。;Zakharyaschev,M.,《多维模态逻辑:理论与应用》,(逻辑与数学基础研究,第148卷(2003年),爱思唯尔科学)·Zbl 1051.03001号 [30] Kurucz,A.,《组合模态逻辑》(van Benthem,J.;Blackburn,P.;Wolter,F.,《模态逻辑手册》,《逻辑和实践推理研究》,第3卷(2007),爱思唯尔),869-924·Zbl 1114.03001号 [31] 手指,M。;Gabbay,D.M.,《为逻辑系统添加时间维度》,《逻辑、语言和信息杂志》,1203-234(1992)·Zbl 0798.03031号 [32] 布莱克本,P。;de Rijke,M.,为什么要组合逻辑?,Studia Logica,59,5-27(1997)·Zbl 0887.03025号 [33] Hemaspandra,E.,模态逻辑的复杂性转移,(计算机科学逻辑研讨会论文集(1994)),164-173 [34] Wolter,F.,《重温模态逻辑的融合》(Proc.Advances in modal Logic.Proc.Advelopments in modal-Logic,CSLI课堂讲稿(1998)),361-379·Zbl 0956.03512号 [35] Wolter,F.,与K4以上逻辑密切相关的时态逻辑的完整性和可判定性,符号逻辑杂志,62,1,131-158(1997)·Zbl 0893.03005号 [36] Marx,M.,模态逻辑产品的复杂性,《逻辑与计算杂志》,9,221-238(1999) [37] Kurucz,A.,S5×S5×S5.缺乏有限模型特性,(模态逻辑进展(2000)),321-327·Zbl 1031.03036号 [38] Wolter,F.,逆向PDL与多模K的乘积,逻辑与计算杂志,10,2,223-251(2000)·Zbl 0959.03013号 [39] Hansson,H。;Jonsson,B.,《关于时间和可靠性的推理逻辑》,《计算的形式方面》,6102-111(1994) [40] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Dill,D.,密集实时模型检验,信息与计算,104,2-34(1993)·Zbl 0783.68076号 [41] 拜尔,C。;Katoen,J.-P.,《模型检验原理(表征与思维系列)》(2008),麻省理工学院出版社·Zbl 1179.68076号 [42] Sproston,J.,概率时间自动机的严格分歧,(第20届并发理论国际会议论文集,CONCUR 2009(2009),Springer Verlag),620-636·Zbl 1254.68137号 [43] Kwiatkowska,M。;诺曼,G。;塞加拉,R。;Sproston,J.,《离散概率分布实时系统的自动验证》,《理论计算机科学》,282101-150(2002)·Zbl 1050.68094号 [44] Troina,A.,用于安全分析和设计的概率时间自动机(2006),比萨理工大学信息学专业,博士论文 [45] Bianco,A。;Alfaro,L.D.,《概率和非确定性系统的模型检验》(Proc.Symp.Foundations of Software Technology and Theory Computer Science,FSTTCS)。程序。交响乐团。软件技术和理论计算机科学基础(FSTTCS),LNCS,第1026卷(1995年),499-513·Zbl 1354.68167号 [46] Areces,C.,《混合逻辑:新旧》(LogKCA-07(2007)论文集),15-29 [47] 诺克斯,S。;Shannon,R。;科伊尔,L。;Clear,A。;多布森,S。;A.奎格利。;Nixon,P.,《Scatterbox:上下文软件消息管理》,《Revue d’s Intelligence Artificiele》,第22、5、549-568页(2008年) [48] 科努尔,S。;费希尔,M。;多布森,S。;Knox,S.,《普遍消息传递系统的形式验证》,《计算的形式方面》(2013),出版中 [49] Cardelli,L。;Gordon,A.D.,移动环境,理论计算机科学,240,1,177-213(2000)·Zbl 0954.68108号 [50] Alur,R.,《时间自动机》,理论计算机科学,126183-235(1999)·Zbl 0803.68071号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。