×
亚历山德罗·西马蒂；塞尔吉奥·莫弗；斯特凡诺·托内塔

混合系统不变量的无量子化编码。 （英语） Zbl 1317.68111号

形式方法系统。设计。 45，第2期，165-188（2014）.
摘要：混合系统是一种简洁的嵌入式系统建模框架，其特点是集成了离散和连续动力学。众所周知，复杂性的来源是时间不变量，它表示对连续转换的所有时间点上的约束进行隐式量化。{}基于可满足性模理论（SMT）的新兴技术被发现有希望用于混合系统的验证和验证，因为它们将离散推理与一阶理论的求解器相结合。然而，这些技术对于无量词理论是有效的，目前的方法要么忽略了时间不变量，要么仅限于具有线性约束的混合系统。{}本文提出了一种新的方法，将一类混合系统编码为具有无量词公式的转换系统。该方法不依赖于昂贵的量词消除过程。相反，它利用过渡系统的顺序性质来分割连续进化，在离散时间点上强制执行不变量。这样，我们就可以对其不变量可以用多项式约束表示的所有混合系统进行编码。这推动了基于SMT技术的应用超越了标准线性情况。

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）

关键词：

可满足性模理论；混合系统；有界模型检测

软件：

HySAT卫星；HyDI公司；数学SAT；SpaceEx公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Cimatti}等人，《形式方法系统》。设计。45，第2号，165--188（2014；Zbl 1317.68111）
全文： 内政部

参考文献：

