×
何建坤;赵喜顺

通过Hoare逻辑推理循环动作。 （英语） Zbl 1403.68267号

前面。计算。科学。 10，第5号，870-888（2016）.
摘要：带循环的计划比经典的顺序计划更具一般性和紧凑性，在人工智能（AI）中受到越来越多的关注。虽然许多现有方法主要关注算法问题，但很少有工作致力于使用循环进行规划的语义基础。在本文中，我们首先开发了一种定制的动作语言（mathcal{a}^L_K），以及两种用于处理具有非确定性动作和循环的域的语义。然后，我们提出了一个完善的（相对）完整的Hoare-style证明系统，用于在0-近似语义下高效地生成和验证计划，该系统在知识编译中使用了所谓的思想离线规划和在线查询策略，即代理可以在空闲时间生成和存储尽可能多的简短证明，然后使用组合规则从存储的较短证据构造一个长证据来执行快速查询。我们认为，我们的语义和证明系统都可以作为用循环推理动作的逻辑基础。

引用于1文件

MSC公司：

68T27型 人工智能中的逻辑
68问题55 计算理论中的语义学

关键词：

动作语言;计划生成;计划验证;环板;霍尔逻辑
PDF格式BibTeX公司 XML格式引用
\textit{J.He}和\textit{X.Zhao}，前面。计算。科学。10，第5号，870--888（2016；Zbl 1403.68267）
全文： 内政部

参考文献：

