基于路径覆盖的测试用例生成算法研究

来源 :河海大学 | 被引量 : 0次 | 上传用户:fuzaifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨一种白盒测试中测试用例自动生成的搜索算法,旨在为软件测试提供完整的测试用例。 路径覆盖是白盒测试中覆盖率最高的一种覆盖方法,结构化测试数据一般都是通过路径覆盖的方式米生成。根据不同的路径,可以生成覆盖不同路径的测试数据,所有路径的测试数据就组成了程序完整的测试用例。 在研究测试数据生成的搜索算法时,本文在原有搜索算法只针对一维谓词的基础上,增加了对复合谓词处理的方法,提出了针对复合谓词的分组搜索算法。在测试数据搜索过程中,本文还引入了程序切片技术,这是一种分析和理解程序的技术,可抽取有用的程序片段,具有简化程序代码的特点。本文详细介绍了切片技术的发展、切片的分类、切片准则、切片算法思想,重点介绍了基于前向分析的动态切片算法。 最后,本文提出了一种测试用例生成的系统框架,详细说明了该系统的流程,以及各个模块预期实现的功能,并给出了具体的算法思想。最后通过实例,验证了系统框架的可行性。
其他文献
当前信息技术飞速发展,对高等教育产生了巨大冲击,从教育环境、教育模式到教育理念、教育目标,都在这场冲击中发生着变革。根据自身发展的需要,顺应信息技术的发展潮流,采用先进的
多媒体技术和Internet技术的普及导致了大量图像信息的出现,传统的文本关键词检索方法已经不能适应图像信息的检索需求,基于内容的图像检索技术成为目前研究的热点。在简要介
信息爆炸式的增加,导致处理和使用这些庞大的信息变得越来越困难。人们在面对“信息过载”和“资源迷向”的问题时,往往显得不知所措。现行的网络新闻信息检索系统面临很多问
网络电话(Voice over Internet Protocol,VoIP)要求语音传输的低延迟,而互联网网络层由于BGP(Broader Gateway Protocol)协议和网络架构等原因导致整体路由效率不佳、频繁出
目前,Web服务已经开始由基础构建阶段向大规模企业应用阶段发展。但是,Web服务本身没有语义和流程的概念,单个的Web服务功能有限,难以满足复杂的应用需求,这就需要Web服务进行组合
并行计算模型为并行算法和并行计算机系统结构的分析与设计提供了具有指导意义的理论界面和模型框架,它是并行计算研究的重要领域。基于LogGP模型的非独占异构模型NHBL模型是
在Ad Hoc网络中,路由协议是当前国际上研究与应用的热点之一。本文对按需路由协议中的AODV协议进行了深入研究。研究发现,AODV协议中缺少有效机制对链路稳定性进行判定,从而
科学计算可视化是发达国家二十世纪八十年代后期提出并发展起来的一门新兴技术。它将科学计算过程中及计算结果的数据转换为几何图形及图像信息在屏幕上显示出来并进行交互处
基于内容的图像检索(Content-Based Image Retrieval)研究的目的是实现自动地、智能地检索图像,研究的对象是使查询者可以方便、快速、准确地从图像数据库中查找特定图像的方
当前我国在音视频产业领域已经具备较强的产业基础,但由于没有掌握核心技术标准,相关企业长期受制于国外持有标准化专利与技术的企业和组织。为了在音视频产业领域拥有更多的