能提高错误检测能力的回归测试用例集约简

软件测试过程中,测试用例集的规模可能会随着软件的维护和修改而飞速地增长,使得回归测试费用大幅度增加.为降低回归测试成本,需对回归测试用例集进行约简.现有的测试用例集约简方法不仅缩小了测试用例集的规模,同时也可能削弱了错误检测能力.本文提出了一种新的约简方法,该方法在约简回归测试用例集的时候综合考虑测试用例的测试覆盖度、测试运行代价和错误检测能力3个因素.通过仿真实验表明该方法在有效约简回归测试用例集的同时能保证约简后的测试用例集的错误检测能力.     

基于函数调用路径的测试用例混合优化方法

如何对回归测试进行优化是软件开发与维护周期中的一个关键问题,传统的单一主题的测试用例优化技术存在局限性。因此,提出一种将测试用例选择和优先级排序相结合的初次选择-排序-再次选择的混合优化方法。首先,利用基于函数调用路径(function call path, FCP)对代码进行变更影响分析的结果,选择出部分测试用例;然后,从不同角度出发设计多个目标对这些测试用例进行综合排序,并根据执行信息动态调整;最后,从调整过优先级的测试用例中再次选择,形成最终的测试用例集。实验结果证明:所提出的优化方法能在尽量保证测试用例集的缺陷检测能力的情况下,一定程度上降低测试用例集的规模,提高回归测试的效率。     

软件集成测试中的一种用例生成方法

针对面向对象语言的多态、动态绑定等特性增加了面向对象软件集成测试难度的问题,提出了一种测试用例的生成方法.首先借鉴正交矩阵测试策略的思想,采用自定义正交矩阵生成算法生成一个二维正交矩阵,再使用鲁棒性测试方法优化生成正交矩阵,最后采用自定义测试用例生成算法为面向对象软件的集成测试生成测试用例集,并将测试用例集用XML文档保存,以备下一步测试用例复用.经验证表明,使用正交矩阵能提高错误检测能力,用其生成的测试用例比较少且方法简单、易于实现.     

基于STAF的自动化测试工具的研究和设计

以软件的回归测试自动化作为研究的重点,首先针对回归测试的特点,选择开源的自动化测试工具STAF,然后基于这个工具,提出一个可适用回归测试的自动化测试工具模型ATT.该自动化测试工具提高了自动化测试的开发和执行效率.同时,该工具也提供了标准、易用的扩展接口,其良好的可扩展性能够让测试人员方便的添加测试组和测试用例.     

切片在组件系统回归测试中的应用

在组件系统的回归测试中,为了确定修改所影响的部分,需要建立组件系统的依赖模型.组件系统具有高复用性和高复杂性,现有的依赖模型已经不适应描述组件系统,所以提出一种描述组件系统的层次依赖模型.通过对该模型中修改点的向前切片,得到修改所影响的部分,然后遍历该部分得到修改所影响的测试路径,进而有效地选择回归测试用例,提高了回归测试的效率.     

基于MC/DC的测试用例优先级算法研究

回归测试过程往往需要执行大量的测试用例。为减少回归测试工作量,可以使用测试用例优先级技术。介绍了MC/DC测试用例优先级算法,通过对MC/DC测试用例集中的测试用例进行优先级排序,使高优先级测试用例比低优先级测试用例在回归测试过程中优先执行,可以更早地发现软件错误和满足代码测试充分性要求,减少回归测试的工作量。     

一种基于混合覆盖矩阵的pairwise测试用例生成方法

测试用例集的生成是组合测试的一个关键问题,但是使用完全组合覆盖生成测试用例集是NP完全问题.对偶覆盖要求测试用例集至少覆盖输入参数的每一个取值对.该类方法在测试代价和效率方面进行了很好的折中,一直受到广泛关注.基于混合覆盖矩阵,提出了一种pairwise覆盖的测试用例生成方法.实例分析表明,该方法具有生成的测试用例较少、时间消耗小等特点.     

实时通信系统的回归测试方法

回归测试是软件开发和维护过程中最重要、最复杂及代价最昂贵的部分之一,在复杂的实时通信系统中,任务进程的时间限和程序的并发执行导致的任务交叉等因素使得回归测试用例选择(RTS)和可再现性变得十分困难.本文针对一个软实时通信系统,结合并发程序串行化和Replay技术设计了一种测试策略,它能有效地解决实时通信系统的回归测试问题.     

基于人工免疫算法的高效回归测试用例集约简机制

为了在海量回归测试用例中剔除冗余测试用例,优化回归测试的效率,提出一种基于人工免疫算法的高效回归测试用例集约简机制.首先,构建测试需求覆盖模型,其次,通过适应度函数刻画测试用例集的测试总开销,利用人工免疫算法强大的全局搜索能力约简回归测试用例集.基于真实工程代码构建实验验证了所提机制的有效性,实验结果表明:同现有基于遗传算法的机制相比,在不同的迭代阈值下,平均约简成功率分别从10%,35%和80%提升至100%,同时平均冗余覆盖比率从98%,95%和109%降低到21%,55%和90%,测试用例集约简效果明显;在约简效率方面,所提机制平均迭代次数均小于25次,而对比方案的迭代次数均大于50次,用例约简效率大幅提升.     

