学位论文 > 优秀研究生学位论文题录展示

Java语言基于函数摘要的过程间静态测试方法研究

作 者: 胡成杰
导 师: 宫云战
学 校: 北京邮电大学
专 业: 计算机科学与技术
关键词: 函数摘要 静态测试 缺陷模式 过程间分析
分类号: TP311.52
类 型: 硕士论文
年 份: 2011年
下 载: 36次
引 用: 1次
阅 读: 论文下载
 

内容摘要


随着软件的发展,软件的质量显得越来越重要。因此,有效的软件质量保证就成为软件工程中越来越重要的环节。而软件测试是保证软件质量的最有效的方法。根据测试过程中是否执行被测试软件的角度来分,测试技术可以分为静态测试和动态测试两类。静态测试是在不运行源程序的基础上,通过对源程序或者中间代码进行抽象和理解,抽取程序的属性并预测其运行时行为和状态来完成测试。函数摘要是对函数信息的一种抽象,一般与具体的缺陷模式相关,包括前置信息,后置信息和特征信息。本文在DTS_Java框架基础上,生成全局函数关系调用图。然后根据全局函数之间的调用关系,得出被测文件分析单元之间的逻辑依赖顺序,为计算函数摘要提供了基础。最后在DTS_Java中添加函数摘要计算模块,并修改已有缺陷检测模式,以适应过程间分析。此外本文还设计了用可扩展XML语言来解决库函数摘要的问题。本文最后对十个开源项目进行了测试,通过测试结果证明,基于函数摘要的过程间静态测试方法可以有效的提高静态测试的误报率和漏报率。

全文目录


摘要  4-5
Abstract  5-8
第一章 绪论  8-11
  1.1 研究背景  8-9
  1.2 研究内容  9
  1.3 论文组织框架  9-11
第二章 软件测试  11-20
  2.1 动态测试  11
  2.2 静态测试  11-16
    2.2.1 静态测试理论介绍  12-14
    2.2.2 Java静态分析工具介绍  14-16
  2.3 面向缺陷测试  16-20
第三章 DTS_Java分析框架  20-34
  3.1 抽象语法树  20-23
  3.2 控制流图  23-25
  3.3 符号表  25-27
  3.4 du链和ud链  27-28
  3.5 区间运算  28-30
  3.6 缺陷模式状态机  30-32
  3.7 数据库访问单元  32-34
第四章 函数摘要过程间分析  34-43
  4.1 本地分析  34-35
  4.2 过程间分析  35-36
  4.3 程序依赖性分析  36-38
  4.4 函数摘要  38-43
    4.4.1 函数摘要概述  38-40
    4.4.2 函数摘要生成  40-41
    4.4.3 库函数摘要获取  41-43
第五章 实验结果及分析  43-46
  5.1 评价指标  44-45
  5.2 实验结果分析  45-46
第六章 结论与展望  46-48
  6.1 论文总结  46
  6.2 进一步的研究工作  46-48
参考文献  48-50
附录  50-55
  附录一:NPD缺陷模式状态机描述文件  50-53
  附录二:库函数摘要描述文件  53-55
术语缩略语  55-56
致谢  56-57
作者攻读学位期间发表的论文  57

相似论文

  1. C++代码缺陷检测系统的研究与设计,TP311.53
  2. 单元测试方法及其在某制纸工厂作业管理系统中的应用研究,TP311.52
  3. 钢结构特种焊接无损检测与缺陷信号识别系统的设计与实现,TP274
  4. 基于抽象解释的数值程序分析技术研究,TP311.52
  5. 面向Java的跨函数分析技术,TP311.10
  6. 基于函数摘要的C++程序全局静态分析研究,TP311.52
  7. 基于扩展状态机的软件缺陷检测技术的研究与实现,TP311.52
  8. 嵌入式C代码审核系统设计与实现,TP368.12
  9. 基于静态源码分析的多线程死锁检测方法研究,TP311.53
  10. 基于线程摘要的C/C++数据竞争检测研究,TP311.11
  11. C型翻车机结构及载荷分析,U294.2
  12. BPEL缺陷测试系统的设计和实现,TP311.52
  13. C/C++单元自动化覆盖测试框架的研究与实现,TP311.52
  14. 悬挂指针的静态检测方法研究,TP311.52
  15. 基于缺陷模式的资源不良行为的静态检测,TP311.52
  16. 基于函数摘要的非法计算故障检测方法的研究,TP311.52
  17. 基于函数摘要的二进制漏洞挖掘技术研究,TP309
  18. 高速14位A/D转换器的指标测试与功能验证的研究,TN792
  19. 人体平衡无线测试仪研究,TP274.4
  20. 一维光子晶体高品质因子Q机制研究,O734

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com