×
朱塞佩·德贾科莫;伊夫莱斯佩伦斯;法比奥·帕特里齐

有界情境演算行动理论。 （英语） Zbl 1357.68227号

Artif公司。智力。 237, 172-203 (2016).
摘要：在本文中，我们研究了情境演算中的有界行为理论。有界作用理论是这样一种理论，它要求在任何情况下，fluents扩展中的对象元组的数量都受给定常数的限制，尽管这种扩展在无限多的情况下通常是不同的。我们认为，这种理论在应用中很常见，要么是因为事实不会无限期地持续下去，要么是由于代理人在学习新的事实时最终忘记了一些事实。我们讨论了各种类型的有界作用理论。然后我们证明了对这种理论来说，对（mu）-演算强大的一阶变体的验证是可判定的。值得注意的是，该变量支持跨情况的受控量化形式。我们还表明，通过验证，我们可以实际检查任意作用理论是否保持有界性。

引用于11文件

MSC公司：

68立方英尺 知识表示
第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68T27型 人工智能中的逻辑

关键词：

知识表示;关于行动的推理;情境演算;验证

软件：

CCalc公司;代理发言;ConGolog公司;简单APL;自旋蛋白;MCMAS公司;NuSMV公司;2APL公司;PDDL公司;高尔夫;METATEM公司;杰森
PDF格式BibTeX公司 XML格式引用
\textit｛G.De Giacomo｝等人，人工制品。智力。237172-203（2016；Zbl 1357.68227）
全文： 内政部 arXiv公司 链接

参考文献：

