【摘 要】
：
测试数据生成是软件测试的关键。采用遗传算法生成覆盖路径的测试数据，是一种重要的测试数据生成方法，但是，已有的方法主要面向串行程序。结合并行程序自身的特点，并充分利用协同进化遗传算法的优势，本文提出一种用于覆盖消息传递并行程序路径的测试数据生成方法。首先，建立多种群协同进化模型；然后，设计不同进化种群的适应度函数；最后，给出合作团体的构成策略。将所提方法应用于典型并行程序测试中，并与随机法和传统遗传
【机 构】
：
School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou,
论文部分内容阅读
测试数据生成是软件测试的关键。采用遗传算法生成覆盖路径的测试数据，是一种重要的测试数据生成方法，但是，已有的方法主要面向串行程序。结合并行程序自身的特点，并充分利用协同进化遗传算法的优势，本文提出一种用于覆盖消息传递并行程序路径的测试数据生成方法。首先，建立多种群协同进化模型；然后，设计不同进化种群的适应度函数；最后，给出合作团体的构成策略。将所提方法应用于典型并行程序测试中，并与随机法和传统遗传算法比较。实验结果表明，所提方法在个体评价次数和执行时间上均具有显著优越性。
其他文献
随机测试在数字系统的故障测试中已经得到了多年的应用，传统的随机测试虽然具有简单性和直接性特点，但同时也存在着效率比较低的缺陷。针对该缺陷论文提出了在伪随机测试方法中引入测试码之间距离的概念。根据测试码之间距离越大，能检测到不同故障的数目概率也越大的假设，基于测试码之间距离的随机测试法(简称基于距离测试法)可以生成一组测试码序列，由此生成的测试码与传统随机测试法所生成的测试码相比能更有效地完成测试任
智能电网已成为全球电力行业的发展方向，为保障智能电网的稳定运行，要求智能电力设备本身具备高可靠性。因此在设备的实际生产中，测试环节不可或缺。本文针对西门子中国研究院研发的一套智能电力控制设备，提出了一种生产测试平台的设计方案，并最终予以实现。
手机已经成为人们生活中不可缺少的重要通讯工具，但是在使用手机的过程中我们往往会遇到各种问题，系统地检测手机功能，无论对厂家还是消费者都具有重要意义。本文从手机的基本通话功能出发，建立了手机通话功能的组合测试模型，以此来系统地检测手机的各参数状态及其交互作用对手机通话功能的影响，并对魅族M8智能手机进行了测试。实验结果表明，组合测试不仅可以降低测试成本，而且可以系统考虑影响手机功能的各个参数细节，以
针对智能监控系统中多个运动目标进行图像分割这一问题，提出一种基于时空域联合信息的运动目标聚类分割算法。算法首先利用视频图像的时域信息，通过改进核密度背景建模算法，分割出包含多个运动目标的前景图像，再利用四叉树分解方法获得与前景图像对应的稀疏矩阵，计算出多个初始聚点，获得图像的初始聚类分割。利用像素点的空间连通信息，设计了一种对初始聚类进行自适应分裂与合并，自组织迭代聚类的分割算法，完成视频图像多运
未初始化变量是C/C++中的常见故障，本文针对未初始化变量提出了一种域敏感变量过程间静态检测方法。本文首先分析了一个由函数调用引起的域敏感变量使用未初始化模式的例子，然后提出了域敏感变量过程间约束信息模型和域成员变量过程间约束信息模型，在此基础上，介绍了基于静态分析和控制流图的过程间约束信息生成和传播算法。此方法在前置约束信息中增加域敏感变量的域成员的信息，将对一个变量的检测扩展为对变量的多个成员
回归测试作为软件生命周期的一个组成部分，在整个软件测试过程中占有很大的比重，因此提高回归测试的效率对于软件测试具有重要意义。本文提出一种根据代码中被修改部分来构造回归测试用例集合的策略，从而节约回归测试的时间和成本。该方法包括以下内容：根据控制流图对比技术解析出代码中被修改的部分对应的控制流图节点，简称为修改点；然后从已有测试用例库中筛选出执行路径经过修改点的测试用例；并以修改点的后继节点作为覆盖
为分析由程序内部缺陷引发的程序异常行为，首先给出了程序行为的表征方法，并对程序基准行为和故障行为做出形式化描述。在此基础上，又提出了能够反映程序故障行为特性的三个量化指标。其次，设计并实现了一种以系统调用为程序状态提取粒度的实验方法，并以嵌入式基准程序为对象进行故障注入实验以获得上述三个量化指标值。实验表明，不同故障类型下的程序行为特征存在较大差异，且这些差异主要来源于与嵌入式程序的实现机制、结构
对等网络是当前Internet上实现资源共享的重要方法之一，失效检测是维护P2P系统高效运行的基础组件之一，如何在低负载的条件下获得较高的有效性指标是P2P环境下失效检测研究的核心问题。本文围绕自适应和结果共享机制两种重要的实现技术展开，对当前失效检测技术的研究现状进行了系统的分析，并针对P2P系统的特点提出了几个重要的研究方向。
本文针对内存泄漏提出了路径敏感的过程间静态测试方法，旨在减少函数调用中条件分配或释放内存引起的误报。本文首先分析了一个产生该类误报的例子；然后定义了路径敏感函数特征(PSF)的四元组模型，并定义且描述了辅助生成路径信息的过程间定义使用向量；在模型和向量定义的基础上，利用控制流图和抽象语法树，给出了PSF的生成算法，并讨论了其在函数间的传递及在缺陷检测中的应用。最后本文通过实例应用说明了此方法的分析
本文针对数组越界模式提出了多变量约束的过程间静态检测方法。本文首先分析了一个过程间数组越界模式的例子，然后提出了多变量约束的模型，用一个四元组来表示多变量约束信息。在此模型的基础上，介绍了多变量约束的生成、传播算法以及使用方法。此方法在前置约束信息中增加多变量关系的分析，使前置约束信息中能够记录多变量的约束关系，以达到减少误报和漏报的目的。最后本文通过一个应用实例说明了此方法的分析过程。