×
Dimitar P.Guelev。;达姆，麦兹

有限控制过程的认知谓词。 （英语） 兹比尔1347.68225

van Ditmarsch，Hans（ed.）等人，《第七届模态方法研讨会论文集》（M4M’2011）和第四届多智能体系统逻辑方面研讨会论文集（LAMAS’2011），西班牙奥苏纳，2011年11月10日至12日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记278229-243（2011）。
摘要：我们根据认知谓词（mathrm{CTL}^{*}）中的规范检查有限控制（pi）演算过程的模型检查。与分支时间设置（如CTL或模态演算）相比，即使对于LTL，一般问题也是无法确定的，这主要是因为进程可以将环境用作无限存储。为了避免这个问题，我们只关注封闭的进程，对于这些进程，沿着给定的一组已知通道的内部通信是可以观察到的。这允许对在适当的内存环境中运行的进程进行建模。我们提出了一个具有完全召回的认知谓词full（mathrm{CTL}^{*}），并在这种有限控制演算过程定义的计算树上进行了解释。我们通过减少量化的完整命题有效性的可判定性来证明模型检验的可决策性。
关于整个系列，请参见[Zbl 1281.03006号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B42号 知识和信念的逻辑（包括信念变化）
03B44号 时间逻辑
第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

认知时间逻辑;Pi演算;模型检查

软件：

MCK公司;毫米c
PDF格式BibTeX公司 XML格式引用
\textit{D.P.Guelev}和\textit{M.Dam}，电子。注释Theor。计算。科学。278229--243（2011；Zbl 1347.68225）
全文： 内政部

参考文献：

[1] M.Abadi和C.Fournet，移动价值观、新名称和安全通信POPL公司; M.Abadi和C.Fournet，移动价值观、新名称和安全通信POPL公司·Zbl 1323.68398号
[2] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Kupferman，O.，《交替时间时序逻辑》，J.ACM，49，672-713（2002）·Zbl 1326.68181号
[3] 查达，R。；德劳恩，S。；Kremer，S.，《应用Pi演算的认识逻辑》（FMOODS/FORTE.FMOODS/FORTE，LNCS，第5522卷（2009）），182-197
[4] Cohen，M.和M.Dam，知识和密码学的完全公理化低收入国家; Cohen，M.和M.Dam，知识和密码学的完全公理化低收入国家
[5] Dam，M.，模型检查移动过程、信息和计算，129，35-51（1996）·Zbl 0864.68036号
[6] 费金，R。；哈尔彭，J。；摩西，Y。；Vardi，M.，《知识推理》（1995），麻省理工学院出版社·Zbl 0839.68095号
[7] Franzen，T.，确定有限控制代理属性的定理证明方法（1996）
[8] French，T.，量化命题分支时间逻辑的可判定性，（AI 2001。AI 2001，LNCS，第2256卷（2001）），165-176·Zbl 1052.03007号
[9] French，T.，“模态逻辑的互模拟量词”，西澳大利亚大学博士论文（2006）。；French，T.，“模态逻辑的互模拟量词”，西澳大利亚大学博士论文（2006年）·Zbl 1186.03054号
[10] Gammie P.和R.van der Meyden，MCK：模型检验知识逻辑CAV汽车; Gammie，P.和R.van der Meyden，MCK：模型检验知识逻辑CAV汽车·Zbl 1103.68614号
[11] Mardare，R.，《观察分布式计算》。《动态经济学方法》（CALCO.CALCO，LNCS，第4624卷（2007）），第379-393页·Zbl 1214.68386号
[12] 米尔纳，R。；鹦鹉，J。；Walker，D.，移动过程微积分，I，信息与计算，1001-40（1992）·Zbl 0752.68036号
[13] Norman，G.、C.Palamidessi、D.Parker和P.Wu，概率像素的模型检验QEST公司; Norman，G.、C.Palamidessi、D.Parker和P.Wu，概率像素的模型检验QEST公司
[14] J.帕罗。，π-演算简介过程代数手册; J.帕罗。，π-演算简介过程代数手册·Zbl 1035.68071号
[15] 雷蒙迪，F。；Lomuscio，A.，通过有序二进制决策图的模型检查对多代理系统进行自动验证，应用逻辑杂志，5，235-251（2007）·Zbl 1122.68076号
[16] Sangiorgi，D。；Walker，D.，《π演算：移动过程理论》（2001），CUP·Zbl 0981.68116号
[17] 杨，P。；罗马克里希南，C.R。；Smolka，S.A.，《像素的逻辑编码：使用表格分辨率检查移动进程的模型》，STTT，6，38-66（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。