×
娜塔莎·亚历奇纳；牛，尼尔斯；布赖恩·洛根；Nguyen、Hoang Nga

空闲的优点：资源代理逻辑的一个可判定片段。 （英语） Zbl 1402.68122号

Artif公司。智力。 245, 56-85 (2017).
摘要：交替时间时序逻辑（ATL）广泛用于多智能体系统的验证。我们考虑资源代理逻辑（\（mathsf{RAL}\）），它扩展了ATL，允许验证代理在资源约束下工作的系统的属性。具有无限生产和消耗资源的\（\mathsf{RAL}\）的模型检验问题是不可判定的。我们回顾了（mathsf{RAL}）片段的现有（un）可判定性结果，收紧了一些现有的不可判定结果，并确定了影响模型检查可判定性的几个方面。其中一个方面是“什么都不做”的可用性，或者虚度不产生或消耗资源的操作。通过对不可判定性结果的分析，我们可以确定模型检查可判定的\（\mathsf{RAL}\）的重要新片段。

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B25号 理论和句子集的可决定性
03B44号 时间逻辑
68T27型 人工智能中的逻辑
68T42型 Agent技术与人工智能

关键词：

战略逻辑；资源限制；模型检查

软件：

棱镜
PDF格式BibTeX公司 XML格式引用
\textit{N.Alechina}等人，Artif。智力。245、56-85（2017；Zbl 1402.68122）
全文： 内政部

参考文献：