[1] Gelfond M，Lifschitz V.用逻辑程序表示动作和变化。逻辑编程杂志，1993，17（2-4）：301-322·Zbl 0783.68024号 ·doi:10.1016/0743-1066（93）90035-F
[2] Son T C，Baral C.形式化传感动作——基于过渡函数的方法。人工智能，2001125（1-2）：19-91·Zbl 0969.68152号 ·doi:10.1016/S0004-3702（00）00080-1
[3] Tu P H，Son T C，Baral C。使用应答集编程，通过感知动作、不完整信息和静态法则进行推理和规划。逻辑程序设计理论与实践，2007，7（4）：377-450·Zbl 1120.68101号 ·doi:10.1017/S1471068406002948
[4] Giunchiglia E、Kartha G N、Lifschitz V。代表行动：不确定性和后果。人工智能，1997，95（2）：409-438·Zbl 0894.68140号 ·doi:10.1016/S0004-3702（97）00037-4
[5] Boutiler，C。；弗里德曼，N.，《不确定性行为和框架问题》，39-44（1995）
[6] 贾科莫，G。；帕特里齐，F。；Sardina，S.，《强公平约束下循环的广义规划》，351-361（2010）
[7] Srivastava S，Immerman N，Zilberstein S。循环计划的适用条件：可计算性结果和算法。人工智能，2012，191:1-19·Zbl 1270.68277号 ·doi:10.1016/j.artint.2012.07.005
[8] Alford R，Kuter U，Nau D，Goldman R P.在非确定性领域中为强循环规划规划聚合。人工智能，2014，216:206-232·Zbl 1405.68319号 ·doi:10.1016/j.artint.2014.07.007
[9] Lespérance Y、Levesque H J、Lin F Z、Scher R Bl。情境演算中的能力和知识。逻辑研究所，2000，66（1）：165-186·Zbl 0968.68151号 ·doi:10.1023/A:1026761331498
[10] Sardina S，De Giacomo G，Lespèrance Y，Levesque H J.论IndiGolog中审议的语义——从理论到实施。数学和人工智能年鉴，2004，41（2-4）：259-299·Zbl 1048.68100号 ·doi:10.1023/B:AMAI.0000031197.13122.aa
[11] Amir，E.，《不确定性行动和感知的规划》（2002年）
[12] Ghallab M，Nau D，Traverso P.自动化规划：理论与实践。旧金山：Morgan Kaufmann出版社，2004年·Zbl 1074.68613号
[13] 庞泰利，E。；儿子，T.C。；Baral，C。；Gelfond，G.，《在多个代理领域中利用知识和改变世界的行动进行应答集编程和规划》，509-526（2012）·Zbl 1357.68247号 ·doi:10.1007/978-3-642-30743-0-35
[14] Dimopoulos Y，Hashmi M A，Moraitis P.µ-satplan：作为可满足性的多智能体规划。基于知识的系统，2010，29，54-62·doi:10.1016/j.knosys.2011.07.019
[15] Otwell，C。；雷姆沙根，A。；Truempha，K.，规划问题的有效QBF求解器，311-316（2004）
[16] Turban E、Aronson J E、Liang T P.决策支持系统和智能系统。第7版。新泽西州：Prentice Hall，2004
[17] 林福珍、肖哈姆·Y·明显地纠正了行动理论。美国医学会杂志，1995，42（2）：293-320·兹伯利0886.68122 ·doi:10.1145/201019.201021
[18] Reiter R.行动中的知识：指定和实现动态系统的逻辑基础。Cambrige，Massachuesstts and London，England：麻省理工学院出版社，2001·Zbl 1018.03022号
[19] Yoo，C。；惠誉，R。；Sukkarieh，S.，带安全约束的Provably-correct随机运动规划，981-986（2013）·doi:10.1109/ICRA.2013.6630692
[20] Quottrup，MM；贝克·T。；Zamanabadi，R.I.，《多机器人运动规划：定时自动机方法》，4417-4422（2004）
[21] Baral C，Kreinovich V，Trejo R.不完全情况下规划和近似规划的计算复杂性。人工智能，2005，122（1-2）：241-267·Zbl 0948.68088号
[22] Hoare C A R。计算机编程的公理基础。ACM通信，1969，12（10）：576-580·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[23] Apt K R，de Boer F S，Olderog E.顺序和并发程序的验证。伦敦：Springer-Verlag，2009·Zbl 1183.68361号 ·doi:10.1007/978-1-84882-745-5
[24] Sipser M.计算理论导论。第3版。马萨诸塞州波士顿：Cengage Learning，2012年·Zbl 1169.68300号
[25] Selman B，Kautz H。知识汇编和理论近似。美国医学会杂志，1996，43（2）：193-224·Zbl 0882.68137号 ·数字对象标识代码：10.1145/226643.226644
[26] Cadoli M，Donini F M。知识汇编调查。人工智能通信，1997，10（3-4）：137-150
[27] Darwiche A，Marquis P。知识汇编地图。人工智能研究杂志，2002，17（1）：229-264·Zbl 1045.68131号
[28] 沈永平，赵晓生。谨慎语义下的规划证明系统。思维与机器，2013，23（1）：5-45·doi:10.1007/s11023-012-9288-9
[29] Shen Y P，Zhao X S.0-近似语义下规划的证明系统。科学中国信息科学，2014，57，1-12·Zbl 1343.68222号
[30] 马利诺夫斯基，G。；Goble，L.（编辑），多值逻辑，309-335（2001），纽约·Zbl 0998.03021号
[31] 非经典逻辑导论。第2版。剑桥：剑桥大学出版社，2008·Zbl 1148.03002号 ·doi:10.1017/CBO9780511801174
[32] Cimatti A、Pistore M、Roveri M、Traverso P。通过符号模型检查进行弱、强和强循环规划。人工智能，2003，147（1）：35-84·Zbl 1082.68800号 ·doi:10.1016/S0004-3702（02）00374-0
[33] Fu，J.C。；Ng，V。；巴斯塔尼，F.B。；Yen，I.L.，《完全可观测非确定性规划问题的简单快速强循环规划》（2011年）
[34] van Harmelen F、Lifschitz V、Porter B《知识表示手册》。阿姆斯特丹：爱思唯尔科学，2008·Zbl 1183.68611号
[35] Apt K R.霍尔的逻辑十年：调查部分I.《程序设计语言和系统的ACM事务》，1981，3（4）：431-483·Zbl 0471.68006号 ·数字对象标识代码：10.1145/357146.357150
[36] Cook S.A.程序验证公理系统的健全性和完整性。AIAM计算机杂志，1987，7（1）：70-90·兹比尔0374.68009
[37] Lobo J，Mendez G，Taylor S R.知识与动作描述语言A.逻辑程序设计理论与实践，2001，1（2）：129-184·Zbl 1091.68603号
[38] Gelfond M.不完全信息逻辑编程和推理。数学和人工智能年鉴，1994，12，98-116·Zbl 0858.68013号 ·doi:10.1007/BF01530762
[39] 张毅，认知逻辑程序的计算特性，308-317（2006）
[40] Levesque，H.J.，《带回路的规划》，509-515（2005）
[41] Srivastava S，Immerman N，Zilberstein S。广义规划的新表示和相关算法。人工智能，2011，175（2）：615-647·Zbl 1216.68253号 ·doi:10.1016/j.artint.2010.10.006
[42] 优胜者，E.Z。；Veloso，M.，《循环蒸馏：从示例计划中学习特定领域的规划者》（2007）
[43] Slonnger K，Kurtz B L.《程序设计语言的形式语法和语义》。纽约：Addison Wesley Longman，1995·兹比尔0844.68016
[44] Lifschitz，V。；George，M.P（编辑）；Lansky，A.（编辑），《关于STRIPS的语义》（1987年）
[45] 菲克斯·R·E，尼尔森·N·J·斯特里普斯，回顾展。人工智能，1993，59（1-2）：227-232·doi:10.1016/0004-3702（93）90190-M
[46] 霍克，W。；Luck，M.（编辑）；等。，基于代理计算的逻辑基础（2001），纽约
[47] Nipkow，T。；Schwichtenberg，H.（编辑）；Steinbrüggen，R.（编辑），《Isabelle/HOL中的Hoare逻辑》（2002）·Zbl 1097.68632号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。