基于蚁群算法的GUI软件回归测试用例集优化

针对GUI(Graphical User Interface)软件输入/输出图形化、 事件驱动、 事件触发随机性所带来的回归测试用例数量巨大的难题, 在GUI事件模型图基础上, 构建了GUI软件回归测试用例集优化数学模型, 给出了目标函数和约束条件, 提出了一种基于蚁群算法的求解方法, 制定了蚂蚁信息素更新规则和蚂蚁路径选择规则。仿真结果表明, 该方法在保证覆盖效果的前提下, 可以有效减少回归测试用例的数量和长度。     

Research of the Control Domain of Edges in Regression Testing

Regression testing is the process of validating modified software to provide confidence that the changed parts of the software behave as intended and that the unchanged parts have not been adversely affected by the modifications. The goal of regression testing is to reduce the test suit by testing the new characters and the modified parts of a program with the original test suit. Regression testing is a high cost testing method. This paper presents a regression testing selection technique that can reduce the test suit on the basis of Control Flow Graph （CFG）. It import the inherit strategy of object-oriented language to ensure an edge＇s control domain to reduce the test suit size effectively. We implement the idea by coding the edge. An algorithm is also presented at last.     

概率神经网络回归、判别与聚类

本文基于相同结构的概率神经网络,提出了使其具有回归、判别与聚类功能的不同权重学习算法以及通用变元最优选择方法.该网络具有结构和学习算法简单、收敛速度快、易于软件模拟实现等优点,并可方便地应用于预报、控制、决策等领域.     

基于控制流程的软件测试用例自动生成方法研究

软件测试中最重要的就是设计和生成有效的测试用例,通过测试用例的自动生成可以大大提高设计和生成测试用例的效率.首先提供了一种从流程图自动生成测试用例的方法,然后介绍了从流程图生成交互有限状态自动机的算法以及从交互有限状态自动机生成测试用例的算法.最后,介绍了相关支持工具ATCG.     

一种基于PSO-SVR的软件可靠性评估方法

软件可靠性建模时,如果简单地利用支持向量回归机制建模,就有可能由于支持向量回归(SVR)自身参数选择难以及实验数据本身的不确定性,从而导致预测结果不理想、精度低等缺陷。因此,借鉴粒子群优化算法(PSO)多参数寻优的优势,将PSO与SVR优化算法相结合,利用分层聚类算法对初始实验数据进行归一化处理,剔除异常数据,构建基于PSO-SVR的软件可靠性评估方法,从而提高软件模型的预测精度。实验结果表明,基于PSO-SVR方法的预测模型其预测精度高,更适应实际软件应用环境。     

中文文本分类技术比较研究

文本分类中特征选择、权重计算及分类算法三个阶段中都存在一些经典方法,在实际的中文文本分类任务中,如何从各阶段不同方法的组合中找到一个好的组合成为值得研究的问题。比较研究中文文本分类中各阶段经典方法的不同组合对分类效果的影响结果表明:采用CHI特征选择方法、TFIDF权重计算方法及SVM分类方法的组合为最佳组合。     

一种评价自动目标检测算法性能的方法

提出一种自动目标检测算法性能的评价方法，设计了一种实景目标背景图像合成方法，由此可以得到满足测试目标检测算法性能的要求且度量参数调整方便的测试图像集，确定了１６个图像质量度量指标，建立了性能评价的响应函数模型，采用因子分析、多元相关回归分析和Ｌｏｇｉｓｔｉｃ回归分析方法，研究算法性能与图像度量的统计关系，实验表明，所提出的目标检测算法性能评价方法是合理的。     

一种基于电学法的高准度水汽透过率测试模型

针对传统电学法水汽透过率(water vapor transmission rate, WVTR)测试高精度、低准度的问题, 提出了一种电流分布特性修正的高准度 WVTR 测试模型, 并基于此测试模型设计了一套完整的、易于使用的 WVTR 测试系统. 系统硬件采用了便于维护的高适应性夹具、全封闭测试环境等设计, 软件采用了多线程、时间误差补偿、自适应修正等算法. 理论分析和实际测试结果表明, 修正后的 WVTR 测试模型及测试系统实现了兼具使用成本低和高精度、高准度的设计目标.     

基于改进遗传算法的汽车散热器优化设计

根据汽车散热器体积小、耗材少的设计要求,提出了相应的优化目标函数;选定散热器百叶窗翅片的波高、波距、水管横截面长、宽、芯体总宽等结构参数作为决策变量,采用遗传算法对其进行结构优化计算;通过对换热器遗传算法优化过程特点的研究,对基本遗传算法的种群初始化、选择算子、变异算子等作了一定的改进;为验证优化模型和改进遗传算法的正确性,编制了优化设计软件,优化实例显示优化后的散热器的换热面积比原型减少了31.2%,表明改进后的遗传算法用于汽车散热器的结构优化,能够取得较好的优化效果.     

优化设计建模与算法选择的并行处理系统

介绍了优化设计建模和算法选择两人上系统及其并行处理技术，以及各子系统所采用的自律分散，并行设计和共享信息，协调工作的控制策略及其在工程优化设计的智能化和自动化中所起的作用。