×
安德烈亚斯·艾格斯;纳西·拉姆达尼;内迪亚科夫;马丁·范策尔

通过组合不同的封闭方法改进SAT模ODE以用于混合系统分析。 （英语） Zbl 1350.68231号

Barthe，Gilles（编辑）等人，《软件工程和形式化方法》。2011年11月14日至18日，乌拉圭蒙得维的亚，2011年SEFM第九届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24689-0/pbk）。计算机科学课堂讲稿7041172-187（2011）。
摘要：针对混合系统的自动验证和分析技术，我们提出了一种新的常微分方程（ODE）封闭方法与iSAT求解器的组合，用于大型布尔运算约束组合。在我们之前工作的基础上，本文的贡献在于将iSAT与VNODE-LP相结合，作为ODE的一种最先进的封闭方法，并与括号系统相结合，该系统利用单调性来寻找仅VNODE_LP无法封闭的问题的封闭。我们通过求解归纳稳定性论证的预测编码，将我们的方法应用于非线性混合系统的分析，并评估不同方法及其组合的影响。
关于整个系列，请参见[兹比尔1225.68009].

引用于5文件

理学硕士：

68吨15 定理证明（演绎、解析等）（MSC2010）
34-04 与常微分方程有关的问题的软件、源代码等

软件：

高超声速;HSolver公司;RSOLVER公司;国际卫星组织;虚拟节点;舒适的
PDF格式BibTeX公司 XML格式引用
\textit{A.Eggers}等人，Lect。注释计算。科学。7041172--187（2011年；Zbl 1350.68231）
全文： 内政部

参考文献：

[1] Berz，M.：COSY INFINITY第8版参考手册。美国密歇根州立大学国家超导回旋加速器实验室技术代表MSUCL–1088（1997）
[2] Davis，M.，Logemann，G.，Loveland，D.：定理证明的机器程序。Commun公司。ACM 5394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[3] Davis，M.，Putnam，H.：量化理论的计算程序。ACM杂志7（3），201–215（1960）·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034
[4] Eggers，A.，Fränzle，M.，Herde，C.：SAT模ODE：混合系统的直接SAT方法。收录人：Cha，S（S.），Choi，J.-Y.，Kim，M.，Lee，I.，Viswanathan，M.（编辑）ATVA 2008。LNCS，第5311卷，第171-185页。斯普林格，海德堡（2008）·Zbl 1183.68369号 ·数字对象标识代码：10.1007/978-3-540-88387-6_14
[5] Fränzle，M.，Herde，C.，Ratschan，S.，Schubert，T.，Teige，T.：高效求解具有复杂布尔结构的大型非线性算术约束系统。JSAT约束编程和SAT专刊1（3-4），209–236（2007）·Zbl 1144.68371号
[6] Goldsztejn，A.，Mullier，O.，Eveillard，D.，Hosobe，H.：包括标准CP框架中基于常微分方程的约束。摘自：Cohen，D.（编辑）CP 2010。LNCS，第6308卷，第221-235页。斯普林格，海德堡（2010）·doi:10.1007/978-3-642-15396-9_20
[7] Henzinger，T.、Horowitz，B.、Majumdar，R.、Wong-Toi，H.：超越HYTECH：使用区间数值方法的混合系统分析。收录：Lynch，N.，Krogh，B.（编辑）HSCC 2000。LNCS，第1790卷，第130–144页。斯普林格，海德堡（2000）·Zbl 0938.93552号 ·doi:10.1007/3-540-46430-1-14
[8] Ishii，D.，Ueda，K.，Hosobe，H.：用于模型检查非线性混合系统的基于间隔的SAT模ODE解算器。国际技术转让软件工具杂志（STTT），1–13（2011年3月）·doi:10.1007/s10009-011-0193-年
[9] Ishii，D.，Ueda，K.，Hosobe，H.，Goldsztejn，A.：基于区间的混合约束系统求解。摘自：第三届IFAC混合动力系统分析与设计会议记录，第144-149页（2009年）·doi:10.3182/20090916-3-ES-3003.00026
[10] Kieffer，M.，Walter，E.，Simeonov，I.：连续时间动力学模型的保证非线性参数估计。摘自：《第14届国际会计师联合会系统识别研讨会论文集》，澳大利亚纽卡斯尔，第843–848页（2006年）·doi:10.3182/20060329-3-AU-2901.00133
[11] Müller，M.：《微分理论》中的基本理论。Mathematische Zeitschrift 26、619–645（1927）·doi:10.1007/BF01475477
[12] Nedialkov，N.S.：VNODE-LP——一个验证的常微分方程初值问题求解器。技术代表CAS-06-06-NN，安大略省汉密尔顿麦克马斯特大学计算与软件系，L8S 4K1（2006），VNODE-LP网址：http://www.cas.mcmaster.ca/nedialk/vnodelp
[13] Nedialkov，N.S.：通过识字编程实现严格的ODE解算器。收录于：Rauh，A.，Auer，E.（编辑）《不确定系统的建模、设计和仿真》，数学工程，第3卷，第3-19页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-15956-5_1
[14] Nedialkov，N.S.：计算常微分方程初值问题解的严格边界。加拿大多伦多大学计算机科学系博士论文，M5S 3G4（1999年2月）·Zbl 0947.65081号
[15] Podelski，A.，Wagner，S.：混合系统的区域稳定性证明。收录：Raskin，J.-F.，Thiagarajan，P.S.（编辑）FORMATS 2007。LNCS，第4763卷，第320–335页。斯普林格，海德堡（2007）·Zbl 1141.93353号 ·doi:10.1007/978-3-540-75454-1_23
[16] Ramdani，N.、Meslem，N.和Candau，Y.：计算不确定非线性系统可达空间的过逼近的混合边界方法。IEEE自动控制汇刊54（10），2352–2364（2009）·Zbl 1367.93063号 ·doi:10.1109/TAC.2009.2028974
[17] Ramdani，N.、Meslem，N.和Candau，Y.：计算不确定非线性单调系统的可达集。非线性分析：混合系统4（2），263–278（2010）·Zbl 1201.93019号
[18] Ratschan，S.，She，Z.：通过基于约束传播的抽象求精对混合系统进行安全验证。嵌入式计算系统ACM交易6（1）（2007）·doi:10.1145/1210268.1210276
[19] Shtrichman，O.：针对有界模型检查调整SAT检查器。收录：Emerson，E.，Sistla，A.（编辑）CAV 2000。LNCS，第1855卷，第480-494页。斯普林格，海德堡（2000）·Zbl 0974.68565号 ·数字对象标识代码：10.1007/10722167_36
[20] Stursberg，O.，Kowalewski，S.，Hoffmann，I.，Preußig，J.：比较时间自动机和混合自动机作为连续系统的近似。摘自：Antsaklis，P.、Kohn，W.、Nerode，A.、Sastry，S.（编辑）HS 1996。LNCS，第1273卷，第361-377页。斯普林格，海德堡（1997）·doi:10.1007/BFb0031569
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。