Z3街

郑勇,张X,Ganesh V(2013)Z3 str:一个基于Z3的字符串求解器,用于web应用程序分析。对字符串和web应用程序进行非内聚性分析需要进行字符串推理。现有的字符串解算器要么忽略非字符串程序行为,要么支持有限的字符串操作集。在本文中,我们开发了一个通用的字符串解算器z3str,作为z3smt解算器的插件接口的扩展。z3str将字符串视为基元类型,从而避免了许多现有解算器中观察到的固有限制,这些解算器根据其他原语对字符串进行编码。插件的逻辑有三种,即bool、int和string。字符串排序项包括字符串常量和任意长度的变量,以及诸如连接、子字符串和替换等函数。int排序的术语是标准的,除了字符串项上的length函数。原子公式是字符串项上的等式,整数项上的(in)等式。我们的解算器不仅具有支持整个程序符号化、静态和动态分析的功能,而且在我们的实验中它的性能也比其他解算器好。z3str在远程代码执行检测中的应用表明,它支持广泛的字符串操作是减少误报的关键。


zbMATH中的参考文献(参考文献9条)

显示第1到第9个结果,共9个。
按年份排序(引用)

  1. 伯顿,拉斐尔;布瑞特,阿德里安;佩雷斯,吉列尔莫A。;Raskin,Jean-François:序列传感器的主动学习与领域的边信息(2021)
  2. 阿玛蒂尼,罗伯托;恒河,格雷姆;Stuckey,Peter J.:字符串约束求解的虚线字符串(2020)
  3. 阿玛蒂尼,罗伯托;马克·安德隆;恒河,格雷姆;沙赫特,彼得;桑德加德,哈拉尔德;Stuckey,Peter J.:JavaScript动态符号执行的约束编程(2019)
  4. 阿玛蒂尼,罗伯托;弗莱纳,皮埃尔;皮尔逊,贾斯汀;斯科特,约瑟夫D。;斯图基,彼得J。;Tack,Guido:MiniZinc with strings(2017年)
  5. Berzish,M.,Ganesh,V.,Zheng,Y.:Z3str3:具有理论意识分支的字符串解算器(2017)阿尔十四
  6. 郑云辉;加内什,维杰;苏布拉曼尼亚,萨努;特里普,奥默;贝齐什,墨菲;杜比,朱利安;张向宇:Z3str2:字符串、正则表达式和长度约束的高效求解器(2017)
  7. 梁天一;雷诺兹,安德鲁;茨卡里泽,内斯坦;蒂内利,塞萨尔;巴雷特,克拉克;Deters,Morgan:字符串约束的有效SMT解算器(2016)
  8. 沙玛,拉胡尔;艾肯,亚历克斯:使用随机搜索从不变检查到不变推理(2016)
  9. 天一,天一;茨卡里泽,内斯坦;雷诺兹,安德鲁;蒂内利,塞萨尔;Barrett,Clark:无界弦上正则成员和长度约束的决策过程(2015)