基于关键分支的近似数据流测试方法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:itsmoreaaron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据流测试技术中,覆盖程序中所有变量的定义-使用路径是衡量数据流测试好坏的重要标准之一。但是,由于变量的定义-使用路径中存在测试用例无法覆盖的路径,而且路径的插桩点过多等问题,降低了数据流测试的效率。   针对定义-使用路径中测试用例无法覆盖路径的问题,采用对定义-使用路径上的定义节点和使用节点的顺序关系进行分析,即是用定义节点与使用节点之间的依赖、支配、蕴含等关系来判断变量的定义-使用路径是否能被测试用例覆盖,从而把定义-使用路径分为能被覆盖的路径、间接被覆盖的路径、不能被覆盖的路径。而针对路径中插桩点过多的问题,则需要找出能被覆盖路径和间接被覆盖路径中的必要分支,即用必要分支来代替定义-使用路径,通过对关键分支的插桩来简化对必要分支的监测。   综合考虑上面两种情形,本文采用一种基于关键分支的数据流分析方法。该方法通过变量的定义和使用节点之间的关系来对程序中的数据流信息进行分类;对变量的定义-使用路径进行分支相关性分析以找出该路径上的必要分支,把必要分支映射到程序中的关键分支上。   通过对实例的分析表明:对数据流信息进行分类,避免了测试的盲目性;用必要分支来近似地表示变量的定义-使用路径,降低了数据流测试的复杂度;对关键分支的监测减少了插桩点和测试人员收集测试结果的时间,提高测试效率。因此基于关键分支的数据流测试方法对数据流的覆盖测试,分支覆盖测试和语句覆盖测试等方面都有很好的借鉴作用。
其他文献
大量的移动设备如个人数字助理(PDAs)、智能电话、笔记本电脑、甚至是视频游戏控制台等,在硬件和软件方面都取得了巨大的进展。这些设备集成了多个有线或无线接口,如蜂窝网络
计算机图形学在众多领域的成功应用促进了对三维模型的需求,出现了很多捕获三维模型的设备。最为常用的室内三维激光扫描仪所获得的网格数据所含噪声比较低,而室外激光扫描仪
随着信息技术的发展和互联网的广泛普及,人们对于互联网办公也越来越认同。这股浪潮也推动银行不断加强创新,将越来越多的传统业务搬到网上,并扩展新的应用,为客户提供多渠道的丰
近几年来,随着三维激光扫描技术的出现和不断快速发展成熟,基于点云的研究成为计算机图形学中的主要研究内容之一。在对点云的研究中,由于与视点无关的脊谷特征能很好表征三维物
目前防范木马的手段主要是依靠杀毒软件和网络防火墙所附加的检查功能。杀毒软件主要依靠对木马文件本身的特征以及木马对系统进行修改的行为特征来识别木马,防火墙软件主要通
随着互联网信息的迅速膨胀和发展,海量的信息不断涌入至网络中,在信息资源丰富的同时用户面临着“信息过载”和“信息迷向”的问题。商业搜索引擎在一定程度上解决了这些问题,但
随着计算机软硬件和图形学技术的高速发展,使得利用计算机自动创作动画成为一种普及的动画制作方法。近年来,随着运动捕获设备的广泛使用,生成了大量具有真实感的3D人体运动数据
随着科技的发展,计算机三维模拟模拟慢慢地进入人们的生活,并广泛地应用于各个领域,如军事、工业、气象、交通、教育、通讯、社会、娱乐等等。其中布料的三维模拟不仅可以增强窗
基于图像的建模技术多年以来一直是计算机视觉领域研究的一个热点问题。它是利用计算机视觉和计算机图形学的相关知识,仅仅根据物体在不同角度的一系列图像中记录的相关信息来
序列模式挖掘是数据挖掘领域中一个活跃的研究分支,有着广泛的应用前景,如顾客购买行为分析、Web点击流分析以及生物序列分析等,目前已经得到了广泛地研究,提出了许多经典的