莱切内特，Jean-Christophe；尼古拉·科马托夫；帕斯卡尔·勒加尔 在寻找错误之前先剪下树枝：在松弛的切片上进行可靠的验证。 （英语） 兹比尔1380.68127 正式Asp。计算。 30，第1期，107-131（2018）. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：程序切片；基于轨迹的语义；验证；运行错误；非终止回路；Coq形式化 软件：桑特；Coq公司；Frama-C公司；DyTa公司 PDF格式BibTeX公司 XML格式引用 \textit{J.-C.Léchenet}等人，《正式Asp》。计算。30，第1号，107--131（2018；Zbl 1380.68127） 全文： 内政部 参考文献： [1] Agrawal H、DeMillo RA、Spafford EH（1993）《动态切片和回溯调试》。软件实践专家23（6）：589-616·doi:10.1002/spe.4380230603 [2] Allen M，Horwitz S（2003）切片抛出和捕获异常的Java程序。收录于：PEPM 2003，第44-54页 [3] Amtoft T（2008）《现代程序结构的切片：消除不相关循环的理论》。Inf过程Lett 106（2）：45-51·Zbl 1186.68120号 ·doi:10.1016/j.ipl.2007.10.002 [4] Barraclough RW、Binkley D、Danicic S、Harman M、Hierons RM、Kiss A、Laurence M、Ouarbya L（2010）基于轨迹的严格程序切片语义。《比较科学》411（11-13）：1372-1386·Zbl 1191.68405号 ·doi:10.1016/j.tcs.2009.10.025 [5] Bertot Y，Castéran P（2004）交互式定理证明和程序开发。柏林施普林格·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5 [6] Barros JB、da Cruz DC、Henriques PR、Pinto JS（2012）基于断言的切片和切片图。正式Asp计算24（2）：217-248·Zbl 1259.68119号 ·doi:10.1007/s00165-011-0196-1 [7] Binkley D、Danicic S、Gyimóthy T、Harman M、Kissá、Korel B（2006）动态程序切片的理论基础。《计算机科学理论》360（1-3）：23-41·兹比尔1097.68026 ·doi:10.1016/j.tcs.2006.01.012 [8] Ball T，Horwitz S（1993）具有任意控制流的切片程序。日期：1993年AADEBUG [9] Binkley D，Harman M（2004）程序切片实证结果调查。高级计算62:105-178·doi:10.1016/S0065-2458（03）62003-6 [10] Blazy S、Maroneze A和Pichardie D（2015）验证了程序切片的有效性。收入：CPP 2015，第109-117页 [11] Chebaro O、Cuoq P、Kosmatov N、Marre B、Pacalet A、Williams N、Yakobowski B（2014）《SANTE幕后：静态和动态分析的结合》。自动化软件工程21（1）：107-143·文件编号：10.1007/s10515-013-0127-x [12] Cartwright R，Felleisen M（1989）程序依赖的语义。输入：PLDI 1989·Zbl 0857.68017号 [13] Chebaro O，Kosmatov N，Giorgetti A，Julliand J（2011）SANTE工具：C程序调试的值分析、程序切片和测试生成。包含：TAP 2011 [14] Chebaro O，Kosmatov N，Giorgetti A，Julliand J（2012）程序切片增强了结合静态和动态分析的验证技术。输入：SAC 2012 [15] Danicic S、Barraclough RW、Harman M、Howroyd J、Kissá、Laurence MR（2011）控制依赖统一理论及其在任意程序结构中的应用。《计算机科学》412（49）：6809-6842·Zbl 1231.68179号 ·doi:10.1016/j.tcs.2011.08.033 [16] 贾科巴齐·罗伯托（Giacobazi Roberto）、马斯特罗尼·伊莎贝拉（Mastroeni Isabella）。（2003）程序切片的非标准语义。高阶和符号计算，16（4）：297-339·Zbl 1074.68034号 ·doi:10.1023/A:1025872819613 [17] Ge X，Taneja K，Xie T，Tillmann N（2011）DyTa：基于静态验证结果的动态符号执行。摘自：第33届软件工程国际会议（ICSE 2011），第992-994页。ACM公司 [18] Harman M，Danicic S（1995）使用程序切片简化测试。软件测试验证Reliab 5（3）：143-162·doi:10.1002/stvr.4370050303 [19] Hierons RM，Harman M，Danicic S（1999）使用程序切片来帮助检测等效突变体。软件测试验证Reliab 9（4）：233-262·doi:10.1002/（SICI）1099-1689（199912）9:4<233:：AID-STVR191>3.0.CO；2-3 [20] Horwitz S，Reps T，Binkley D（1988），使用依赖图进行跨过程切片。输入：PLDI 1988·Zbl 1259.68119号 [21] Harman M，Simpson D，Danicic S（1996）存在错误的切片程序。正式Asp计算8（4）：490-497·Zbl 0857.68017号 ·doi:10.1007/BF0113536文件 [22] Kirchner F、Kosmatov N、Prevosto V、Signoles J、Yakobowski B（2015）《Frama-C:软件分析视角》。正式Asp计算27（3）：573-609·doi:10.1007/s00165-014-0326-7 [23] Kiss B、Kosmatov N、Pariente D、Puccetti A（2015）《漏洞检测的静态和动态分析结合：心跳流的说明》。输入：HVC 2015 [24] Léchenet Jean-Christophe（2016）放松切片的形式化。http://perso.ecp.fr/lechenetjc/slicing/·Zbl 1074.68034号 [25] Leroy X（2009）真实编译器的形式验证。通用ACM 52（7）：107-115·doi:10.1145/1538788.1538814 [26] Léchenet J-C，Kosmatov N，Gall PL（2016）在寻找错误之前切断分支：放松切片的声音验证。In:FASE’16（ETAPS’16的一部分），第179-196页·Zbl 1378.68023号 [27] Nestra H（2009）最大不动点形式的超有限语义。对数代数杂志78（7）：573-592·Zbl 1186.68269号 ·doi:10.1016/j.jlap.2009.03.001 [28] Podgurski A，Clarke LA（1990）程序依赖性的正式模型及其对软件测试、调试和维护的影响。IEEE Trans Softw Eng 16（9）：965-979·数字对象标识代码：10.1109/32.58784 [29] Pierce BC、Casinghino C、Gaboardi M、Greenberg M、Hriţcu C、Sjöberg V、Yorgey B（2015）《软件基础》3.2、2015。http://www.cis.upenn.edu/bc皮尔斯/sf/sf-3.2/index.html。 [30] Ranganath VP，Amtoft T，Banerjee A，Hatcliff J，Dwyer MB（2007）现代程序结构的控制依赖和切片的新基础。ACM Trans Progr Lang系统29（5）：27·Zbl 1108.68429号 ·doi:10.1145/1275497.1275502 [31] Reps TW，Yang W（1988）程序切片的语义。威斯康星大学技术报告 [32] Reps TW，Yang W（1989）程序切片和程序集成的语义。输入：TAPSOFT 1989 [33] Silva J（2012）基于程序切片技术的词汇表。ACM计算概况44（3）：12·Zbl 1293.68081号 ·doi:10.1145/2187671.2187674 [34] Tip F（1995）程序切片技术综述。J Prog Lang语言3（3） [35] Wasserrab D（2011）《从形式语义到验证切片：基于语言安全应用程序的模块化框架》。卡尔斯鲁厄理工学院博士论文·Zbl 0552.68004号 [36] Weiser M（1981）程序切片。在：ICSE 1981·Zbl 0552.68004号 [37] Weiser M（1982）程序员在调试时使用片。通信ACM 25（7）：446-452·数字对象标识代码：10.1145/358557.358577 [38] Weiser M（1984）程序切片。IEEE Trans Softw工程10（4）：352-357·Zbl 0552.68004号 ·doi:10.1109/TSE.1984.5010248 [39] 徐斌，钱杰，张X，吴Z，陈L（2005）《程序切片的简要概述》。ACM SIGSOFT软件工程注释30（2）：1-36·数字标识代码：10.1145/1050849.1050865 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。