×
达里奥·卡塔鲁扎;亚历山德罗·阿巴特;彼得·施拉梅尔;丹尼尔·克罗宁

通过抽象加速度对具有输入的防护LTI模型进行无边界时间安全验证。 （英语） Zbl 07356971号

J.汽车。推理 65，编号2，157-203（2021）.
摘要：动力学模型的可达性分析是一个相关问题，在过去几十年中取得了很大进展，但在动力学性质和结果可靠性方面存在明显的局限性。本文主要研究使用可达性分析对具有输入的无界时间（无限小时）线性时不变（LTI）模型进行声音安全性验证。我们使用反例引导的抽象加速实现了这一点：该方法通过使用抽象，在无限时间范围内过度逼近LTI模型的可达性管，可能会根据给定的安全规范找到具体的反例进行改进。该技术被应用于许多LTI模型，与最先进的工具相比，结果显示了稳健的性能。

引用于1文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

安全性分析;不变生成;可达性计算;LTI模型;动力学模型;抽象加速度;CEGAR公司

软件：

HySAT卫星;阿司匹克;PHAVer公司;高超声速;解释;ASTREE公司;海森;CORA公司;流量*;STRONG公司;C2e2型;HyLAA公司;太空探索技术公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Cattaruzza}等人，J.Autom。推理65，No.2，157--203（2021；Zbl 07356971）
全文： 内政部

参考文献：

