跳到主要内容
10.1145/1081706.1081750acm会议文章/章节视图摘要出版物页面fse公司会议记录会议收藏品
第条

CUTE:一个用于C的协和单元测试引擎

出版:2005年9月1日出版历史

摘要

单元测试,程序被分解为单元,这些单元是函数的集合。可以通过为单输入功能生成输入来测试单元的一部分。入口函数可能包含指针参数,在这种情况下,单元的输入为内存图本文解决了以内存图作为输入的单元测试自动化问题。所使用的方法建立在先前工作的基础上象征的混凝土施工,更具体地说,使用这样的组合生成测试输入探索所有可行的执行路径。当前的工作开发了一种方法来表示和跟踪约束,这些约束捕获了以内存图作为输入的单元符号执行的行为。此外,还提出了一种有效的约束求解器,以促进此类测试输入的增量生成。最后,描述了实现该方法的工具CUTE,以及将CUTE应用于C代码的实际示例的结果。

参考文献

  1. T.球。抽象引导测试生成:案例研究。技术报告MSR-TR-2003-86,Microsoft Research。谷歌学者谷歌学者
  2. C.W.Barrett和S.Berezin。CVC Lite:协作有效性检查程序的一种新实现。程序中。第十六届计算机辅助验证国际会议,第515-518页,2004年7月。谷歌学者谷歌学者交叉引用交叉引用
  3. D.Beyer、A.J.Chlipala、T.A.Henzinger、R.Jhala和R.Majumdar。从反例生成测试。程序中。第26届ICSE,第326-335页,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. D.Bird和C.Munoz。随机自检测试用例的自动生成。IBM系统杂志,22(3):229--2451983。谷歌学者谷歌学者数字图书馆数字图书馆
  5. C.Boyapati、S.Khurshid和D.Marinov。Korat:基于Java谓词的自动化测试。程序中。《软件测试与分析国际研讨会》,第123-133页,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. C.Cadar和D.Engler。执行生成的测试用例:如何使系统代码本身崩溃。程序中。SPIN研讨会,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. K.Claessen和J.Hughes。Quickcheck:用于随机测试Haskell程序的轻量级工具。程序中。第五届ACM SIGPLAN国际函数编程会议(ICFP),第268-2792000页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. C.Csallner和Y.Smaragdakis。JCrasher:用于Java的自动健壮性测试程序。《软件:实践与经验》,34:1025--10502004年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. C.Csallner和Y.Smaragdakis。检查“n”崩溃:结合静态检查和测试。在2005年第27届国际软件工程会议上。谷歌学者谷歌学者数字图书馆数字图书馆
  10. J.E.Forrester和B.P.Miller。使用随机测试对Windows NT应用程序健壮性的实证研究。2000年第四届USENIX Windows系统研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  11. P.Godefroid、N.Klarlund和K.Sen.DART:定向自动化随机测试。程序中。2005年ACM SIGPLAN编程语言设计与实现会议(PLDI)。谷歌学者谷歌学者数字图书馆数字图书馆
  12. W.Grieskamp、Y.Gurevich、W.Schulte和M.Veanes。从抽象状态机生成有限状态机。程序中。2002年软件测试与分析国际研讨会,第112-122页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. N.Gupta、A.P.Mathur和M.L.Soffa。正在生成分支覆盖率的测试数据。程序中。自动化软件工程国际会议,第219-227页,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. S.Khurshid、C.S.Pasareanu和W.Visser。用于模型检查和测试的广义符号执行。程序中。TACAS第九届国际会议,第553-568页,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. B.科雷尔。测试数据生成的一种动态方法。在IEEE软件维护会议上,第311-317页,1990年11月。谷歌学者谷歌学者交叉引用交叉引用
  16. E.拉尔森和T.奥斯汀。输入相关安全故障的高覆盖率检测。程序中。第十二届USENIX安全研讨会(2003年安全),2003年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. lp_解决方案。http://groups.yahoo.com/group/lp_solve/。谷歌学者谷歌学者
  18. J.McCarthy和J.Painter。编译器对算术表达式的正确性。应用数学专题讨论会论文集。AMS,1967年。谷歌学者谷歌学者交叉引用交叉引用
  19. G.C.Necula、S.McPeak、S.P.Rahul和W.Weimer。CIL:C程序分析和转换的中间语言和工具。《编译器构造会议论文集》,第213-228页,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. J.Offut和J.Hayes。程序错误的语义模型。程序中。1996年ISSTA第195-200页。谷歌学者谷歌学者数字图书馆数字图书馆
  21. C.帕切科和M.D.恩斯特。Eclat:测试输入的自动生成和分类。2005年第19届欧洲面向对象编程会议。谷歌学者谷歌学者数字图书馆数字图书馆
  22. Parasoft公司。Jtest手册6.0版。在线手册,2005年2月。http://www.parasoft.com/。谷歌学者谷歌学者
  23. C.S.Pasareanu、M.B.Dwyer和W.Visser。在模型检查抽象java程序时找到可行的反例。程序中。2001年TACAS’01,第284--298页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. K.Sen、D.Marinov和G.Agha。CUTE:C技术报告UIUCDCS-R-2005-2597中的一个混合单元测试引擎,UIUC,2005年。谷歌学者谷歌学者交叉引用交叉引用
  25. SGLIB公司。http://xref-tech.com/sglib/main.html。谷歌学者谷歌学者
  26. 瓦尔格林德。http://valgrind.org/。谷歌学者谷歌学者
  27. W.Visser、C.S.Pasareanu和S.Khurshid。使用Java PathFinder测试输入生成。程序中。2004年ACM SIGSOFT国际软件测试与分析研讨会,第97-107页,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. S.Visvanathan和N.Gupta。使用指针输入为函数生成测试数据。在第17届IEEE自动化软件工程国际会议上,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. T.Xie、D.Marinov和D.Notkin。Rostra:检测冗余面向对象单元测试的框架。程序中。第19届IEEE自动化软件工程国际会议,第196-205页,2004年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  30. T.Xie、D.Marinov、W.Schulte和D.Notkin。Symstra:使用符号执行生成面向对象单元测试的框架。程序中。《系统构建和分析的工具和算法》,2005年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. CUTE:一个C语言的混合单元测试引擎

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      ESEC/FSE-13:与第13届ACM SIGSOFT软件工程基础国际研讨会联合举行的第10届欧洲软件工程会议记录
      2005年9月
      402页
      国际标准图书编号:1595930140
      内政部:10.1145/1081706
      • 封面图片ACM SIGSOFT软件工程说明
        ACM SIGSOFT软件工程说明 第30卷第5期
        2005年9月
        462页
        国际标准编号:0163-5948
        内政部:10.1145/1095430
        问题目录

      版权所有©2005 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2005年9月1日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 第条

      接受率

      总体验收率112属于543提交文件,21%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器