×
尼古拉·比约纳;尼古拉·蒂尔曼;安德烈·沃伦科夫

串操作程序的路径可行性分析。 （英语） 兹比尔12346.8070

Kowalewski，Stefan（编辑）等人，《系统构建和分析的工具和算法》。2009年3月22日至29日在英国约克举行的第15届国际会议TACAS 2009，是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-00767-5/pbk）。计算机科学讲座笔记5505307-321（2009）。
摘要：我们讨论了使用标准字符串库函数集合操作字符串的程序的路径可行性问题。我们证明了这个问题的复杂性，包括它在一般情况下的不可判定性和一些特殊情况下的可判定性。在测试用例生成的背景下，我们对一种有效的字符串约束有限模型查找方法感兴趣。为此，我们开发了一个双层有限模型查找程序。首先，字符串约束的整数抽象被传递给SMT（可满足性模理论）求解器。抽象要么不可满足，要么求解器生成一个模型，该模型可以固定足够的字符串长度，从而将整个问题简化为有限域。然后，在第二阶段求解得到的固定长度字符串约束。我们在符号执行框架中实现了该过程，报告了令人鼓舞的结果，并讨论了进一步改进该方法的方向。
有关整个系列，请参见[Zbl 1157.68007号].

引用于21文件

MSC公司：

68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
65年第68季度 算法和问题复杂性分析
60年第68季度 规范和验证（程序逻辑、模型检查等）
68吨15 定理证明（演绎、解析等）（MSC2010）
68瓦32 字符串上的算法

软件：

投掷;派克斯;可爱的;污水处理厂;jCUTE公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Björner}等人，Lect。注释计算。科学。5505307-321（2009年；Zbl 1234.68070）
全文： 内政部

参考文献：

[1] Bradley，A.R.，Manna，Z.，Sipma，H.B.：阵列的决定因素是什么？In:Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第427-442页。斯普林格，海德堡（2005）·Zbl 1176.68116号 ·数字对象标识代码：10.1007/11609773_28
[2] Büchi，J.R.，Senger，S.：串联存在论中的可定义性。Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik（1988）·兹比尔0635.03006
[3] Cadar，C.，Ganesh，V.，Pawlowski，P.M.，Dill，D.L.，Engler，D.R.：Exe：自动生成死亡输入。收录于：CCS，第322-335页。ACM出版社，纽约（2006）
[4] Christensen，A.S.，Möller，A.，Schwartzbach，M.I.：字符串表达式的精确分析。In：Cousot，R.（编辑）SAS 2003。LNCS，第2694卷，第1-18页。斯普林格，海德堡（2003）·Zbl 1067.68541号 ·doi:10.1007/3-540-44898-5_1
[5] Dong，Y.，Quan，Q.，Zhang，J.：无线传感器网络基于优先级的能量感知和覆盖保持路由。收录：VTC Spring，第138-142页。IEEE，洛斯阿拉米托斯（2008）
[6] Fu，X.，Lu，X.，Peltsverger，B.，Chen，S.，Qian，K.，Tao，L.：一个用于检测SQL注入漏洞的静态分析框架。收录于：COMPSAC，第87–96页（2007年）·doi:10.1109/COMPSAC.2007.43
[7] Godefroid，P.：合成动态测试生成。In：程序。第47-54页。ACM出版社，纽约（2007）
[8] Godefroid，P.，Klarlund，N.，Sen，K.：DART：直接自动化随机测试。SIGPLAN通知40（6），213–223（2005）·数字对象标识代码：10.1145/1064978.1065036
[9] Habermehl，P.，Iosif，R.，Vojnar，T.：整数数组还有什么可判定的？收录：Amadio，R.（编辑）FOSSACS 2008。LNCS，第4962卷，第474-489页。斯普林格，海德堡（2008）·Zbl 1139.03007号 ·doi:10.1007/978-3-540-78499-9_33
[10] 库萨诺夫，B.，尼尔斯，A.，鲁宾，S.，斯蒂芬，F.：《自动结构：丰富性和局限性》。收录于：LICS，第44-53页（2004年）·Zbl 1128.03028号
[11] King，J.C.：符号执行和程序测试。Commun公司。ACM 19（7），385–394（1976）·Zbl 0329.68018号 ·doi:10.1145/360248.360252
[12] Matiyasevich，Y.：字方程、斐波那契数和希尔伯特第十问题。收录于：斐波纳契词研讨会，第43卷，第36-39页（2007年）
[13] 阮，H.，张，J.，严，J.：带字符串处理函数的C程序的测试数据生成。软件工程理论0，219–226（2008）
[14] Sen，K.，Agha，G.A.：CUTE和jCUTE：Concolic单元测试和显式路径模型检查工具。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第419-423页。斯普林格，海德堡（2006）·doi:10.1007/11817963_38
[15] Shannon，D.，Hajra，S.，Lee，A.，Zhan，D.，Khurshid，S.：用字符串分析抽象符号执行。收录于：美国华盛顿特区Taicpart-Mutation，第13-22页（2007年）·doi:10.1109/TAIC。第二部分，2004年7月
[16] Tillmann，N.，de Halleux，J.：Pex-白盒测试生成。净利润。摘自：Beckert，B.，Hähnle，R.（编辑）TAP 2008。LNCS，第4966卷，第134-153页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-79124-9_10
[17] Xie，T.，Tillmann，N.，de Halleux，P.，Schulte，W.：动态符号执行中的适合引导路径探索。技术报告MSR-TR-2008-123，微软（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。