×
理查德·布贝尔；雷纳·哈内尔；季冉

交错符号执行和部分求值。 （英语） Zbl 1312.68055号

de Boer，Frank S.（编辑）等人，组件和对象的形式化方法。第八届国际研讨会，FMCO 2009，荷兰埃因霍温，2009年11月4日至6日。修改选定的论文。柏林：施普林格出版社（ISBN 978-3-642-17070-6/pbk）。计算机科学课堂讲稿6286125-146（2010）。
摘要：部分求值是一种程序专门化技术，它允许优化已知部分输入的程序。我们表明，使用部分求值有利于加快程序的符号执行。有趣的是，部分求值所需的输入来自符号执行本身，这使得在软件验证设置中交错部分求值和符号执行步骤变得很自然。
关于整个系列，请参见[Zbl 1203.68021号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

规格#；派克斯；VeriFast公司；Refal公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Bubel}等人，Lect。注释计算。科学。6286、125--146（2010年；Zbl 1312.68055）
全文： 内政部

参考文献：

[1] King，J.C.：程序验证者。卡内基梅隆大学博士论文（1969年）·Zbl 0255.68005号
[2] Jones，N.D.，Gomard，C.K.，Sestoft，P.：部分评估和自动程序生成。Prentice-Hall，Englewood Cliffs（1993）·Zbl 0875.68290号
[3] Beckert，B.，Hähnle，R.，Schmitt，P.（编辑）：面向对象软件的验证：KeY方法。LNCS，第4334卷。斯普林格，海德堡（2006）
[4] Beckert，B.，Platzer，A.：具有非刚性函数的动态逻辑：面向对象程序验证的基础。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第266-280页。斯普林格，海德堡（2006）·Zbl 1222.03030号 ·数字对象标识代码：10.1007/11814771_23
[5] Heisel，M.，Reif，W.，Stephan，W.：通过符号执行和归纳进行程序验证。收录：Knuth，E.，Neuhold，E.J.（编辑）《操作系统》1982。LNCS，第152卷，斯普林格，海德堡（1985）·Zbl 0629.68012号
[6] Pasareanu，C.S.，Visser，W.：使用符号执行和不变量生成验证Java程序。收录：Graf，S.，Mounier，L.（编辑）SPIN 2004。LNCS，第2989卷，第164-181页。斯普林格，海德堡（2004）·Zbl 1125.68367号 ·doi:10.1007/978-3-540-24732-6_13
[7] Barnett，M.，Leino，K.R.M.，Schulte，W.：规范#编程系统：概述。收录人：Barthe，G.、Burdy，L.、Huisman，M.、Lanet，J.-L.、Muntean，T.（编辑）CASSIS 2004。LNCS，第3362卷，第49-69页。斯普林格，海德堡（2005）·doi:10.1007/978-3-540-30569-9_3
[8] Baum，M.：通过可视化符号执行进行调试。理论计算机科学研究所计算机科学系硕士论文（2007年6月）
[9] de Halleux，J.，Tillmann，N.：使用Pex进行参数化单元测试。收录：Beckert，B.，Hähnle，R.（编辑）TAP 2008。LNCS，第4966卷，第171-181页。施普林格，海德堡（2008）·Zbl 05267205号 ·doi:10.1007/978-3-540-79124-9_12
[10] Engel，C.，Hähnle，R.：从形式证明生成单元测试。收录：Gurevich，Y.，Meyer，B.（编辑）TAP 2007。LNCS，第4454卷，第169-188页。斯普林格，海德堡（2007）·Zbl 1196.68046号 ·doi:10.1007/978-3-540-73770-4_10
[11] Stenzel，K.：完整Java卡的正式验证演算。收录：Rattray，C.，Maharaj，S.，Shankland，C.（编辑）AMAST 2004。LNCS，第3116卷，第491-505页。斯普林格，海德堡（2004）·Zbl 1108.68414号 ·doi:10.1007/978-3-540-27815-3_37
[12] Deng，X.，Lee，J.：Robby:Bogor/Kiasan：用于检查开放系统的强堆属性的k界符号执行。In：程序。第21届IEEE/ASM国际自动化软件工程会议，日本东京，第157-166页。IEEE计算机学会，Los Alamitos（2006）
[13] Jacobs，B.，Piessens，F.：VeriFast程序验证器。鲁汶大学计算机科学系技术报告CW-520（2008年8月）
[14] Schultz，U.P.，Lawall，J.L.，Consel，C.：java的自动程序专业化。美国计算机学会程序设计语言与系统汇刊25（2003）·Zbl 05459335号 ·数字对象标识代码：10.1145/778559.778561
[15] Bubel，R.、Hähnle，R.和Weiss，B.：用显式状态更新对符号执行进行抽象解释。收录人：de Boer，F.S.，Bonsangue，M.M.，Madelaine，E.（编辑）FMCO 2008。LNCS，第5751卷，第247–277页。施普林格，海德堡（2009）·Zbl 1254.68073号 ·doi:10.1007/978-3642-04167-9_13
[16] Weiß，B.：程序逻辑演算中的谓词抽象。收录：Leuschel，M.，Wehrheim，H.（编辑）IFM 2009。LNCS，第5423卷，第136-150页。施普林格，海德堡（2009）·Zbl 1211.68257号 ·doi:10.1007/978-3642-00255-7_10
[17] Engel，C.，Roth，A.，Schmitt，P.H.，Weiß，B.：使用非刚性函数验证动态逻辑中的修改子句。卡尔斯鲁厄大学计算机科学系2009年9月技术报告（2009）
[18] Sahlin，D.：Mixtus：完整序言的自动部分求值器。新发电机计算。12（1），7-51（1993）·Zbl 0942.68516号 ·doi:10.1007/BF03038271
[19] Glenstrup，A.J.、Makholm，H.、Secher，J.P.：C混合：C程序的专业化。部分评估，108–154（1998）
[20] 图尔钦：超级编译器的概念。ACM事务处理。程序。语言系统。 8(3), 292–325 (1986) ·Zbl 0598.68016号 ·doi:10.1145/5956.5957
[21] Albert，E.，Gomez-Zamalloa，M.，Puebla，G.:PET：Java字节码的基于部分评估的测试用例生成工具。In:ACM SIGPLAN WS关于部分评估和基于语义的程序操作。ACM出版社，纽约（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。