彼得·施拉梅尔;丹尼尔·克罗宁;布莱恩，马丁;鲁本·马丁斯;蒂诺·特伊格;汤姆·比恩米勒 嵌入式软件的增量有界模型检查。 （英语） Zbl 1375.68081号 正式Asp。计算。 29，第5期，911-931（2017）. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：嵌入式系统;有界模型检测;增量SAT求解;\（k）-感应 软件：CBMC公司;N模型;超小卫星;系统C;SATIRE（饱和）;StarExec公司;吉隆坡机场;转向器;PicoSAT卫星 PDF格式BibTeX公司 XML格式引用 \textit{P.Schrammel}等人，《形式语法》。计算。29，第5号，911--931（2017；Zbl 1375.68081） 全文： 内政部 arXiv公司 参考文献： [1] Alur R、Kanade A、Ramesh S、Shashidhar KC（2008）《提高Simulink/Stateflow模型仿真覆盖率的符号分析》。参加：嵌入式软件国际会议。ACM，第89-98页·Zbl 1159.68403号 [2] Brummayer R，Biere A（2009）Boolector：位向量和数组的高效SMT解算器。In：用于构建和分析系统的工具和算法。柏林施普林格，第174-177页·Zbl 1187.68168号 [3] Brummayer R，Biere A（2009）关于阵列外延理论的引理。J满足布尔模型计算6（1-3）：165-201·Zbl 1187.68168号 [4] Brummayer R，Biere A（2009），有效比特宽度和欠近似。In：计算机辅助系统理论。柏林施普林格，第304-311页 [5] Biere A、Cimatti A、Clarke EM、Zhu Y（1999）《无BDD的符号模型检查》。In：用于构建和分析系统的工具和算法。柏林施普林格，第193-207页 [6] Beyer D，Dangl M，Wendler P（2015）用连续重定义不变量促进k归纳。在计算机辅助验证中。柏林施普林格，第622-640页 [7] Biere A（2008）PicoSAT要领。J满足布尔模型计算4（2-4）：75-97·Zbl 1159.68403号 [8] Brain M，Joshi S，Kroening D，Schrammel P（2015）通过k不变量和k归纳法进行安全性验证和反驳。In:静态分析研讨会。柏林施普林格，第145-161页 [9] Bryant RE、Kroening D、Ouaknine J、Seshia SA、Strichman O、Brady BA（2007）《带抽象的判定位向量算法》。In：用于构建和分析系统的工具和算法。柏林施普林格，第358-372页·Zbl 1186.68281号 [10] Bryant RE、Kroening D、Ouaknine J、Seshia SA、Strichman O、Brady BA（2009）比特矢量算法的基于抽象的决策程序。软工具技术转移杂志11（2）：95-104·兹比尔1186.68281 ·doi:10.1007/s10009-009-0101-x [11] Brillout A，Kroening D，Wahl T（2009），浮点运算的混合抽象。In：计算机辅助设计中的形式化方法。IEEE，第69-76页 [12] 布莱德雷AR（2012）IC3及更高版本：增量归纳验证。In：计算机辅助验证。柏林施普林格，第4页·Zbl 1322.68054号 [13] Buechi Julius R（1962）关于限制二阶算法中的决策方法。参加：关于逻辑、方法论和科学哲学的国际会议。斯坦福大学出版社，斯坦福，第1-11页·Zbl 0787.68049号 [14] Clarke E，Biere A，Raimi R，Zhu Y（2001）使用可满足性求解进行有界模型检验。表格方法系统设计19（1）：7-34·Zbl 0985.68038号 ·doi:10.1023/A:1011276507260 [15] Cadar C，Dunbar D，Engler DR（2008）KLEE：为复杂系统程序自动生成高覆盖率测试。In：操作系统设计和实现。USENIX协会，第209-224页 [16] Clarke EM、Kroening D、Lerda F（2004）《检查ANSI-C程序的工具》。In：用于构建和分析系统的工具和算法。柏林施普林格，第168-176页·Zbl 1126.68470号 [17] Cimatti A，Micheli A，Narasamdya I，Roveri M（2010）验证系统C：一种软件模型检查方法。In：表格方法计算辅助设计。IEEE，第51-59页·Zbl 0787.68049号 [18] Chakraborty S、Ramesh S、Teich J（2010）汽车硬件/软件架构的基于模型的分析、合成和测试。In：嵌入式软件国际会议。ACM，第299-300页 [19] Dias Neto AC，Horta Travasos G（2010）基于模型的测试领域图片：概念、技术和挑战。高级计算80:45-120·doi:10.1016/S0065-2458（10）80002-6 [20] Donaldson A，Haller L，Kroening D，Rümmer P（2011）使用k归纳的软件验证。In:静态分析研讨会。柏林施普林格，第351-368页 [21] Eén n，Mishchenko A，Amla n（2010）基于证明和反例抽象的单实例增量SAT公式。In：计算机辅助设计中的形式化方法。IEEE，第181-188页·Zbl 0985.68038号 [22] Eén n，Mishchenko A，Brayton RK（2011）属性定向可达性的有效实现。In：计算机辅助设计中的形式方法。IEEE，第125-134页 [23] Eén n，Sörensson n（2003）可扩展SAT解算器。内容：满意度测试的理论与应用。柏林施普林格，第502-518页·Zbl 1204.68191号 [24] Eén n，Sörensson n（2003）增量SAT求解的时间归纳。计算机科学电子笔记89:4-543560·Zbl 1271.68215号 ·doi:10.1016/S1571-0661（05）82542-3 [25] Fleming P，Wallace J（1986）《如何不依赖统计：总结基准结果的正确方法》。通用ACM，29（3）：218-221·数字对象标识代码：10.1145/5666.5673 [26] Fraser G、Wotawa F、Ammann P（2009）《模型检验的测试：一项调查》。软件测试验证Reliab 19（3）：215-261·doi:10.1002/stvr.402 [27] Gunnarsson D、Kuntz S、Farrall G、Iwai A、Ernst R（2012）《汽车嵌入式系统趋势》。参加：硬件/软件协同设计和系统综合国际会议。IEEE，第9-10页·Zbl 1271.68215号 [28] Günther H，Weissenbacher G（2014）增量有界软件模型检查。ACM，第40-47页 [29] Halbwachs N（1993）《反应系统的同步编程》。克鲁沃·Zbl 0828.68038号 [30] Harman M，Hierons RM（2001）程序切片概述。软焦点2（3）：85-92·doi:10.1002/swf.41 [31] He N，Xiao MS（2008）求解位向量公式的一种新的可测试性引导抽象。In:双精度推理国际研讨会 [32] Hooker JN（1993）求解增量可满足性问题。对数代数程序15（1&2）：177-186·Zbl 0787.68049号 ·doi:10.1016/0743-1066（93）90018-C [33] Herber P、Reicherdt R、Bittner P（2013）使用SMT求解对离散时间MATLAB/Simulink模型进行位精度形式验证。In:嵌入式软件国际会议，第1-10页 [34] Holzer A、Schallhart C、Tautschnig M、Veith H（2009）《查询驱动程序测试》。In：验证、模型检查和抽象解释。柏林施普林格，第151-166页·Zbl 1206.68089号 [35] Hagen G，Tinelli C（2008）利用基于SMT的技术扩大Lustre程序的正式验证。In：计算机辅助设计中的形式化方法。IEEE，第1-9页 [36] Hayhurst KJ、Veerhusen DS、Chilenski JJ、Rierson LK（2001）关于修改条件/决策覆盖率的实用教程。NASA技术报告 [37] ISO 26262：道路车辆-功能安全（2011） [38] Inverso O，Tomasco E，Fischer B，La Torre S，Parlato G（2014）通过延迟序列化对多线程C程序进行有界模型检查。In：计算机辅助验证。柏林施普林格，第585-602页 [39] Jin H，Somenzi F（2005）有界模型检查可满足性的增量算法。计算机科学电子笔记119:2-5165·Zbl 1272.68262号 ·doi:10.1016/j.entcs.2004.06.062 [40] Kroening D、Lewis M、Weissenbacher G（2015）C程序中用于快速反例检测的欠近似循环。表格方法系统设计47（1）：75-92·Zbl 1322.68054号 ·doi:10.1007/s10703-015-0228-1 [41] Kroening D，Ouaknine J，Strichman O，Wahl T，Worrell J（2011）有界模型检验的线性完整性阈值。In：计算机辅助验证。施普林格，第557-572页·Zbl 1360.68592号 [42] Kroening D，Strichman O（2003）递归直径的有效计算。In：验证、模型检查和抽象解释。柏林施普林格，第298-309页·Zbl 1022.68579号 [43] Kroening D，Tautschnig M（2014）CBMC-C有界模型检验-（竞争贡献）。In：用于构建和分析系统的工具和算法。柏林施普林格，第389-391页 [44] Kim J、Whittemore J、Sakallah KA、Marques Silva JP（2000）《关于将增量可满足性应用于延迟故障测试》。In：欧洲设计自动化和测试。IEEE，第380-384页 [45] Manamcheri K、Mitra S、Bak S、Caccamo M（2011）从simulink/stateflow模型走向验证和合成的一步。混合系统：计算和控制。ACM，第317-318页 [46] Petrenko A、daSilva Simáo A、Maldonado JC（2012）《基于模型的软件和系统测试：最新进展和挑战》。软工具技术转移杂志14（4）：383-386·文件编号：10.1007/s10009-012-0240-3 [47] Peranandam P、Raviram S、Satpathy M、Yeolekar A、Gadkari AA、Ramesh S（2012）用于增强simulink/stateflow模型覆盖范围的集成测试生成工具。In：欧洲设计自动化和测试。IEEE，第308-311页 [48] Pnueli A，Strichman O（2006）未解释函数的功能一致性降低。计算机科学电子笔记144（2）：53-65·Zbl 1272.03071号 ·doi:10.1016/j.entcs.2005.12.006 [49] Schrammel P，Kroening D（2016）2LS项目分析-（竞争贡献）。In：用于构建和分析系统的工具和算法。柏林施普林格，第905-907页 [50] Schrammel P、Kroening D、Brain M、Martins R、Teige T、Bienmüller T（2015），在汽车行业成功使用增量BMC。In：工业关键系统的形式化方法。柏林施普林格，第62-76页 [51] Silva JM，Sakallah KA（1997），测试模式生成的稳健搜索算法。IEEE，第152-161页·Zbl 1272.68262号 [52] Sheeran M，Singh S，Stálmarck G（2000）使用感应和SAT解决方案检查安全性能。收录于：计算机辅助设计中的形式方法，LNCS 1954卷。IEEE，第108-125页 [53] Stump A、Sutcliffe G、Tinelli C（2014）StarExec：逻辑求解的跨社区基础设施。在：自动化推理国际联合会议，第367-373页·Zbl 06348250号 [54] Strichman O（2001）基于SAT的有界模型检查问题的剪枝技术。柏林施普林格，第58-70页·兹比尔1002.68511 [55] Satpathy M、Yeolekar A、Ramesh S（2008），simulink/stateflow模型的随机定向测试（REDIRECT）。In:嵌入式软件国际会议，第217-226页 [56] Tip F（1994）程序切片技术综述。技术报告，CWI-Amsterdam·Zbl 0806.47066号 [57] Wieringa S（2011）关于增量可满足性和有界模型检验。In：正式工具和系统的设计和实施，第46-54页 [58] Whittemore J，Kim J，Sakallah KA（2001）SATIRE：一种新的增量可满足性引擎。In:设计自动化会议。ACM，第542-545页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。