×

兹马思-数学第一资源

混合系统不变量的无量词编码。(英语) Zbl 1317.68111
摘要:混合系统是一种简洁的嵌入式系统建模框架,它具有离散和连续动态集成的特点。一个众所周知的复杂性来源来自于时间不变量,它表示在连续转换的所有时间点上的约束的隐式量化{
}基于可满足模理论(SMT)的新兴技术将离散推理与一阶理论的求解器相结合,在混合系统的验证和验证中具有广阔的应用前景。然而,这些技术对于无量词理论是有效的,目前的方法要么忽略时间不变量,要么局限于具有线性约束的混合系统{
}本文提出了一种用无量词公式将一类混杂系统编码为过渡系统的新方法。该方法不依赖昂贵的量词消除过程。相反,它利用过渡系统的序列性质来分割连续演化,在离散时间点上强制执行不变量。这样,我们就可以对所有的混合系统进行编码,这些系统的不变量可以用多项式约束来表示。这使得基于表面贴装技术的应用超越了标准的线性情况。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
93C30型 由微分方程以外的函数关系控制的控制/观测系统(如混合系统和开关系统)
PDF格式 BibTeX公司 引用
全文: 内政部
参考文献:
[1] Ábrahám,E;贝克;克莱德克,F;M.Steffen,M.线性混合系统的优化有界模型检验,396-412,(2005)·Zbl 1111.68493
[2] Alur,R,《混合动力系统的正式验证》,273-278,(2011年)
[3] 铝,R;库库比,C;助教亨辛格尔;何,P-H,混合自动机:混合系统规范与验证的算法方法,209-229,(1992)
[4] 细辛烯;当,T;马勒,哦;周恩慈,O.分段线性动力系统的近似可达性分析,20-31,(2000)·Zbl 0938.93502
[5] 奥德马尔,G;博扎诺,M;西马提,A;Sebastianin,R,用mathsat验证工业混合动力系统,电子计算机科学,119,17-32,(2005)·兹布1272.68220
[6] 巴雷特,CW;塞巴斯蒂安尼,右;塞希亚,南非;Tinelli,C.可满足模理论,825-885,(2009)
[7] 比尔,A;西马提,A;克拉克,嗯;朱勇,无bdds的符号模型检验,193-207,(1999)
[8] 博扎诺,M;西马提,A;卡托恩,J-P;阮,维;诺尔,T;Roveri,M.扩展AADL模型的安全性、可靠性和性能分析,计算机J,54754-775,(2011)
[9] 博扎诺,M;西马提,A;卡托恩,J-P;阮,维;诺尔,T;罗维里,M;Wimmer,R,AADL模型检查器,562-565,(2010)
[10] 不,L;西马提,A;李,X;移动器;Tonetta,S,使用浅同步的混合动力系统的模型检查,(2010)
[11] 不,L;赵杰;Li,X,用凸规划对一类非线性混合自动机的路径导向可达性验证,78-94,(2010)·Zbl 1273.68198
[12] 卡萨格兰德,A;凯西,K;法尔基,R;广场,C;鲁珀蒂,B;维佐托,G;Mishra,B,通过降维将时间过程基因表达谱转化为半代数混合自动机,51-65,(2007)·Zbl 1127.92018号
[13] 西马提,A;移动器;托内塔,S,《混合自动机的有效场景验证》,317-332,(2011)
[14] 西马提,A;移动器;Tonetta,S,Hydi:具有离散交互的符号混合系统的语言(2011)
[15] 西马提,A;移动器;Tonetta,S,证明和解释混合动力系统的消息序列图的不可行性,(2011)
[16] 西马提,A;移动器;Tonetta,S,非线性混合自动机的无量词SMT编码,187-195,(2012)
[17] 西马提,A;罗维里,M;托内塔,S,《混合动力系统的需求验证》,188-203,(2009)·Zbl 1242.68156
[18] 阿尔法罗,L;Manna,Z.,《离散推理在连续时间内的验证》,292-306,(1995)
[19] 多尔兹曼,A;斯特姆,T;1998年,柏林,维宁,第247期,实战·Zbl 0934.68130
[20] 埃格斯,A;法语,M;Herde,C,SAT模块ODE:混合动力系统的直接SAT方法,171-185,(2008)·Zbl 1183.68369
[21] 埃格斯,A;拉姆达尼,N;内迪亚科夫,N;Fränzle,M.通过组合不同的封闭方法改进混合动力系统分析的SAT模模式,172-187,(2011)·Zbl 1350.68231
[22] Fränzle,M.,《多项式混合自动机的最终结果是什么?》,340-359,(2001)·Zbl 1087.68571
[23] 弗雷希,G;格尔尼奇,C;唐泽,A;棉花,S;射线,R;勒贝特尔,O;里帕多,R;吉拉德,A;当,T;Maler,O,Spaceex:混合动力系统的可扩展验证,379-395,(2011)
[24] 格拉夫,S;李国平,等.用PVS构造抽象状态图,72-83,(1997)
[25] 助教亨辛格尔;何,P-H;黄泰一,非线性混合系统的算法分析,电气与电子工程师协会自动控制,43540-554,(1998)·Zbl 0918.93019
[26] 赫德,C;埃格斯,A;法语,M;Teige,T,《使用hysat分析混合动力系统》,196-201,(2008)
[27] 石井,D;乌伊达,K;Hosobe,H.基于区间的SAT模ODE解算器用于非线性混合系统的模型检验,Int J Softw Tools Technol Transfer,13449-461,(2011)
[28] Jha,S;布雷迪,文学学士;塞希亚,SA,懒惰线性混合自动机的符号可达性分析,241-256,(2007)·Zbl 1141.93352
[29] 国王,T;Barrett,C,使用BMC和SMT探索和分类错误空间,(2011)
[30] 拉菲尔,G;帕帕斯,GJ;刘永文,等,线性向量场族的符号可达性计算,J Symb计算,32,231-253,(2001)·Zbl 0983.93004
[31] KL.McMillan,插值和基于SAT的模型检查,1-13,(2003)·Zbl 1278.68184
[32] 移动器;西马提,A;蒂瓦里,A;Tonetta,S,《混合系统的时间感知关系抽象》,1-10,(2013)
[33] 广场,E;勒瓦拉基;《混合系统:通过结合运动规划和离散搜索从验证到证伪》,Form Methods systems,34157-182,(2009)·Zbl 1192.68692
[34] 普拉泽,A;Clarke,EM,《混合系统模型检查中的图像计算问题》,473-486,(2007)·Zbl 1221.93118号
[35] 普拉泽,A;克拉克,EM,《曲线飞行避碰机动的形式验证:案例研究》,547-562,(2009)
[36] 《连续时间规范形式的可判定性》,J Log Comput,8669-678,(1998)·Zbl 0913.03018
[37] Sankaranarayanan,S;Tiwari,A,《连续和混合系统的关系抽象》,686-702,(2011)
[38] 希兰,M;辛格;Stålmarck,G.使用感应和SAT解算器检查安全性能,108-125,(2000)
[39] Tiwari,A,混合系统抽象,形式方法系统,32,57-83,(2008)·Zbl 1133.68368号
[40] 托内塔,S,《不计算抽象的抽象模型检查》,89-105,(2009)
[41] 尤斯坦,Y;博扎诺,M;阿提,西玛;卡托恩,J-P;阮,维;诺尔,Th;奥利弗,X;Roveri,M.,《系统软件协同工程:可信性和安全性展望》,18-25,(2011),洛斯阿拉米托斯
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。