[1] Ábrahám，E。；贝克尔，B。；Klaedtke，F。；Steffen，M.，线性混合系统的优化有界模型检验，396-412（2005）·Zbl 1111.68493号
[2] Alur，R.，混合系统的正式验证，273-278（2011）
[3] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；TA Henzinger；Ho，P-H，《混合自动机：混合系统规范和验证的算法方法》，209-229（1992）
[4] Asarin，E。；Dang，T。；马勒，O。；Bournez，O.，分段线性动力系统的近似可达性分析，20-31（2000）·Zbl 0938.93502号
[5] Audemard G、Bozzano M、Cimatti A、Sebastiani R（2005）《利用MathSAT验证工业混合系统》。计算机科学电子笔记119（2）：17-32·Zbl 1272.68220号 ·doi:10.1016/j.entcs.2004.12.022
[6] 巴雷特，CW；塞巴斯蒂亚尼，R。；南非Seshia；Tinelli，C.，可满足性模理论，825-885（2009）
[7] Biere，A。；Cimatti，A。；EM克拉克；Zhu，Y.，无BDD的符号模型检查，193-207（1999）
[8] Bozzano M、Cimatti A、Katoen J-P、Nguyen VY、Noll T、Roveri M（2011）《扩展AADL模型的安全性、可靠性和性能分析》。计算J 54（5）：754-775·doi:10.1093/comjnl/bxq024
[9] 波扎诺，M。；Cimatti，A。；卡托恩，J-P；Nguyen，VY；诺尔，T。；Roveri，M。；Wimmer，R.，AADL的模型检查器，562-565（2010）
[10] Bu，L。；Cimatti，A。；李，X。；Mover，S.公司。；Tonetta，S.，《使用浅层同步的混合系统模型检查》（2010年）
[11] Bu，L。；赵，J。；Li，X.，一类非线性混合自动机的面向路径可达性验证（使用凸规划），78-94（2010）·Zbl 1273.68198号
[12] 卡萨格兰德，A。；凯西，K。；法尔奇，R。；C.广场。；鲁珀蒂，B。；维佐托，G。；Mishra，B.，通过降维将时间进程基因表达谱转换为半代数混合自动机，51-65（2007）·2018年11月27日Zbl
[13] Cimatti，A。；Mover，S.公司。；Tonetta，S.，《混合自动机的有效场景验证》，317-332（2011）
[14] Cimatti，A。；Mover，S.公司。；Tonetta，S.，HyDI：具有离散交互的符号混合系统语言（2011）
[15] Cimatti，A。；Mover，S.公司。；Tonetta，S.，证明和解释混合系统消息序列图的不可行性（2011年）
[16] Cimatti，A。；Mover，S.公司。；Tonetta，S.，《非线性混合自动机的无量词SMT编码》，187-195（2012）
[17] Cimatti，A。；Roveri，M。；Tonetta，S.，《混合系统需求验证》，188-203年（2009年）·Zbl 1242.68156号
[18] 阿尔法罗，L。；Manna，Z.，《通过离散推理进行连续时间验证》，292-306（1995）·Zbl 1496.68189号
[19] Dolzmann，A。；Sturm，T。；魏斯芬宁，V.，实际中的实量词消除，221-247（1998），柏林·Zbl 0934.68130号
[20] 艾格斯，A。；弗伦泽尔，M。；Herde，C.，SAT模ODE：混合系统的直接SAT方法，171-185（2008）·Zbl 1183.68369号
[21] 艾格斯，A。；Ramdani，N。；Nedialkov，N。；Fränzle，M.，通过组合不同的封闭方法改进混合系统分析的SAT模ODE，172-187（2011）·Zbl 1350.68231号
[22] Fränzle，M.，多项式混合自动机的最终结果是什么？，340-359 (2001) ·Zbl 1087.68571号
[23] Frehse，G。；格尔尼克，C。；A.Donzé。；棉花，S。；雷·R。；O.勒贝特尔。；Ripado，R。；Girard，A。；Dang，T。；Maler，O.，SpaceEx:混合系统的可扩展验证，379-395（2011）
[24] 格拉芙，S。；Saídi，H.，用PVS构造抽象状态图，72-83（1997）
[25] Henzinger TA，Ho P-H，Wong-Toi H（1998）非线性混合系统的算法分析。IEEE Trans Autom Control 43（4）：540-554·Zbl 0918.93019号 ·数字对象标识代码：10.1109/9.664156
[26] 赫尔德，C。；艾格斯，A。；弗伦泽尔，M。；Teige，T.，使用HySAT分析混合系统，196-201（2008）
[27] Ishii D，Ueda K，Hosobe H（2011）用于模型检查非线性混合系统的基于间隔的SAT模ODE解算器。Int J Softw Tools技术转让13（5）：449-461·doi:10.1007/s10009-011-0193-y
[28] Jha，S。；Brady，文学学士；Seshia，SA，惰性线性混合自动机的符号可达性分析，241-256（2007）·Zbl 1141.93352号
[29] King，T。；Barrett，C.，使用BMC和SMT探索和分类错误空间（2011）
[30] Lafferiere G，Pappas GJ，Yovine S（2001）线性向量场族的符号可达性计算。符号计算杂志32（3）：231-253·Zbl 0983.93004号 ·doi:10.1006/jsco.2001.0472
[31] McMillan，KL，插值和基于SAT的模型检查，1-13（2003）·兹比尔1278.68184
[32] Mover，S.公司。；Cimatti，A。；Tiwari，A。；Tonetta，S.，混合系统的时间感知关系抽象，1-10（2013）
[33] Plaku E、Kavraki LE、Vardi MY（2009）《混合系统：通过结合运动规划和离散搜索从验证到伪造》。表格方法系统设计34（2）：157-182·Zbl 1192.68692号 ·doi:10.1007/s10703-008-0058-5
[34] Platzer，A。；Clarke，EM，混合系统模型检查中的图像计算问题，473-486（2007）·Zbl 1221.93118号
[35] Platzer，A。；EM Clarke，《弯曲飞行避碰机动的形式验证：案例研究》，547-562（2009）
[36] Rabinovich AM（1998）关于连续时间规范形式的可判定性。J测井计算8（5）：669-678·Zbl 0913.03018号 ·doi:10.1093/log.com/8.5.669
[37] 桑卡拉纳拉亚南，S。；Tiwari，A.，连续和混合系统的关系抽象，686-702（2011）
[38] 希兰，M。；辛格，S。；Stålmarck，G.，使用感应和SAT解算器检查安全特性，108-125（2000）
[39] Tiwari A（2008）混合系统抽象。表格方法系统设计32（1）：57-83·Zbl 1133.68368号 ·doi:10.1007/s10703-007-0044-3
[40] Tonetta，S.，不计算抽象的抽象模型检查，89-105（2009）
[41] Yushtein，Y。；波扎诺，M。；Cimatti，A。；卡托恩，J-P；阮，VY；诺尔，Th；橄榄，X。；Roveri，M.，《系统-软件联合工程：可靠性和安全性观点》，18-25（2011），洛斯阿拉米托斯
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。