多文件程序切片算法研究及其在回归测试中的应用

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:Gzliao2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序切片技术是一种重要的分析和理解程序的技术,具有简化程序,缩小目标范围的特点。程序切片在程序调试、软件维护、测试、度量、逆向工程等许多方面都有着广泛应用。   对于面向过程的程序切片技术,国内外都做了大量的研究,提出了许多面向过程的程序切片计算方法,主要包括过程内程序切片和过程间程序切片。但是这些切片方法大都是针对单个过程的程序或是只有一个源文件的多过程程序提出的,对于计算包含多个源文件的程序切片还存在着不足。随着软件技术的发展,程序规模越来越大,一个程序要分成多个功能模块,包含多个源程序文件。因此,需要一种新的切片计算方法,可以更好的处理多文件的程序切片计算问题。本文提出的基于工程依赖图的程序切片算法便是这种可以计算多文件程序切片的方法。   本文的主要研究工作是在已有过程间程序切片算法的基础上,通过添加全局变量依赖、条件编译依赖和外部引用依赖等依赖关系的分析,构造一种新的程序依赖关系图--工程依赖图以及基于工程依赖图的切片算法,并且将该算法应用于回归测试中,提出了一种测试用例选择系统的实现框架。通过实验结果表明,基于工程依赖图的切片算法以及基于该算法的测试用例选择系统都是可行且有效的。
其他文献
近年来,广播和电视已经发展成为百姓生活不可或缺的部分。但是,随之出现了一些对广播和电视进行恶意插播的行为,污染了广播和电视传播环境,造成了十分恶劣的影响。 音频插播监
P2P(Peer-to—Peer)技术被视为21世纪计算机技术的热点技术之一,随着网络技术的飞速发展和个人计算机性能的增强,互联网的计算模式正经历着从C/S模式向P2P模式的转变。P2P网络
拥塞控制机制是要提供传输流的传输速度与网络所能提供的可利用宽带有效匹配的保证。互联网的应用之所以能快速的发展和稳定的运行,拥塞控制机制的研究成果起到重要的作用。
工作流技术是近年来在计算机应用领域中发展最为迅速的几项新技术之一,得到了前所未有的重视和发展。工作流管理系统可以依据特定的规范定制工作流程,实现计算机的辅助控制,便于
随着计算机和网络技术的不断发展,电子商务的应用也日益受到人们的重视。随着网上业务和交易量的增长,建立快捷、高效、智能化、自动化的电子商务体系成为研究的方向。移动Ager
随着互联网技术的广泛普及和应用,对网络人才的需求也愈加旺盛。面对这种需求,各大高校也越来越重视计算机网络课程的教授和网络搭建、配置技能的培养。其中,网络实验是网络技能
单核苷酸多态性(SNP,Single Nucleotide Polymorphism)的关联分析是研究复杂疾病和基因之间联系的重要方法,SNP主要是指单个核苷酸的突变而引起DNA序列改变,从而导致物种染色
图像作为重要的信息载体,是人类获取信息的重要来源,被广泛应用于人工智能、模式识别、智能交通等领域。图像品质的高低直接决定了人类能否真实准确地获取场景目标信息。在现
近年来,随着计算机应用技术的迅速发展与普遍应用,以网络和多媒体技术为基础的网络教育逐渐改变着传统的教育模式。网络多媒体教学系统是一种多媒体技术和网络技术结合的实时应
随着开放分布式计算的快速发展,面向服务的计算(SOC)和面向服务的体系结构(SOA)成为了软件领域的研究热点,SOC&SOA的核心思想是以服务为基本单位,通过服务重用和快速组合构建随