[1] 阿比特布尔，S。；船体，R。；维亚努，V.，《数据库基础》（1995），艾迪森·卫斯理·兹比尔0848.68031
[2] Alechina，N。；Dastani，M。；Khan，F。；洛根，B。；Meyer，J.-J.，《使用定理证明验证代理程序的属性》（《多代理系统的规范和验证》（2010），Springer），1-33·Zbl 1201.68068号
[3] 巴克斯，F。；Kabanza，F.，《临时扩展目标的规划》，《数学年鉴》。Artif公司。智力。，22, 1-2, 5-27 (1998) ·Zbl 1034.68549号
[4] Bagheri Hariri，B。；Calvanee，D。；德贾科莫，G。；德马塞利斯，R。；Felli，P.，《关系工件验证基础》（BPM Proc.of BPM（2011）），第379-395页
[5] Bagheri Hariri，B。；Calvanee，D。；德贾科莫，G。；Deutsch，A。；Montali，M.，《使用外部服务验证关系型数据中心动态系统》（PODS Proc.（2013）），163-174
[6] 拜尔，C。；Katoen，J.-P。；Guldstrand Larsen，K.，《模型检验原理》（2008），麻省理工学院出版社·Zbl 1179.68076号
[7] Baier，J.A。；McIlraith，S.A.，《使用启发式搜索进行时间扩展目标规划》（ICAPS Proc.of ICAPS（2006）），342-345
[8] 巴林格，H。；费希尔，M。；Gabbay，D.M。；戈夫，G。；Owens，R.，MetateM：简介，Form.Asp。计算。，7, 5, 533-549 (1995) ·Zbl 0838.68014号
[9] Belardinelli，F。；Lomuscio，A。；Patrizi，F.，《通过数据抽象验证部署的工件系统》（ICSOC Proc.（2011）），142-156
[10] Belardinelli，F。；Lomuscio，A。；Patrizi，F.，基于代理的工件系统验证，J.Artif。智力。研究，51，333-376（2014）·Zbl 1367.68321号
[11] Bienvenu，M。；弗里茨，C。；McIlraith，S.A.，《具有定性时间偏好的规划》（KR Proc.（2006）），134-144
[12] 博迪尼，R.H。；费希尔，M。；Pardavila，C.公司。；Wooldridge，M.，模型检查AgentSpeak，（AAMAS的Proc.（2003）），409-416
[13] 博迪尼，R.H。；Hubner，J.F。；Wooldridge，M.，《使用Jason在代理峰值中编程多代理系统》（2007），Wiley·Zbl 1132.68021号
[14] Boutiler，C。；Reiter，R。；Soutchanski，M。；Thrun，S.，决策理论，情境演算中的高级代理程序设计，（AAAI/IAAI（2000）Proc.），355-362
[15] 布拉德菲尔德，J。；Stirling，C.，Modal mu-calculi，（模态逻辑手册，第3卷（2007），Elsevier），721-756
[16] O.伯克特。；Caucal，D。；莫勒，F。；Steffen，B.，无限结构的验证，（过程代数手册（2001），Elsevier），545-623·Zbl 1035.68067号
[17] Calvanee，D。；德贾科莫，G。；蒙塔利，M。；Patrizi，F.，《情境演算行动理论的一阶微积分》（KR Proc.（2016））
[18] Chandra，A.K。；科赞，哥伦比亚特区。；Stockmeyer，L.J.，Alternation，J.ACM，28，1，114-133（1981）·Zbl 0473.68043号
[19] Cimatti，A。；克拉克，E.M。；Giunchiglia，E。；Giunchiglia，F。；皮斯托尔，M。；Roveri，M。；塞巴斯蒂亚尼，R。；Tacchella，A.，NuSMV 2:用于符号模型检查的开源工具，（CAV Proc.of CAV（2002）），359-364·Zbl 1010.68766号
[20] 克拉克，E.M。；Emerson，E.A.，《使用分支时间时序逻辑设计和合成同步骨架》，（程序逻辑学报，研讨会（1981）），52-71·Zbl 0546.68014号
[21] 克拉·恩·J。；Lakemeyer，G.，非终止Golog程序的逻辑，（KR Proc.（2008）），589-599
[22] 克拉·恩·J。；Liebenberg，M。；Lakemeyer，G。；Zariyß，B.，探索非终止Golog程序的可判定验证边界，（AAAI Proc.（2014）），1012-1019
[23] 科恩，P.R。；Levesque，H.J.，意图是有承诺的选择，Artif。智力。，42, 2-3, 213-261 (1990) ·Zbl 0721.03017号
[24] Dastani，M.，2apl：一种实用的代理编程语言Auton。代理多代理系统。，16, 3, 214-248 (2008)
[25] de Boer，F.S。；Hindriks，K.V。；范德霍克，W。；Meyer，J.C.，《具有声明性目标的代理编程验证框架》，J.Appl。日志。，5, 2, 277-302 (2007) ·Zbl 1122.68078号
[26] 德贾科莫，G。；Lespérance，Y。；Levesque，H.J.，ConGolog，一种基于情境演算的并发编程语言，Artif。智力。，121, 1-2, 109-169 (2000) ·兹伯利0948.68175
[27] 德贾科莫，G。；Lespérance，纽约州。；Patrizi，F.，《有界情境微积分行动理论和可判定验证》，（韩国科学院院刊（2012）），467-477
[28] 德贾科莫，G。；Lespérance，Y。；Patrizi，F.，有界的认知情境微积分理论，（国际联合人工智能期刊2013（2013）），846-853
[29] 德贾科莫，G。；Lesperance，Y。；Patrizi，F。；Sardina，S.，《验证有限情境演算理论上的ConGolog程序》（AAAI Proc.（2016））
[30] 德贾科莫，G。；Lespérance，Y。；Patrizi，F。；Vassos，S.，有限情境演算中感知在线执行的LTL验证，（ECAI Proc.（2014）），369-374·Zbl 1366.68340号
[31] 德贾科莫，G。；Lespérance，Y。；Patrizi，F。；Vassos，S.，《有界信念情境演算代理的进展与验证》（AAMAS Proc.of AAMAS（2014）），141-148
[32] 德贾科莫，G。；Lespérance，Y。；Pearce，A.R.，《基于情境演算的游戏结构表示和推理程序》（KR Proc.of KR（2010）），445-455
[33] 德贾科莫，G。；Levesque，H.J.，《利用回归和传感器进行预测》（IJCAI Proc.（1999）），第160-165页
[34] 德贾科莫，G。；Ternovskaia，E。；Reiter，R.，情境演算中的非终结过程，（AAAI'97机器人、软机器人、不朽机器人研讨会论文集：行动、规划和控制理论（1997）），18-28
[35] Demolombe，R。；del Pilar Pozos Parra，M.，《情境演算到认知逻辑的简单且易处理的扩展》，（ISMIS（2000）Proc.），515-524·Zbl 0983.68187号
[36] 洛杉矶丹尼斯。；费希尔，M。；韦伯斯特，M.P。；Bordini，R.H.，模型检查代理编程语言，Autom。柔和。工程师，19，1，5-63（2012）
[37] Deutsch，A。；船体，R。；Patrizi，F。；Vianu，V.，《以数据为中心的业务流程的自动验证》（ICDT Proc.of ICDT（2009）），252-267
[38] 杜马，M。；范德阿尔斯特，W.M.P。；ter Hofstede，A.H.M.，《过程感知信息系统：通过过程技术连接人和软件》（2005），Wiley
[39] 艾斯纳，C。；Fisman，D.，PSL实用简介。《集成电路与系统》（2006），施普林格出版社
[40] Emerson，E.A.，模型检验和μ演算，（描述性复杂性和有限模型（1996），AMS，DIMACS），185-214·Zbl 0877.03020号
[41] 艾默生，E.A。；Halpern，J.Y.，“有时”和“不可能”重温：关于分支与线性时间的关系（初步报告），（POPL Proc.（1983）），127-140
[42] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统。科学。，194-211年2月18日（1979年）·Zbl 0408.03014号
[43] 费希尔，M。；洛杉矶丹尼斯。；Webster，M.P.，《验证自治系统》，Commun。ACM，56，9，84-93（2013）
[44] Gelfond，M。；Lifschitz，V.，《用逻辑程序表示动作和变化》，J.Log。程序。，17, 2/3&4, 301-321 (1993) ·Zbl 0783.68024号
[45] Gerede，C.E。；Su，J.，《业务流程模型中工件行为的规范和验证》（ICSOC Proc.of ICSOC（2007）），181-192
[46] Gerevini，A。；Long，D.，《PDDL3中的偏好和软约束》（ICAPS-2006规划中的偏好与软约束研讨会（2006）），46-54
[47] Giunchiglia，E。；Lee，J。；Lifschitz，V。；麦凯恩，N。；Turner，H.，《非单调因果理论》，Artif。智力。，153, 1-2, 49-104 (2004) ·Zbl 1085.68161号
[48] 顾毅。；Kiringa，I.，《模型检验与定理证明：一种基于情境演算的方法》（第11届非单调推理、行动和变化国际研讨会论文集（2006））
[49] 顾毅。；Soutchanski，M.，《修正情境演算中的可判定推理》（IJCAI（2007）Proc.），1891-1897
[50] 轩尼诗，M。；Milner，R.，《关于观察不确定性和并发性》（ICALP Proc.of ICALP（1980）），295-309·Zbl 0441.68018号
[51] Herzig，A.，《信念改变操作：几乎所有事物的短暂历史，用命题赋值的动态逻辑讲述》（KR Proc.（2014）），141-150
[52] Holzmann，G.J.，模型检查器SPIN，IEEE Trans。柔和。工程师，23，5，279-295（1997）
[53] Hull，R.，《以工艺为中心的业务流程模型：研究成果和挑战的简要调查》，（OTM 2008年联合国际会议（2008年），1152-1163
[54] 凯利·R·F。；Pearce，A.R.，情境演算中的属性持久性，Artif。智力。，174, 12-13, 865-888 (2010) ·Zbl 1205.68398号
[55] Kowalski，R.A。；Sergot，M.J.，《基于逻辑的事件演算》，《新世代》。计算。，4, 1, 67-95 (1986) ·Zbl 1356.68221号
[56] Kvarnström，J。；Doherty，P.，TALplanner：基于时序逻辑的前向链接规划器，Ann.Math。Artif公司。智力。，30，1-4119-169（2000年）·Zbl 1002.68158号
[57] Levesque，H.J。；Lakemeyer，G.，《知识库的逻辑》（2001），麻省理工学院出版社·Zbl 0998.68044号
[58] Levesque，H.J。；Reiter，R。；Lespérance，Y。；林，F。；Scherl，R.B.，GOLOG:一种用于动态域的逻辑编程语言，J.Log。程序。，31, 59-84 (1997) ·Zbl 0880.68008号
[59] Libkin，L.，《有限模型理论的要素》（2004），Springer·Zbl 1060.03002号
[60] Libkin，L.，嵌入式有限模型和约束数据库，（有限模型理论及其应用（2007），Springer），257-338
[61] 林，F。；Reiter，R.，《如何处理数据库》，Artif。智力。，92, 1-2, 131-167 (1997) ·Zbl 1017.68510号
[62] 刘，Y。；Levesque，H.J.，《具有上下文相关动作的动态系统中不完全一阶知识的可追踪推理》（IJCAI（2005）Proc.），522-527
[63] Lomuscio，A。；Qu，H。；Raimondi，F.，MCMAS:用于验证多智能体系统的模型检查器，（CAV Proc.（2009）），682-688
[64] Marrella，A。；梅塞拉，M。；Sardiña，S.，SmartPM：通过情境演算、IndiGolog和经典规划实现的自适应过程管理系统，（KR Proc.（2014）），1-10
[65] 麦卡锡，J。；海耶斯，P.J.，《从人工智能的角度来看的一些哲学问题》，马赫。智力。，4, 463-502 (1969) ·Zbl 0226.68044号
[66] 麦克德莫特，D。；加拉布，M。；Howe，A。；Knoblock，C。；拉姆，A。；维洛索，M。；焊缝，D。；Wilkins，D.，PDDL-规划领域定义语言（1998），耶鲁计算视觉与控制中心，技术代表CVC TR98003/DCS TR1165
[67] Pirri，F。；Reiter，R.，《对情境演算元理论的一些贡献》，J.ACM，46，3，261-325（1999）·Zbl 1065.68627号
[68] 皮斯托尔，M。；Traverso，P.，《规划作为非确定性领域扩展目标的模型检查》（IJCAI（2001）Proc.），479-484
[69] Pnueli，A.，《程序的时序逻辑》（FOCS Proc.（1997）），46-57
[70] Rao，A。；Georgeff，M.，《理性代理的抽象架构》（KR Proc.of KR（1992）），439-449
[71] Rao，A.S.，AgentSpeak（l）：BDI代理用逻辑计算语言说话，（代理分离程序，第七届欧洲多代理世界自治代理建模研讨会（1996）），42-55
[72] 拉奥，A.S。；Georgeff，M.P.，《在BDI架构中建模理性代理》（KR Proc.（1991）），473-484·Zbl 0765.68194号
[73] Reiter，R.，情境演算中的框架问题：目标回归的简单解（有时）和完备性结果，（人工智能和数学计算理论：约翰·麦卡锡荣誉论文（1991），学术出版社），359-380·Zbl 0755.68124号
[74] Reiter，R.，情境演算中的自然动作、并发性和连续时间，（韩国科学院院刊（1996）），2-13
[75] Reiter，R.，《行动中的知识》。《指定和实现动态系统的逻辑基础》（2001），麻省理工学院出版社·Zbl 1018.03022号
[76] 罗素，S。；Norvig，P.，《人工智能：现代方法》（2010），普伦蒂斯·霍尔
[77] Sandewall，E.，Features and Fluents（1994），牛津大学出版社：牛津大学出版社纽约·Zbl 0842.68077号
[78] 萨迪尼亚，S。；De Giacomo，G.，《ConGolog程序的组成》（IJCAI Proc.（2009）），第904-910页
[79] 谢尔，R.B。；Levesque，H.J.，《知识、行动和框架问题》，Artif。智力。，144, 1-2, 1-39 (2003) ·Zbl 1079.68625号
[80] Shanahan，M.，《解决框架问题——常识惯性定律的数学研究》（1997），麻省理工学院出版社
[81] Shanahan，M.，事件演算解释，（《今日人工智能》（1999），斯普林格出版社），409-430
[82] 夏皮罗，S。；Lespérance，Y。；Levesque，H.，认知代理规范语言和验证环境，（多代理系统的规范和验证（2010），Springer），289-315·Zbl 1201.68127号
[83] 夏皮罗，S。；Lespérance，Y。；Levesque，H.J.，《多智能体系统的认知智能体规范语言和验证环境》（AAMAS Proc.of AAMAS（2002）），19-26
[84] 夏皮罗，S。；Pagnucco，M。；Lespérance，Y。；Levesque，H.J.，情境演算中的反复信念改变，Artif。智力。，175, 1, 165-192 (2011) ·Zbl 1216.68275号
[85] Tarski，A.，格理论不动点定理及其应用，Pac。数学杂志。，5, 2, 285-309 (1955) ·Zbl 0064.26004号
[86] Ternovskaia，E.，动作推理的自动机理论（IJCAI Proc.（1999）），153-159
[87] Thielscher，M.，《从情境演算到流畅演算：状态更新公理作为推理框架问题的解决方案》，Artif。智力。，111, 1-2, 277-299 (1999) ·Zbl 0996.68193号
[88] 范·本特姆，J.，《模态逻辑和经典逻辑》（1983），书目·Zbl 0639.03014号
[89] van Ditmarsch，H。；范德霍克，W。；Kooi，B.，《动态认识逻辑》（2008），施普林格·Zbl 1156.03015号
[90] van Linder，B。；范德霍克，W。；Meyer，J.C.，《将代理人的能力和机会正规化》，Fundam。通知。，34, 1-2, 53-101 (1998) ·Zbl 0903.68045号
[91] 瓦索斯，S。；Patrizi，F.，《情境演算中一阶可进行行为理论的分类》（IJCAI Proc.（2013）），1132-1138
[92] 维瑟，W。；Havelund，K。；布拉特，G.P。；南帕克。；Lerda，F.，模型检查程序，Autom。柔和。工程，10，2，203-232（2003）
[93] Wooldridge，M.，《理性代理的推理》（2000），麻省理工学院出版社·Zbl 0998.68094号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。