×

用动作语言模理论表示混合自动机。 (英语) Zbl 1422.68154号

摘要:混合自动机和动作语言都是描述动态系统演化的形式。本文建立了它们之间的形式关系。我们展示了如何用动作语言简洁地表示混合自动机,动作语言又被定义为答案集编程模理论的高级符号——答案集程序的一阶扩展,类似于可满足性模理论(SMT)扩展命题可满足性(SAT)的方式。我们首先展示了如何用动作语言模理论表示具有凸不变量的线性混合自动机。SMT的进一步转换允许使用支持实数运算的SMT解算器计算它们。接下来,我们将该表示扩展到允许甚至非凸不变量的非线性混合自动机的一般类。我们用动作语言模常微分方程来表示它们,它可以被编译成可满足模常微分方程式。我们提出了一个原型系统{cplus2配置}基于这些转换,可以用最先进的SMT求解器有效地计算混合过渡系统的简洁表示{d真实}.

MSC公司:

第68季度第45季度 形式语言和自动机
68N17号 逻辑编程
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] AlurR.2011年。混合系统的形式验证。程序中。嵌入式软件国际会议(EMSOFT’11),IEEE,273-278。
[2] 阿卢尔,亨辛格。A.、LafferiereG。和PappasG。2000年期刊。混合系统的离散抽象。程序中。IEEE的标准。971-984.
[3] BabbJ.和LeeJ.,2013年。Cplus2ASP:答案集编程中的计算动作语言+。程序中。逻辑程序设计和非单调推理国际会议(LPNMR)。122-134.
[4] 巴杜奇尼姆。,MagazzeniD杂志。和2016年MarateaM。通过约束答案集编程进行PDDL+规划。程序中。答案集编程和其他计算范式(ASPOCP)第七次研讨会的工作说明。
[5] 巴塞洛缪。和LeeJ.2013。函数稳定模型语义和答案集编程模理论。程序中。国际人工智能联合会议(IJCAI),718-724。
[6] 布莱斯博士。,高仕。,穆斯利纳D。和GoldmanR.2015。基于SMT的非线性PDDL+规划。程序中。第29届AAAI人工智能会议,3247-3253。
[7] CalimeriF.、FinkM.、。,德国。,Humenberger公司。,伊安。,红色。,斯捷潘诺娃。,图西亚。和WimmerA.2016。愤怒-HEX:基于陈述性知识库的愤怒小鸟的人工玩家。IEEE游戏中的计算智能和AI汇刊8,2,128-139.1109/TCIAIG.2015.2509600·doi:10.1109/TCIAIG.2015.2509600
[8] 钦塔巴提纳州。,GelfondM公司。和WatsonR.2005。使用过程描述语言^6建模混合域。程序中。答案集编程研讨会:理论与实现进展(ASP'05)。
[9] 钦塔巴提纳。和WatsonR.2012。动作语言的新化身。《正确推理》,E.Erdem、J.Lee、Y.Lierler和D.Pearce主编,《计算机科学讲义》,第7265卷。施普林格,560-575.10.1007/978-3-642-30743-0·Zbl 1241.68016号 ·doi:10.1007/978-3642-30743-0
[10] CimattiA.公司。,MoverS.和TonettaS.2012。基于SMT的混合系统验证。程序中。AAAI,2100-2105年。
[11] 科克P.2011。机器人、视觉和控制:MATLAB中的基本算法,第73卷。斯普林格·Zbl 1233.68001号
[12] 埃尔德姆。,帕托格鲁五世。和SchüllerP.2016。对高级任务规划和低级可行性检查之间的集成级别进行系统分析。AI通信29,2,319-349.10.3233/AIC-150697·doi:10.3233/AIC-150697
[13] 费拉里斯。,LeeJ。和LifschitzV.2011。稳定模型和范围。人工智能175,236-263.10.1016/j.artint.2010.04.011·Zbl 1227.68103号 ·doi:10.1016/j.artint.2010.04.011
[14] 福克斯公司。和LongD.2006。为规划建立混合离散连续域模型。人工智能研究杂志(JAIR)27235-297·Zbl 1182.68238号
[15] 高仕。,孔S。和ClarkeE.2013a。模ODE的可满足性。FMCAD,105-112。
[16] 高仕。,孔S。和克拉克。M.2013年b月。dReal:用于实数上非线性理论的SMT解算器。程序中。国际自动扣除会议。施普林格,柏林,海德堡,208-214。
[17] GebserM.、GroteT。和SchaubT.2010。Coala:从动作语言到ASP的编译器。程序中。欧洲人工智能逻辑会议(JELIA),360-364。
[18] GelfondM公司。和LifschitzV.1998。动作语言^7。《人工智能电子交易》3195-210。
[19] Giunchiglia东部。,LeeJ.、。,LifschitzV.公司。,麦肯。和TurnerH.2004。非单调因果理论。人工智能153,(1-2),49-104.10.1016/j.artint.2002.12.001·Zbl 1085.68161号 ·doi:10.1016/j.artint.2002.12.001
[20] 亨廷格特。A.1996年。混合自动机理论。程序中。第11届IEEE计算机科学逻辑年会,278-292。
[21] LeeJ.、。,罗尼。和MengY.2017。论文的在线附录“用动作语言模理论表示混合自动机”。TPLP档案。
[22] LeeJ。和MengY.2013。回答关于连续变化的集合编程模理论和推理。程序中。国际人工智能联合会议(IJCAI),990-996。
[23] LygerosJ.2004年。混合系统的课堂讲稿。帕特拉斯大学,技术报告。
[24] 梅拉科德五世。美国、GelfondM。和Zhang Y.2008。集成答案集编程和约束逻辑编程。数学与人工智能年鉴53,1-4,251-287.10.1007/s10472-009-9116-y·Zbl 1165.68504号 ·doi:10.1007/s10472-009-9116-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。