×
帕维特拉·普拉巴卡;杜吉拉拉，帕拉萨拉·斯里达尔;萨扬·密特拉;马赫什·维斯瓦纳坦

矩形混合系统的基于混合自动机的CEGAR。 （英语） Zbl 1341.68109号

形式方法系统。设计。 46，编号2105-134（2015）.
摘要：在本文中，我们提出了一个反例引导的抽象精化（CEGAR）框架，用于被建模为矩形混合自动机的系统。我们的方法与之前针对混合自动机的CEGAR建议的主要区别在于，我们认为抽象也是混合自动机，而不是有限状态系统。我们证明了CEGAR方案对于矩形混合自动机类是半完备的，对于初始化矩形自动机子类是完备的。我们已经在一个名为兔子这就要求HyTech分析抽象模型并验证反例。实验评估证明了该方法的优点。

引用于1文件

MSC公司：

第68季度第45季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

混合动力系统;安全验证;抽象精化;反例引导的抽象精化;矩形混合自动机

软件：

PHAVer公司;日/日;SpaceEx公司;贝博普;H溶剂;班德拉;野兔;高超声速;RSOLVER公司;自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{P.Prabhakar}等人，《形式方法系统》。设计。46，No.2，105--134（2015；Zbl 1341.68109）
全文： 内政部

参考文献：

[1] Clarke EM、Grumberg O、Jha S、Lu Y、Veith H（2000）《反示例引导的抽象求精》。摘自：第12届计算机辅助验证国际会议论文集，《计算机科学讲稿》第1855卷。第154-169页·Zbl 0974.68517号
[2] Ball T，Rajamani S（2000）Bebop:布尔程序的符号模型检查器。摘自：第七届国际SPIN会议记录，第113-130页·Zbl 0976.68540号
[3] Corbett J，Dwyer M，Hatcliff J，Laubach S，Robby C.Pasareanu，Zheng H（2000）Bandera:从Java源代码中提取有限状态模型。摘自：ICSE会议记录。第439-448页
[4] Henzinger TA、Jhala R、Majumdar R、Sutre G（2002）《懒惰抽象》。摘自：第29届ACM编程语言原理研讨会论文集（POPL'02）。第58-70页·Zbl 1323.68374号
[5] Holzmann G，Smith M（2000）《自动化软件功能验证》。贝尔实验室技术期刊5（2）：72-87·doi:10.1002/bltj.2223
[6] Alur R，Dang T，Ivancic F（2003）混合系统的反例引导谓词抽象。收录于：2003年TACAS会议记录。第208-223页·兹比尔1031.68074
[7] Clarke EM、Fehnker A、Han Z、Krogh B、Ouaknine J、Stursberg O、Theobald M（2003）《混合系统模型检查中的抽象和反例引导精化》。联合部队司令部14（4）:583-604·Zbl 1101.68678号
[8] Clarke E.M.、Fehnker A、Han Z、Krogh B、Ouaknine J、Stursberg O、Theobald M（2003）《基于反例引导抽象求精的混合系统验证》。摘自：TACAS会议记录。第192-207页·Zbl 1031.68078号
[9] Dierks H，Kupferschmid S，Larsen KG（2007）《时间自动机的自动抽象改进》。In：格式会议记录。第114-129页·Zbl 1141.68431号
[10] Fehnker A、Clarke EM、Jha S和Krogh B（2005）使用反例片段细化混合系统的抽象。摘自：2005年HSCC会议记录。第242-257页·Zbl 1078.93041号
[11] Segelken M（2007）阶跃线性混合模型的模型检查用欧米伽自动机的抽象和反例指导构造。收录：CAV会议记录。第433-448页·Zbl 1135.68482号
[12] Sorea M（2004）密集实时系统的惰性近似。In：格式程序/FTRFTS。第363-378页·Zbl 1109.68507号
[13] Ratschan S，She Z（2007）通过基于约束传播的抽象求精对混合系统进行安全验证。ACM跨嵌入式计算系统6（1）：8·Zbl 1078.93508号
[14] Graf S，Saidi H（1997）用PVS构造抽象状态图。收录：CAV会议记录，第72-83页
[15] Jha SK，Krogh BH，Weimer JE，Clarke EM（2007）使用迭代松弛抽象的线性混合自动机的可达性。摘自：2007年HSCC会议记录，第287-300页·Zbl 1221.93115号
[16] Henzinger TA（1996）混合自动机理论。收录：LICS，第278-292页·Zbl 0959.68073号
[17] 混合抽象优化引擎（HARE）（2013）。在：http://publish.illinois.edu/hare-tool/
[18] Henzinger TA，Ho P-H，Howard W-T（1997）高科技：混合系统的模型检查器。收录：CAV会议记录。第460-483页·Zbl 1060.68603号
[19] Frehse G（2005）Phaver:hytech过去混合系统的算法验证。参见：HSCC会议记录。第258-273页·Zbl 1078.93533号
[20] Frehse G、Le Guernic C、DonzéA、Cotton S、Ray R、Lebeltel O、Ripado R、Girard A、Dang T、Maler O（2011）SpaceEx：混合系统的可扩展验证。CAV会议记录
[21] Asarin E，Dang T，Maler O（2002）混合系统验证的d/dt工具·Zbl 1010.68796号
[22] Prabhakar P、Duggirala PS、Mitra S、Viswanathan M（2013）矩形混合系统的基于混合自动机的cegar。收录：VMCAI会议记录。第48-67页·Zbl 1426.68175号
[23] Doyen L，Henzinger TA，Raskin J-F（2005）仿射混合系统的自动矩形细化。收录于：LNCS第3829卷FORMATS05会议录。第144-161页·Zbl 1175.68243号
[24] Henzinger TA、Kopke PW、Puri A、Varaiya P（1995）混合自动机的决定因素是什么？参见：STOC会议记录。第373-382页·Zbl 0978.68534号
[25] Alur Rajeev、Courcoubetis Costas、Halbwachs Nicolas、Henzinger Thomas A、Ho P-H、Nicollin Xavier、Olivero Alfredo、Sifakis Joseph、Yovine Sergio（1995）混合系统的算法分析。TCS 138（1）：3-34·Zbl 0874.68206号 ·文件编号：10.1016/0304-3975（94）00202-T
[26] Fehnker A、Ivancic F（2004）《混合系统验证基准》。第326-341页·Zbl 1135.93324号
[27] Munoz CA、Dowek G、Carreo V（2004）《空中交通运行概念的建模与验证》。收录：ISSTA，第175-182页
[28] Dutertre B，Sorea M（2004）SAL中的定时系统。计算机科学实验室技术报告
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。