×
阿莱西奥·洛穆西奥；沃伊切赫·彭泽克；曲洪阳

用于模型检验的时间认识逻辑的偏序约简。 （英语） Zbl 1226.68043号

Peled，Doron A.（编辑）等人，《模型检查和人工智能》。2008年7月21日在希腊帕特拉斯举行的2008年MoChArt第五届国际研讨会。修订选定和邀请的论文。柏林：施普林格出版社（ISBN 978-3-642-00430-8/pbk）。计算机科学课堂讲稿5348。人工智能课堂讲稿，106-121（2009）。
小结：我们介绍了在时间-认知环境中的基本偏序简化技术。我们根据认知线性时间逻辑LTLK（{-X}）的迹等价概念分析了被解释系统的语义。
关于整个系列，请参见[Zbl 1156.68006号].

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
03B42号 知识和信念的逻辑（包括信念变化）
03B44号 时间逻辑
68T27型 人工智能中的逻辑
第68页第42页 Agent技术与人工智能

软件：

MCMAS公司；Verics公司；MCK公司
PDF格式BibTeX公司 XML格式引用
\textit｛A.Lomuscio｝等人，Lect。票据计算。科学。5348、106-121（2009年；Zbl 1226.68043）
全文： 内政部

参考文献：

[1] Dembinski，P.、Janowska，A.、Janows，P.，Penczek，W.、Półrola，A.、Szreter，M.、Woźna，B.z.、Zbrzezny，A.：VerICS：验证定时自动机和Estelle规范的工具。收录：Garavel，H.，Hatcliff，J.（编辑）TACAS 2003。LNCS，第2619卷，第278-283页。斯普林格，海德堡（2003）·Zbl 1031.68546号 ·doi:10.1007/3-540-36577-X-20
[2] Diekert，V.，Rozemberg，G.（编辑）：《痕迹之书》。新加坡世界科学出版有限公司（1995年）
[3] 费金，R.，哈尔佩恩，J.Y.，摩西，Y.，瓦尔迪，M.Y.：关于知识的推理。麻省理工学院出版社，剑桥（1995）·Zbl 0839.68095号
[4] Gammie，P.，van der Meyden，R.：MCK：检验知识逻辑的模型。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第479-483页。斯普林格，海德堡（2004）·兹比尔1103.68614 ·doi:10.1007/978-3-540-27813-9_41
[5] Gerth，R.，Kuiper，R.、Peled，D.、Penczek，W.：分支时间逻辑模型检查的部分顺序方法。信息与计算150、132–152（1999）·Zbl 1045.68588号 ·doi:10.1006/inco.1998.2778
[6] Godefroid，P.：使用部分订单改进自动验证方法。收录人：Clarke，E.M.，Kurshan，R.P.（编辑）CAV 1990。ACM（/）AMS DIMACS系列，第3卷，第321-340页（1991）·Zbl 0786.68061号 ·doi:10.1007/BFb0023731
[7] Halpern，J.、van der Meyden，R.、Vardi，M.Y.：关于知识和时间推理的完整公理化。SIAM计算期刊33（3），674–703（2003）·Zbl 1059.68127号 ·网址：10.1137/S0097539797920906
[8] Halpern，J.、Moses，Y.：分布式环境中的知识和常识。ACM杂志37（3），549–587（1984）；初步版本出现在Proc。第三届ACM分布式计算原理研讨会（1984年）·Zbl 0699.68115号 ·doi:10.1145/79147.79161
[9] Holzmann，G.，Peled，D.：状态空间的部分降阶。地点：魁北克省蒙特利尔市第一届SPIN研讨会（1995年）
[10] Kacprzak，M.，Lomuscio，A.，Penczek，W.：时间认知逻辑的从有界到无界模型检查。基础信息学63（2,3），221-240（2004）·兹比尔1102.68107
[11] Kurbán，M.E.，Niebert，P.，Qu，H.，Vogler，W.：局部首次搜索的更强约简标准。收录：Barkaoui，K.，Cavalcanti，A.，Cerone，A.（编辑）ICTAC 2006。LNCS，第4281卷，第108–122页。斯普林格，海德堡（2006）·Zbl 1168.68386号 ·doi:10.1007/11921240_8
[12] Lamport，L.：时间逻辑有什么用？摘自：IFIP大会，第657-668页（1983年）
[13] Lomuscio，A.，Raimondi，F.:MCMAS：多智能体系统的模型检查器。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第450-454页。斯普林格，海德堡（2006）·doi:10.1007/11691372_31
[14] Manna，Z.，Pnueli，A.：反应和并发系统的时序逻辑，第1卷。柏林施普林格出版社（1992年）·兹比尔0753.68003 ·doi:10.1007/978-1-4612-0931-7
[15] McMillan，K.L.：一种基于展开的状态空间搜索技术。系统设计中的形式化方法6（1），45-65（1995）·Zbl 0829.68085号 ·doi:10.1007/BF01384314
[16] Parikh，R.，Ramanujam，R.：分布式过程和知识逻辑。摘自：Parikh，R.（编辑）《程序逻辑》1985。LNCS，第193卷，第256-268页。斯普林格，海德堡（1985）·Zbl 0565.68025号 ·doi:10.1007/3-540-15648-8_21
[17] Peled，D.：从一开始，一对所有：使用代表进行模型检查。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第409-423页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56922-7_34
[18] Penczek，W.，Lomuscio，A.：通过有界模型检查验证多智能体系统的认知属性。基础信息学55（2），167-185（2003）·Zbl 1111.68512号
[19] Penczek，W.，Szreter，M.，Gerth，R.，Kuiper，R.：改进通用分支时间属性的部分降阶。基础信息学43，245–267（2000）·Zbl 0966.68126号
[20] Raimondi，F.，Lomuscio，A.：通过OBDD的模型检查对多代理系统进行自动验证。《应用逻辑杂志》（2007）（将在基于Logic的代理验证专刊上发表）·Zbl 1122.68076号
[21] Rosenschein，S.J.：知识和机器人学中人工智能的形式理论。新一代计算345-357（1985）·Zbl 0596.68061号 ·doi:10.1007/BF003037076文件
[22] 瓦尔玛丽：对州爆炸的顽固攻击。收录：Clarke，E.，Kurshan，R.P.（编辑）CAV 1990。LNCS，第531卷，第156-165页。斯普林格，海德堡（1991）·Zbl 0765.68147号 ·doi:10.1007/BFb0023729
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。