[1] Adimoolam，A。；Dang，T。；Tarbouriech，S。；Girard，A。；Hetel，L.，《基于模板复杂分区图的稳定性验证，受计算和通信约束的控制：当前挑战》，83-96（2018），柏林：斯普林格出版社，柏林·doi:10.1007/978-3319-78449-65
[2] Althoff，M.：CORA 2015简介。在：档案@消费品安全周《EPiC计算机系列》，第34卷，第120-151页。EasyChair（2015年）
[3] Asarin，E。；Dang，T。；Girard，A.，非线性系统分析的杂交方法，信息学报，43，7，451-476（2007）·兹比尔1134.93026 ·doi:10.1007/s00236-006-0035-7
[4] 阿维斯，D。；Fukuda，K.，排列和多面体的凸包和顶点枚举的旋转算法，离散计算。地理。，8, 1, 295-313 (1992) ·Zbl 0752.68082号 ·doi:10.1007/BF02293050
[5] 贝克·S。；Duggirala，PS；Alur，R.，HyLAA:计算线性系统仿真等效可达性的工具，混合系统：计算与控制，173-178（2017），纽约：ACM，纽约
[6] Bennett，S.，《自动控制简史》，IEEE控制系统。，16, 3, 17-25 (1996) ·数字对象标识代码：10.1109/37.506394
[7] Benvenuti，L。；布雷索林，D。；柯林斯，P。；法拉利，A。；Geretti，L。；Villa，T.，假设用Ariadne对非线性混合系统进行保证验证，Int.J.鲁棒非线性控制，24，4699-724（2014）·Zbl 1284.93121号 ·doi:10.1002/rnc.2914
[8] 布兰切特，B。；库索特，P。；库索特，R。；Feret，J。；Mauborgne，L。；米内，A。；Monniaux，D。；竞争对手，X。；Plan，C.，《大型安全关键软件的静态分析器》，《编程语言设计与实现》，196-207（2003），纽约：ACM，纽约·Zbl 1026.68514号
[9] Bogomolov，S.，Frehse，G.，Giacobbe，M.，Henzinger，T.A.：模板多面体的反例引导细化。摘自：系统构建和分析工具和算法国际会议，第589-606页。柏林施普林格出版社（2017）·Zbl 1452.68099号
[10] 俄勒冈州博奇卡列夫。；Tripakis，S。；Alur，R.，使用椭球近似验证线性微分包含的混合系统，混合系统：计算和控制，LNCS，73-88（2000），柏林：Springer，柏林·Zbl 1037.93510号 ·doi:10.1007/3-540-46430-1-10
[11] Bouissou，O.：分析混合系统的抽象解释。埃科尔理工学院博士论文（2008年）
[12] Bouissou，O.，Mimram，S.，Chapoutot，A.：Hyson：基于集合的混合系统仿真。在：快速系统原型（RSP），第79-85页。IEEE（2012）
[13] Carathéodory，C.，Über den Variabilitätsbereich der Koeffizienten von Potenzreihen，die gegegebene Werte-nicht annehmen，数学。安，64，195-115（1907）·JFM 38.0448.01号 ·doi:10.1007/BF01449883
[14] Cattaruzza，D.，Abate，A.，Schrammel，P.，Kroening，D.：通过抽象加速度对具有输入的防护LTI系统进行无限时间分析。收录于：静态分析研讨会，LNCS，第9291卷，第312-331页。柏林施普林格出版社（2015）·Zbl 1419.68041号
[15] Cattaruzza，D.，Abate，A.，Schrammel，P.，Kroening，D.：通过抽象加速度（扩展版）对具有输入的防护LTI系统进行无限时间分析。牛津大学技术代表（2015年）。arXiv公司：1506.05607·Zbl 1419.68041号
[16] Cattaruzza，D.，Abate，A.，Schrammel，P.，Kroening，D.：抽象加速度中的声音数值计算。摘自：数值软件验证国际研讨会，第38-60页。柏林施普林格出版社（2017）·Zbl 1515.65344号
[17] Chen，X.，Al brahám，E.，Sankaranarayanan，S.：流量*：非线性混合系统分析仪。摘自：《计算机辅助验证》，LNCS，第258-263页。施普林格（2013）
[18] Chutinan，A.，Krogh，B.H.：计算动态系统流动管道的多面体近似。收录于：CDC，第2089-294页。IEEE计算机学会（1998）
[19] Cimatti，A.、Mover，S.、Tonetta，S.：基于SMT的混合系统验证。摘自：AAAI人工智能会议，第2100-2105页。AAAI出版社（2012）·Zbl 1284.03216号
[20] Clarke，E.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导的抽象细化。摘自：《计算机辅助验证》，第154-169页。施普林格，柏林（2000）·兹伯利0974.68517
[21] EM克拉克；Kroening，D。；Ouaknine，J。；Strichman，O.，《有限模型检查中的计算挑战》，国际期刊Softw。技术工具。传输。，7, 2, 174-183 (2005) ·doi:10.1007/s10009-004-0182-5
[22] Colón，M.A.，Sankaranarayanan，S.，Sipma，H.B.：使用非线性约束求解生成线性不变量。摘自：《计算机辅助验证》，第420-432页。柏林施普林格出版社（2003）·Zbl 1278.68164号
[23] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。摘自：《程序设计语言原理》，第238-252页（1977年）
[24] Dang，T.，Gawlitza，T.M.：仿射混合自动机的基于模板的无界时间验证。摘自：亚洲编程语言与系统研讨会，LNCS，第34-49页。柏林施普林格出版社（2011）·Zbl 1348.68100号
[25] Deng，Y.，Rajhans，A.，Julius，A.A.：STRONG:混合系统基于轨迹的验证工具箱。在：系统的定量评估，LNCS，第8054卷，第165-168页。柏林施普林格出版社（2013）
[26] Duggirala，P.S.、Mitra，S.、Viswanathan，M.、Potok，M.：C2E2：状态流模型的验证工具。摘自：国际系统构建和分析工具和算法会议，第68-82页。施普林格，柏林（2015）
[27] Eggers，A.、Fränzle，M.、Herde，C.：SAT模ODE：混合系统的直接SAT方法。收录于：《验证和分析自动化技术》，LNCS，第5311卷，第171-185页。柏林施普林格出版社（2008）·Zbl 1183.68369号
[28] Fehnker，A.，Ivancic，F.：混合系统验证基准。《混合系统：计算与控制》，LNCS，第326-341页。施普林格，柏林（2004）·Zbl 1135.93324号
[29] 弗伦泽尔，M。；Herde，C.，HySAT：混合系统有界模型检查的有效证明引擎，形式方法系统。设计。，30, 3, 179-198 (2007) ·Zbl 1116.68048号 ·doi:10.1007/s10703-006-0031-0
[30] Frehse，G.：PHAVer：HyTech过去混合系统的算法验证。《混合系统：计算与控制》，LNCS，第3414卷，第258-273页。柏林施普林格出版社（2005）·Zbl 1078.93533号
[31] Frehse，G.、Le Guernic，C.、Donzé，A.、Ray，R.、Lebeltel，O.、Ripado，R.，Girard，A.、Dang，T.、Maler，O.：SpaceEx：混合系统的可扩展验证。收录于：《计算机辅助验证》，LNCS，第6806卷，第379-395页。柏林施普林格出版社（2011）
[32] Fukuda，K.，Prodon，A.：重新审视双重描述方法。收录于：《组合数学与计算机科学》，第91-111页。施普林格，柏林（1996）
[33] Gao，S.、Avigad，J.、Clarke，E.M.：（delta）-关于reals可满足性的完整决策程序。《自动推理》，第286-300页。施普林格，柏林（2012）·Zbl 1358.03028号
[34] Ghosh，PK；库马尔，KV，凸体的支持函数表示，它在几何计算中的应用，以及一些相关表示，计算。视觉。图像理解。，72, 379-403 (1998) ·doi:10.1006/cviu.1998.0674
[35] Girard，A.：使用区域图的不确定线性系统的可达性。《混合系统：计算与控制》，LNCS，第3414卷，第291-305页。柏林施普林格出版社（2005）·Zbl 1078.93005号
[36] Girard，A.，Le Guernic，C.，Maler，O.：具有输入的线性时不变系统可达集的有效计算。《混合系统：计算与控制》，LNCS，第3927卷，第257-271页。柏林施普林格出版社（2006）·Zbl 1178.93024号
[37] Gonnord，L.，Halbwachs，N.：在线性关系分析中结合加宽和加速。摘自：静态分析研讨会，LNCS，第144-160页。柏林施普林格出版社（2006）·Zbl 1225.68071号
[38] Gonnord，L。；Schrammel，P.，线性关系分析中的抽象加速度，科学。计算。程序。，93，B部分，125-153（2014）·doi:10.1016/j.scico.2013.09.016
[39] Gulwani，S.，Tiwari，A.：混合系统分析的基于约束的方法。在：计算机辅助验证，LNCS，第5123卷，第190-203页。柏林施普林格出版社（2008）·Zbl 1155.68437号
[40] Halbwachs，N.，Raymond，P.，Proy，Y.E.：通过凸逼近验证线性混合系统。在：静态分析研讨会，LNCS，第864卷，第223-237页。柏林施普林格（1994）
[41] TA Henzinger；Ho，PH；Wong-Toi，H.，HyTech:混合系统的模型检查器，J.Softw。技术工具。传输。，1, 1-2, 110-122 (1997) ·Zbl 1060.68603号 ·doi:10.1007/s100090050008
[42] 喇叭，RA；Johnson，CR，矩阵分析（2012），剑桥：剑桥大学出版社，剑桥·doi:10.1017/CBO9781139020411
[43] Jeannet，B.：带数值变量递归程序的解释分析器（2010）。http://pop-art.inrialpes.fr/interproc/interprocweb.cgi
[44] Jeannet，B.，Schrammel，P.，Sankaranarayanan，S.：一般线性回路的抽象加速度。《编程语言原理》，第529-540页。ACM，纽约（2014）·Zbl 1284.68188号
[45] Johnson，T.T.，Mitra，S.：Passel:混合自动机参数化网络的验证工具（2012）。https://publish.illinois.edu/passel-tool/
[46] Kannan，R。；Lipton，RJ，轨道问题的多项式时间算法，J.ACM（JACM），33，4，808-821（1986）·Zbl 1326.68162号 ·数字对象标识代码：10.1145/6490.6496
[47] Knospe，C.，PID控制，IEEE控制系统。，26, 1, 30-31 (2006) ·doi:10.1109/MCS.2006.1580151
[48] 兰卡斯特，P。；Tismenetsky，M.，《矩阵理论》（1984），剑桥：学术出版社，剑桥·Zbl 0558.15001号
[49] Le Guernic，C.：通过抽象加速度对具有输入的保护LTI循环进行合理分析。摘自：国际静态分析研讨会，第192-211页。柏林施普林格出版社（2017）·Zbl 1420.68071号
[50] Le Guernic，C.：通过抽象加速（扩展版）工作文件或预印本（2017）对保护LTI回路进行合理分析。https://hal.inria.fr/hal-0150767 ·Zbl 1420.68071号
[51] Le Guernic，C.，Girard，A.：使用支持函数的混合系统可达性分析。收录于：CAV，LNCS，第5643卷，第540-554页。柏林施普林格出版社（2009）·兹比尔1242.93059
[52] 面包车贷款，CF；Golub，G.，《矩阵计算》（1996），巴尔的摩：巴尔的摩JHU出版社·Zbl 0865.65009号
[53] Löhner，R.：Einschließung der Lösung gewöhnlicher anfangs-und randwertaufgaben und anwendungen。卡尔斯鲁厄大学博士论文（1988年）·Zbl 0663.65074号
[54] Ouaknine，J.，Worrell，J.：低阶线性递归序列的正性问题。摘自：第二十五届ACM-SIAM离散算法研讨会论文集，第366-379页。工业和应用数学学会（2014）·Zbl 1423.11209号
[55] Penrose，R.：矩阵的广义逆。摘自：《剑桥哲学学会数学学报》，第51-3卷，第406-413页。剑桥大学出版社，剑桥（1955）·Zbl 0065.24603号
[56] Sankaranarayanan，S.，Tiwari，A.：连续系统和混合系统的关系抽象。收录于：《计算机辅助验证》，LNCS，第6806卷，第686-702页。柏林施普林格出版社（2011）
[57] Schrammel，P.：通过抽象加速度对混合系统的无边界时间可达性分析。摘自：嵌入式软件，第51-54页。IEEE（2015）
[58] Schrammel，P。；Jeannet，B.，将抽象加速应用于反应式程序的（协同）可达性分析，J.Symbol。计算。，47, 12, 1512-1532 (2012) ·Zbl 1286.68092号 ·doi:10.1016/j.jsc.2011.12.051
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。