C语言函数调用关系路径的静态提取

来源 :北京信息科技大学 | 被引量 : 0次 | 上传用户:xiazaiyigeshishi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件测试中,测试充分是软件质量最可靠的保障,也是软件测试的最终目标。在白盒测试中,路径测试思想保证系统中的每一条路径至少被执行一次,以达到完测试的目的。基于语句,路径的数目将会庞大以致无法完全测试,然而,如果以函数为粒度,路径的数目将会大大减少,相对功能测试和路径测试,函数路径覆盖测试具有很好的可信度和可行性。  目前测试工具只能获取函数包含关系,无法获取系统的函数调用路径。通过扫描源码,分析控制流,跟踪数据流,建立相应的数学模型,根据条件相关性和数据流信息,剔除其中不可达函数路径,得出所有可能的静态函数调用路径。  将该提取方法应用于白盒回归测试工具中,用于提取函数调用路径,实验结果表明,该方法提取的静态路径伞面、能够准确地剔除不可达路径、为面向函数调用路径的回归测试提供了基础数据。
其他文献
探地雷达技术是近些年来迅速发展起来的一门技术,它通过向地下发射高频电磁波来探测地下目标或地层结构。探地雷达属于一种较新的地球物理方法,在近10年的时间内逐渐的成熟起
随着嵌入式Linux操作系统数据处理能力、存储能力的进一步增强,嵌入式平台上的数据备份系统越来越受到人们的重视。目前在嵌入式Linux操作系统中提供备份和还原功能的都是软
增值业务计费系统是增值业务平台重要的组成部分之一,它负责收集用户使用增值业务资源和服务的相关数据,并利用这些数据完成用户使用增值业务应缴纳费用的计算,然后按照增值
稀疏算法是一类广泛存在于各类应用中的核心算法。在目前的高性能计算机系统上,稀疏算法的浮点效率经常不到10%,影响了高性能计算机计算能力的发挥。本文在传统应用领域和新兴应
随着科技的进步和人们生活质量的提高,人们对工作便利性的要求越来越明显,无线显示适配器应运而生。无线显示适配器可以摆脱繁琐的线缆束缚,满足人们便利性的要求;其视频监控设备
进程演算从20世纪80年代Milner的CCS交互模型开始已有30年光景.期间成百上千的模型和等价关系被提出来,研究也深入了相关的各个分支。但是在完备交互模型上研究计算理论是一
随着计算机信息技术的高速发展,企业级信息化管理系统的概念被越来越多人所熟知,大量软件系统暴露出不易扩展、维护困难的弱点。设计模式的出现有效的缓解了这个问题,通过学
多方协同应用涉及到多个主体、多系统间的流程协作与信息交互,并且一个完整的业务流程也有可能涉及多个子流程,因此多方协同应用的业务流程一般都非常复杂。而如今多方协同应
覆盖表生成是组合测试研究的热点之一,其中贪心算法因为生成速度快,生成的覆盖表规模小而得到人们青睐。目前研究人员已经提出了很多基于不同策略的贪心算法,如AETG、TCG、DDA等
2001年万维网之父蒂姆?伯纳斯-李和他的同事在《科学美国人》上面发表的一篇科普性的文章《The Semantic Web》标志着语义万维网的诞生。语义万维网至今己经发展了十几年的时