[1] Alechina，N。；洛根，B。；Nguyen，H.N。；Rakib，A.，《有限资源联盟的逻辑》（Boutiler，C.，《第二十一届国际人工智能联合会议论文集》，第二十一届人工智能国际联合会议论文，2009年，第2卷（2009年），美国人工智能学会出版社），659-664
[2] 布林，N。；Farwer，B.，《关于模型检验资源型代理的（不）可判定性》，（Coelho，H.；Studer，R.；Wooldridge，M.，《第19届欧洲人工智能会议论文集》，《第十九届欧洲人工智能会议论文集，ECAI 2010（2010）》，IOS出版社），567-572·Zbl 1211.68246号
[3] Alechina，N。；洛根，B。；Nguyen，H.N。；Rakib，A.，《基于资源的交替时间时序逻辑》，（van der Hoek，W.；Kaminka，G.；Lespérance，Y.；Luck，M.；Sen，S.，《第九届自治代理和多代理系统国际会议论文集》，AAMAS 2010（2010），IFAAMAS）， 481-488
[4] Della Monica，D。；那不勒斯，M。；Parente，M.，《资源短缺情景下的模型检验联盟游戏》，（Puppis，G.；Villa，T.，《第四届游戏、自动化、逻辑和形式验证国际研讨会论文集》，第四届国际游戏、自动、逻辑和形式验证研讨会论文集，GandALF，2013年。第四届运动会、自动机、逻辑和形式验证国际研讨会论文集。第四届游戏、自动机、逻辑和形式验证国际研讨会论文集，GandALF 2013，理论计算机科学电子论文集，第119卷（2013），240-255·Zbl 1464.68199号
[5] 布林，N。；Goranko，V.，《如何既富有又快乐：关于多层游戏的定量和定性战略推理的结合》（扩展抽象），（Mogavero，F.；Murano，A.；Vardi，M.Y.，《第一届战略推理国际研讨会论文集》，SR 2013。第一届战略推理国际研讨会论文集。第一届战略推理国际研讨会论文集，SR 2013，理论计算机科学电子论文集，第112卷（2013），33-41·Zbl 1464.68408号
[6] Alechina，N。；洛根，B。；Nguyen，H.N。；Raimondi，F.，《资源逻辑与资源生产的可决定模型检验》，（Schaub，T.；Friedrich，G.；O'Sullivan，B.，《第21届欧洲人工智能会议论文集》，《第二十一届欧洲人工智能会议论文集，ECAI-2014（2014）》，IOS出版社），9-14·Zbl 1366.68161号
[7] Alechina，N。；布林，N。；洛根，B。；Nguyen，H.N.，《关于（un）可判定性的边界：资源代理逻辑片段的可判定模型选择》，（Yang，Q.，《第24届国际人工智能联合会议论文集》，第24届人工智能国际联合会议论文，IJCAI 2015（2015），AAAI出版社），1494-1501
[8] Alechina，N。；洛根，B。；Nguyen，H.N。；Raimondi，F.，《以资源生产和消耗为基础的ATL模型检验》，J.Compute。系统。科学。（2017），出版中·Zbl 1371.68173号
[9] Alechina，N。；洛根，B。；Nguyen，H.N。；Raimondi，F.，《以资源生产和消耗为基础的ATL模型检查》（2015年），技术代表。
[10] 加拉布，M。；Nau，D.S。；Traverso，P.，《自动化规划：理论与实践》（2004），Morgan Kaufmann·兹比尔1074.68613
[11] Pauly，M.，游戏中联盟力量的模态逻辑，J.Log。计算。，12, 1, 149-166 (2002) ·Zbl 1003.91006号
[12] Alechina，N。；洛根，B。；Nguyen，H.N。；Rakib，A.，《有限资源联盟的逻辑》，J.Log。计算。，21, 6, 907-937 (2011) ·Zbl 1252.03036号
[13] Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，《棱镜4.0：概率实时系统的验证》，（第23届国际计算机辅助验证会议论文集。第23届国际计算机辅助验证会议论文集，CAV 2011。第23届计算机辅助验证国际会议记录。第23届计算机辅助验证国际会议记录，CAV 2011，计算机科学讲稿，第6806卷（2011），Springer），585-591
[14] 布林，N。；Farwer，B.，《表示资源边界系统的属性：逻辑RBTL和（RBTL）》，（《多智能体系统中的计算逻辑——第十届国际研讨会》，CLIMA X，修订的精选和邀请论文。《多智能体内的计算逻辑》——第十期国际研讨会，CLIMA-X，修订后的精选和受邀论文，计算机科学讲义，第6214卷（2010）），22-45·Zbl 1309.68066号
[15] Della Monica，D。；那不勒斯，M。；Parente，M.，《关于与昂贵资源代理的联盟游戏的逻辑》，Electron。注释Theor。计算。科学。，278, 215-228 (2011) ·Zbl 1347.68337号
[16] Della Monica，D。；Lenzi，G.，《关于定价的基于资源的交替微积分》（On a prized resource-bounded alternative（μ）-calculation），（Filipe，J.；Fred，a.法律公告，《第四届代理与人工智能国际会议论文集》，第四届国际代理与人工智能会议论文集，ICAART 2012（2012），科学技术出版社），222-227
[17] 丹尼尔，J。；Cimatti，A。；Griggio，A。；托内塔，S。；Mover，S.，通过隐式抽象和良好的关系实现无限状态的生命安全，（Chaudhuri，S.；Farzan，A.，《第28届计算机辅助验证国际会议论文集》，第28届国际计算机辅助验证会议论文集，CAV 2016。第28届计算机辅助验证国际会议论文集。第28届计算机辅助验证国际会议记录，CAV 2016，计算机科学讲稿，第9779卷（2016），Springer），271-291·Zbl 1411.68062号
[18] 库克，B。；Khlaaf，H。；Piterman，N.，《关于无限状态系统的CTL*验证自动化》，（Kroening，D.；Pasareanu，C.S.，《第27届计算机辅助验证国际会议论文集》，第27届国际计算机辅助验证会议论文集，CAV 2015。第27届计算机辅助验证国际会议记录。第27届计算机辅助验证国际会议记录，CAV 2015，计算机科学讲稿，第9206卷（2015），Springer），13-29·Zbl 1381.68154号
[19] 城市，C。；Miné，A.，通过抽象解释证明保证和递归时间性质，（D’Souza，D.；Lal，A.；Larsen，K。G.，第16届国际验证、模型检查和抽象解释会议记录。2015年VMCAI第16届国际验证、模型检查和抽象解释会议记录。第16届国际验证、模型检验和抽象解释会议记录。第十六届国际验证、模型检验和抽象解释会议记录，VMCAI 2015，计算机科学讲义，第8931卷（2014），Springer），190-208·Zbl 1432.68076号
[20] Beyene，T.A。；布罗克施密特，M。；Rybalchenko，A.，CTL+FO验证作为约束求解，（Rungta，N.；Tkachuk，O.，《软件模型检查国际研讨会论文集》，《软件模式检查国际研讨会文献集》，SPIN 2014（2014），ACM，101-104
[21] 库克，B。；Koskinen，E。；Vardi，M.Y.，作为程序分析任务的时态属性验证-扩展版本，Form.Methods Syst。设计。，41, 1, 66-82 (2012) ·Zbl 1284.68171号
[22] 费希尔，M。；洛杉矶丹尼斯。；Webster，M.P.，《验证自治系统》，Commun。ACM，56，9，84-93（2013）
[23] Kouvaros，P。；Lomuscio，A.，多智能体系统的参数化验证，Artif。智力。，234, 152-189 (2016) ·Zbl 1351.68294号
[24] Esparza，J.，《Petri网问题的可判定性和复杂性——导论》，（Petri网讲座I：基本模型。Petri网演讲I：基本模式，计算机科学讲义，第1491卷（1998年），Springer-Verlag），374-428·Zbl 0926.68087号
[25] 布洛克莱特，M。；Schmitz，S.，向量加法系统的模型检验覆盖图，（第36届计算机科学数学基础国际会议论文集，第36届国际计算机科学数学基金会论文集，计算机科学讲义，第6907卷（2011），Springer），108-119·兹比尔1343.68152
[26] 波雷洛，D。；Troquard，N.，人工物使用的资源敏感账户，（Bazzan，A.L.C.；Huhns，M.N.；Lomuscio，A.；Scerri，P.，《第十三届自治代理和多代理系统国际会议论文集》，第十三届国际自治代理和多重代理系统会议论文集，AAMAS 2014（2014），IFAAMAS/ACM），1549年至1550年
[27] 波雷洛，D。；Troquard，N.，《机构的资源敏感逻辑》（Schaub，T.；Friedrich，G.；O'Sullivan，B.，《第21届欧洲人工智能会议论文集》，《第二十一届欧洲人工智慧会议论文集，ECAI 2014（2014），IOS出版社），723-728·Zbl 1366.03238号
[28] O'Hearn，P.W。；Pym，D.J.，《集束暗示的逻辑》，布尔。符号。日志。，5, 02, 215-244 (1999) ·Zbl 0930.03095号
[29] Pym，D.J。；O'Hearn，P.W。；Yang，H.，《可能的世界和资源：BI的语义》，Theor。计算。科学。，315, 1, 257-305 (2004) ·Zbl 1055.03021号
[30] 布罗瑟斯顿，J。；Calcagno，C.，《经典BI:关于资源二元化推理的逻辑》，（Shao，Z.；Pierce，B.C.，《第36届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，第36届美国计算机学会SIGPLAN-SIGACT程序语言原理研讨会，POPL 2009（2009），ACM），328-339·Zbl 1315.68175号
[31] 科林森，M。；莫纳汉，B。；Pym，D.J.，《定位资源的逻辑和计算理论》，J.Log。计算。，19, 6, 1207-1244 (2009) ·Zbl 1185.68440号
[32] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Kupferman，O.，《交替时间时序逻辑》，J.ACM，49，5，672-713（2002）·Zbl 1326.68181号
[33] 霍普克罗夫特，J.E。；Ullman，J.D.，《自动机理论、语言和计算导论》（1979），Addison-Wesley·兹比尔0196.01701
[34] Peterson，J.L.，《Petri网理论和系统建模》（1981年），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德悬崖出版社（新泽西州）·Zbl 0461.68059号
[35] Alechina，N。；布林，N。；Demri，S。；Logan，B.，《关于资源约束逻辑的复杂性》（Larsen，K.G.；Potapov，I.；Srba，J.，《第十届可达性问题国际研讨会论文集》，第十届国际可达性问题研讨会论文集，RP 2016。第十届可达性问题国际研讨会论文集。第十届可达性问题国际研讨会论文集，RP 2016，计算机科学讲稿，第9899卷（2016），Springer），36-50·兹比尔1403.68137
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。