×
辛齐亚·伯纳德斯基;安德烈亚·多梅尼奇

通过原型验证系统的交互式定理证明，验证非线性控制的安全特性。 （英语） Zbl 1356.68177号

信息处理。莱特。 116，第6号，409-415（2016）.
摘要：交互式，或计算机辅助定理证明是对形式系统中语句的验证，其中的证明是由选择适当推理步骤的逻辑学家开发的，然后由自动定理证明器执行。本文使用交互式定理证明来验证非线性（混合）控制系统的安全性。

引用于1文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
第68季度第60季度 规范和验证（程序逻辑、模型检查等）
93立方厘米10 控制理论中的非线性系统
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）

关键词：

形式化方法;定理证明;验证;非线性控制;原型验证系统

软件：

杂交Sal;操纵器;PVSio腹板;科学实验室;基准;科科斯;凯伊马拉;HSolver公司;NuSMV公司;Uppaal公司;伊莎贝尔/HOL;PVS公司;Coq公司;RSOLVER公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Bernardeschi}和\textit{A.Domenici}，Inf.过程。莱特。116，第6号，409--415（2016；Zbl 1356.68177）
全文： 内政部 链接

参考文献：

[1] Vande Wower，A。；索塞兹，P。；Vilas Fernández，C.，用MATLAB、OCTAVE和SCILAB模拟ODE/PDE模型（2014），施普林格国际出版公司·Zbl 1305.00007号
[2] 坎贝尔，S.L。；Chancelier，J.-P。；Nikoukhah，R.，《Scilab/Sicos与ScicosLab 4.4的建模与仿真》（2010年），Springer-Verlag:Springer-Verlag纽约·Zbl 1181.65005号
[3] Fritzson，P.，《Modelica 3.3面向对象建模与仿真原理：一种网络物理方法》（2014），威利出版社
[4] Van Beek，D。；Reniers，M。；Rooda，J。；Schiffellers，R.R.，《混合系统组合交换格式的具体语法和语义》，（Myung Jin，C.；Pradeep，M.，IFAC世界大会，IFAC 2008（2008）），7979-7986
[5] 舒普，S。；Ábrahám，E。；陈，X。；本·马克洛夫，I。；Frehse，G。；桑卡拉纳拉亚南，S。；Kowalewski，S.，《混合系统验证中的当前挑战》（Mousavi，M.R.；Berger，C.，《网络物理系统设计、建模和评估》，《网络物理学系统设计、模型和评估》（Cyber Physical systems Design，Modeling，and Evaluation），Lect.Notes Compute.Sci.，第9361卷（2015），Springer International Publishing），8-24
[6] Alur，R.，混合系统的形式验证，（第九届ACM嵌入式软件国际会议论文集。第九届AMM嵌入式软件会议论文集，EMSOFT’11（2011），ACM:ACM纽约，美国纽约州），273-278
[7] Tiwari，A。；Khanna，G.，非线性系统：近似可达集，（Alur，R.；Pappas，G.，混合系统：计算和控制。混合系统：计算和控制，Lect.Notes Comput.Sci.，第2993卷（2004），施普林格：施普林格-柏林，海德堡），600-614·Zbl 1135.93318号
[8] Tiwari，A。；Khanna，G.，混合自动机抽象系列，（第五届混合系统国际研讨会论文集：计算与控制。第五届国际混合系统研讨会论文集，HSCC’02（2002），Springer-Verlag:Springer-Verlag London，UK），465-478·Zbl 1044.93523号
[9] Cimatti，A。；Mover，S.公司。；Tonetta，S.，非线性混合自动机的无量词SMT编码，（计算机辅助设计中的形式方法.计算机辅助设计的形式方法，FMCAD，2012（2012）），187-195
[10] Cimatti，A。；克拉克，E。；Giunchiglia，E。；Giunchiglia，F。；皮斯托尔，M。；Roveri，M。；塞巴斯蒂亚尼，R。；Taccella，A.，《NuSMV版本2：符号模型检查的开放源码工具》，（《计算机辅助验证国际会议论文集》，《计算机辅助检验国际会议论文集中》，CAV 2002。程序。国际计算机辅助验证会议。程序。计算机辅助验证国际会议，CAV 2002，Lect。注释计算。科学。，第2404卷（2002年），《施普林格：丹麦哥本哈根施普林格》·Zbl 1010.68766号
[11] 贝尔曼，G。；大卫·A。；Larsen，K。；哈坎森，J。；佩特森，P。；Yi，W。；Hendriks，M.，UPPAAL 4.0，（第三届系统定量评估国际会议，第三届国际系统定量评估会议，QEST 2006（2006）），125-126
[12] Tiwari，A.，HybridSAL关系摘要，（第24届计算机辅助验证国际会议论文集。第24届国际计算机辅助验证会议论文集，CAV’12（2012），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），725-731
[13] Bensalem，S。；加内什，V。；Lakhnech，Y。；穆尼奥斯，C。；Owre，S。；H.ß街。；Rushby，J。；鲁苏，V。；赛义迪，H。；北卡罗来纳州Shankar。；Singerman，E。；Tiwari，A.，《SAL概述》，（第五届NASA兰利形式方法研讨会论文集。第五届美国宇航局兰利形式法研讨会论文集，LFM 2000（2000）），187-196
[14] Benvenuti，L。；布雷索林，D。；柯林斯，P。；法拉利，A。；Geretti，L。；Villa，T.，《利用ARIADNE对非线性混合系统进行假设保证验证》，《国际鲁棒非线性控制》，24，699-724（2014）·兹比尔1284.93121
[15] Ratschan，S。；She，Z.，通过基于约束传播的抽象求精对混合系统进行安全验证，ACM Trans。嵌入。计算。系统。，6, 1 (2007)
[16] Platzer，A。；Quesel KeYmaera，J.-D.，《混合系统的混合定理证明器（系统描述）》，（Armando，A.；Baumgartner，P.；Dowek，G.，《自动推理.自动推理》，Lect.Notes Compute.Sci.，第5195卷（2008），Springer:Springer Berlin，Heidelberg），171-178·Zbl 1165.68469号
[17] Platzer，A.，微分动态逻辑，Künstl。智力。，24, 1, 75-77 (2010)
[18] Paulin-Mohring，C.，《实用软件验证的Coq证明方法简介》，（Meyer，B.；Nordio，M.，实用软件验证工具，实用软件检验工具，Lect.Notes Compute.Sci.，第7682卷（2012），Springer:Springer Berlin，Heidelberg），45-95
[19] Nipkow，T。；温泽尔，M。；Paulson，L.C.，Isabelle/HOL:高阶逻辑的证明助理（2002），Springer-Verlag:Springer-Verlag Berlin，Heidelberg·Zbl 0994.68131号
[20] Owre，S。；Rushby，J。；Shankar PVS，N.，原型验证系统，（Kapur，D.，自动扣除。自动扣除，CADE-11。自动扣除。自动扣除，CADE-11，Lect。注释计算。科学。，第607卷（1992），《施普林格：柏林施普林格》，海德堡），748-752
[21] Owre，S。；拉詹，S。；Rushby，J。；北卡罗来纳州Shankar。；Srivas，M.，PVS：结合规范、验证检查和模型检查，（Alur，R.；Henzinger，T.，《计算机辅助验证》，计算机辅助验证，CAV’96。计算机辅助验证。计算机辅助验证，CAV’96，Lect。注释计算。科学。，第1102卷（1996），斯普林格·弗拉格），411-414
[22] Srivas，M。；H.ß街。；Cyrluk，D.，《使用PVS进行硬件验证》，（Kropf，T.，《正式硬件验证：比较中的方法和系统》，《形式硬件验证：对比中的方法与系统》，Lect.Notes Compute.Sci.，第1287卷（1997），Springer-Verlag），156-205
[23] Carreño，V。；Muñoz，C.，飞机轨迹建模和警报算法验证，（Aagaard，M.；Harrison，J.，《高阶逻辑中的定理证明》，《高等逻辑中的原理证明》，Lect.Notes Compute.Sci.，第1869卷（2000年），Springer:Springer-Blin，Heidelberg），90-105·Zbl 0974.68548号
[24] Carreño，V。；Muñoz，C.，小型飞机运输系统运行概念的安全验证，（美国航空航天局第五届航空、技术、集成和运行会议记录。美国航空航天局第五届航空、技术、集成和运行会议记录，美国航空航天局-2005-7423（2005））
[25] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》，坎布。拖拉机Theor。计算。科学。，第7卷（1990），剑桥大学出版社
[26] Gentzen，G.K.E.，Untersuchungenüber das logische Schließen。一、 数学。Z.，39，2，176-210（1934）·Zbl 0010.14501号
[27] Gentzen，G.K.E.，Untersuchungenüber das logische Schließen。二、 数学。Z.，39，3，176-210（1934）·Zbl 0010.14501号
[28] 猫头鹰，S。；北卡罗来纳州Shankar。；Rushby，J.M。；Stringer-Calvert，D.W.J.，PVS语言参考，版本2.4（2001），技术代表，SRI国际计算机科学实验室，333 Ravenswood Avenue，Menlo Park CA 94025，USA
[29] 北卡罗来纳州Shankar。；Owre，S。；Rushby，J.M。；Stringer-Calvert，D.W.J.，PVS校准仪指南，2.4版（2001），技术代表，SRI国际计算机科学实验室，333 Ravenswood Avenue，Menlo Park CA 94025，USA
[30] Owre，S。；Shankar，N.，PVS前奏图书馆（2001），技术代表，SRI国际计算机科学实验室，333 Ravenswood Avenue，Menlo Park CA 94025，USA
[31] Dutertre，B.，《PVS中的数学分析要素》（Goos，G.；Hartmanis，J.；van Leeuwen，J.，von Wright，J
[32] Gottliebsen，H.，《PVS中的先验函数和连续性检查》，（Aagaard，M.；Harrison，J.，《高阶逻辑中的定理证明》。《高阶逻辑学中的定理验证》，Lect.Notes Compute.Sci.，第1869卷（2000），Springer:Springer Berlin，Heidelberg），197-214·Zbl 0974.68190号
[33] Bliudze，S。；Krob，D.，《复杂系统建模：作为数据流机器的系统》，Fundam。通知。，91, 2, 251-274 (2009) ·Zbl 1176.68081号
[34] Furic，S.，《在模型中加强离散时间模型的可靠性》，（第八届国际模型会议论文集（2011）），638-649
[35] Di Vito，B.，PVS的Strategy-enhanced交互式证明和算法简化，（第一届高阶逻辑策略/策略设计与应用国际研讨会论文集。第一届高阶逻辑策略/战术设计与应用研讨会论文集，STRATA 2003（2003））， 43-55
[36] Di Vito，B.，Manip用户指南，1.3版（2011年）
[37] 伯纳德斯基，C。；Domenici，A。；Masci，P.，《植入式心脏起搏器软件和心脏模型的集成模拟》，（第二届国际心血管技术大会，SCITEPRESS
[38] Oladimeji，P。；马西，P。；柯松，P。；Thimbleby，H.，PVSio-web:PVS中快速原型设备用户界面的工具，（第五届交互系统形式化方法国际研讨会，第五届交互式系统形式化方式国际研讨会，FMIS2013，英国伦敦，2013年6月24日（2013））
[39] 马西，P。；Zhang，Y。；琼斯，P。；Oladimeji，P。；D’Urso，E。；伯纳德斯基，C。；Curzon，P。；Thimbleby，H.，将PVSio与状态流相结合，（第六届美国国家航空航天局正式方法研讨会论文集。第六届NASA正式方法研讨会文献集，NFM2014（2014），斯普林格·弗拉格：柏林斯普林格尔·弗拉格，海德堡）
[40] 阿彻，M。；维托，B.D.，《在pvs中开发用户策略：教程》，（《第一届国际高阶逻辑策略/策略设计与应用研讨会论文集》，《第一届高阶逻辑战略/策略设计和应用国际研讨会论文集，STRATA，2003（2003））
[41] 穆尼奥斯，C。；Narkawicz，A。；Hagen，G。；Upchurch，J。；Dutle，A。；Consiglio，M.，DAIDALUS：探测和避免无人系统的警报逻辑，（第34届数字航空电子系统会议论文集。第34届数字式航空电子系统大会论文集，2015年，捷克共和国布拉格，DASC（2015））
[42] Daumas，M。；莱斯特，D。；穆尼奥斯，C.，《验证实数计算：区间算术库》，IEEE Trans。计算。，58, 2, 226-237 (2009) ·兹比尔1367.65213
[43] 伯纳德斯基，C。；卡萨诺，L。；Domenici，A。；Masci，P.，控制逻辑PVS规范的模拟和测试用例生成，Int.J.Adv.Softw。，4, 3 & 4, 327-341 (2011)
[44] 伯纳德斯基，C。；卡萨诺，L。；Domenici，A。；Masci，P.，《通过事件驱动模拟调试控制逻辑的PVS规范》（计算工具2010）。2010年计算工具，IARIA，葡萄牙里斯本（2010））
[45] 伯纳德斯基，C。；Domenici，A。；Masci，P.，《迈向集成临床环境系统需求的形式化》（第五届EAI无线移动通信与医疗国际会议，第五届IAI无线移动通讯与医疗国际大会，MOBIHEALTH 2015（2015），ACM）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。