一种基于程序结构的程序主变元分析与确定方法研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:alexander_guwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是保证软件质量最为有效的技术手段,测试数据的优劣决定了软件测试的有效性。在不影响测试效果的前提下,减小测试用例集的规模将有效地减少测试成本,提高测试效率。 测试数据是软件测试的核心。如果能分析出被测程序的主变元,即关键输入变量,并以其为基础设计测试数据则可以有效地提高测试数据的质量和生成效率。因此,研究程序主变元分析方法具有十分重要的理论意义和广泛的应用前景。 本文将常用于故障诊断与模式识别等领域的主元分析思想引入软件测试,以期达到减少测试生成代价提高测试效率的目的,由此提出了一种利用蚁群算法实现基于程序结构的程序主变元分析方法,使用了基于信息熵的属性约简模型,并在使用蚁群算法进行程序主变元分析时,根据程序代码定义了输入/输出变量间的两种关联关系:四则运算关联与条件判断关联,由这两种关联关系计算蚁群优化算法的重要参数——启发式信息。并以冗余捆绑式惯性测量单元-RSDIMU(Redundant Strapped-Down Inertial Measurement Unit)为被测程序,利用本文提出的基于程序结构的程序主变元分析方法分析其主变元,实验结果表明:利用蚁群算法实现基于程序结构的主变元分析方法是行之有效的,将输入变量间的关联关系作为启发式信息能够提高主变元分析的准确性。根据使用这种方法分析得到的主变元设计的测试数据能有效地减少测试成本,提高测试效率。
其他文献
数字水印是保障信息安全性、有效性的有力手段。水印的透明性和鲁棒性是一对矛盾,它们被满足的势头是此消彼长,故而一般的水印算法在迎合这两个特性时往往顾此失彼。水印嵌入
近些年来,视频监控系统在各个领域得到了广泛的应用,在社会生活、生产中扮演着愈加重要的角色。视频监控系统发展到今天已经到了强调其智能化的阶段。同时视频监控系统的智能
随着网络技术的成熟和信息技术的发展,分布式环境中的跨自治域访问不仅成为一种需求而且已经成为可能。多域间的跨域访问提供了一种分布式的资源共享的方式,从而提高了资源的
足球机器人是一个交叉学科,涉及机器人学、人工智能以及人工生命、智能控制等多个领域。在机器人足球中,机器人动作和行为的有效性完全基于对未来行走路径的有效规划。路径规
无线Mesh网络是一种新型的宽带网络结构,是一种高容量、高速度的分布式网络,组网方便快捷,成本较低,具有可靠性、自组织性的特点。在无线Mesh网络中,TCP性能直接影响着网络的
3D数据获取技术、图形硬件、三维数据模型和可视化技术的发展,致使3D模型的增多。三维扫描技术与造型工具的日益普及,扩展了可供使用的三维模型数据库;互联网络的扩张增强了
随着多媒体技术的发展,大屏幕显示系统已经广泛应用到政府、军队、企事业单位等等各行各业。但高端的大屏幕电视墙的昂贵的价格使得它很难在大范围推广应用,然而随着图形媒体
互联网的规模在不断地膨胀,多种网络类型的融合使其异构性不断地提高,它正变得越来越复杂,随之产生的问题也越来越多。为了提供一个稳定、高效、安全的运行网络,网络管理的重
纹理合成经过近年来的发展,已经成为计算机图形图像以及计算机视觉方向的研究热点。本文在基于样图的纹理合成技术的基础上,对用户约束下的多样图纹理合成做了研究,并对现有
时空数据库技术是计算机科学的新兴领域。面对着海量的数据,如何在给定的空间及时间范围内实现对移动对象快速有效地查询,是实现定位服务、智能交通、数字化战争等诸多应用中