程序切片技术在测试数据自动生成中的研究与应用

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:lxlove584
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件测试中,测试数据生成是其核心与关键。实际测试活动中,往往要求能达到一定程度的路径覆盖。因此,探讨一种辅助面向路径测试数据自动生成的有效方法,具有十分重要的意义。程序切片技术是一种分析和理解程序的技术,具有可以简化问题,缩小目标范围的特点,在软件维护、程序调试、测试、代码理解等诸多领域有着广泛的应用。将程序切片技术应用到软件测试数据生成中,重点关注程序中指定路径上兴趣点相关的那部分语句,可以有效地提高基于路径的测试数据生成效率。 本文全面阐述了程序切片技术及其目前的研究成果,针对已有动态切片算法存在的弊端,提出了一种更加精确的基于前向分析的动态切片算法。该方法利用前向分析的思想,在执行完一条语句后,立即计算出当前兴趣点处变量的程序切片,节省了记录程序执行轨迹和构造程序依赖图所需的庞大的时间和空间开销;而且标记复杂块的出入口,以判断跳离复杂块时变量是否被修改;对于同一变量的多个定义,选取最近被定义的语句,从而大大提高了动态切片的精确度,实现起来也比较简单,方便。 实验表明,这种切片算法是行之有效的。此外,本文将动态程序切片技术应用于软件测试数据的自动生成中,通过计算程序中关于分支节点处变量的动态切片,获得兴趣点处变量的当前值,并利用平衡力方法和分支函数极小化技术,指导程序输入的调整,减少了生成测试数据的开销和复杂性,有效地提高了测试数据的生成效率。初步实例表明,这种基于动态程序切片技术的软件测试数据生成方法是切实可行的。
其他文献
网络安全在现代社会中非常重要。近些年来,防火墙成为了网络安全研究中的一个热点。通常,防火墙也是企业级用户的首选网络安全工具。随着越来越多的个人用户接触互联网,个人计算
二十世纪五十年代以来,语音识别的技术发展迅速。作为一门交叉学科,语音识别己经形成了完整的理论体系,基于PC平台的语音识别系统的研究也在技术上获得了一些成功。尽管目前
随着校园网的大力建设,无纸化考试在各高职院校中得到了广泛的应用,但同时,校园网不可避免地存在安全隐患,因此研究如何保证考试的安全性与严肃性有着极其重要的意义。而身份
本文根据对百万结点油藏模型进行交互式图形化处理的需要,研究了实现基于GDI的海量数据快速装载和显示的方法。实现的技术主要包括海量数据的分块技术、影像金字塔生成技术、
防火墙作为一种网络或系统之间强制实行访问控制的机制,是确保网络安全的重要手段。防火墙可以是非常简单的过滤器,也可以是精心配置的网关,但它们的原理是一样的,都是监测并
本文研究了交流电动机的动态参数分析与故障诊断系统。本系统包括硬件系统和软件系统两部分,以目前使用最为广泛的一般用途鼠笼式中小型三相异步电动机为数据信号源,在系统中对
并行计算系统中资源的负载平衡是关系到并行效果的一个极为关键的因素,如何能充分利用并行计算系统中的资源更好的进行并行计算的问题,将参与机能统一的调度和管理起来,使任务的
投资监控系统是一个涉及经济利害的金融系统,所以系统对于用户的权限管理有着相当严格的要求,同时,由于系统功能的繁杂和用户群的庞大,对系统的权限管理以及日后的权限维护提
随着计算机的出现与普及,尤其是上世纪90年代互联网蓬勃兴起之后,人们摆脱了信息贫乏的桎梏,进入了一个信息极度丰富的社会,人们能从Internet获得数目惊人的信息。如何快捷准确地
安全防范问题仍然是现代人们普遍关心的问题。传统模拟家居监控产品已不能满足社会的需要,将逐渐被数字化的产品取代。随着嵌入式技术、多媒体技术、网络技术的快速发展,网络