摘要：车载设备作为列控系统的关键设备之一,其测试需求在不断迭代。测试案例重构通过更新原有组合测试集覆盖变更的测试需求,实现对测试案例的高效重用,对生成演化后的测试集具有重要意义。根据车载设备输入模型的变化情况,提出一种基于模型演化的测试集重构方法。首先,通过比较演化前后组合模型的差异性,辨识出失效和新增的测试需求,并结合测试参数、参数取值、约束可能出现的演化情况分析两类测试需求的具体构成;其次,基于演化后的组合模型,依次采取修改、扩充、新增3个步骤重构原有测试集,修改不满足变更测试需求的原有案例,扩充新增参数取值,新增案例覆盖剩余测试需求;之后,根据约束间的相容性,将互不干扰的多条约束置于1条测试案例集中处理以精简测试集;最终,得到完备覆盖所有演化后测试需求的组合测试集。以车载设备模式转换等3种场景为例,对本方法进行了验证,研究结果表明:相较于现有方法,本方法能更充分地重用原有案例,测试集总体重合度提高了7.82%,后续人工修改测试案例文档的工作量相应减少,时间成本可降低18.26%。

摘要：针对现有城轨全自动运行系统车载设备测试安全性需求考虑不足与测试用例规模较大的问题,提出一种基于STAMP理论与组合测试的城轨全自动运行系统车载设备安全性测试方法。首先,基于STAMP理论对车载设备建立分层控制结构模型,从可测性的角度提取出安全约束,分析安全约束涵盖的车载设备安全性测试特征;然后,以最优覆盖数组与种子测试用例为基础,结合约束条件,利用遗传算法对最优覆盖数组进行重构,扩展生成满足约束条件的精简测试用例集;最后,以全自动运行系统站台发车场景车载设备测试为例,对算法有效性进行验证。结果表明,在组合覆盖强度相同的情况下,本文方法比现有主流方法生成的测试用例数平均降低16.45%,对降低车载设备测试成本、提升测试效率具有一定现实意义。

摘要：在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法IPO_T。该算法根据已被扩展的测试用例覆盖t(t≥2)参数值组合的情况确定水平扩展方法,并依据新的被覆盖的t参数值组合修改已被扩展的部分测试用例,从而达到对测试用例集的优化。设计实现了基于该方法的测试用例生成工具。通过和部分现有的支持t维组合测试工具比较,IPO_T在合理的时间内产生的测试用例集较小。

摘要：作为物联网的核心技术之一,射频识别(Radio frequency identification,RFID)已广泛应用到多个行业中.而复杂的应用环境和多样化的产品设备也给RFID应用部署带来了新的挑战.为了解决RFID应用测试中的组合爆炸问题,本文提出一种RFID应用组合测试优化方法,可以在多因子多水平的条件下通过正交设计在所有试验方案中均匀地挑选出最具有代表性的少数试验方案来简化测试,并利用方差分析法获得各因子对测试结果影响的主次因素和变化规律,协助使用者迅速建立对输入输出关系的认识.以RFID标签应用为例进行的组合测试数据分析表明,利用试验设计方法对RFID应用组合测试的设计方案进行优化,可以为RFID系统部署提供有益的参考依据.

摘要：软件系统的正常运行受很多因素影响,各种因素及其相互作用可能引发软件故障,需要设计测试用例检测这些故障.如果因素数量较多且取值情况较复杂,则所需测试用例的数量将非常庞大.如何设计规模较小的用例集是测试用例生成研究的一个关键问题.组合测试能够从待测软件的大规模组合空间中,生成小规模的用例集,实现对各因素取值组合的充分覆盖.已有研究表明,组合测试的最小测试用例集生成问题是一个NP完全问题.目前已有一些研究尝试使用启发式搜索算法生成尽可能小的用例集.启发式搜索算法将组合测试用例集生成问题转化为搜索问题,并使用元启发式算法生成用例集.启发式搜索算法通常能够生成较小规模的用例集,但需要较长的计算时间.为了解决这个问题,文中提出了一种基于Spark的岛模型并行化遗传算法,利用Hadoop分布式文件系统实现了Spark运行节点间交换信息的方法,进而实现个体在子种群间的迁移.该算法首先从初始种群创建Spark的弹性分布式数据集;然后,将该数据集划分为多个子种群分布到集群的多个节点中;接着,各个子种群在各自的节点上计算适应度函数值和独立进化,并每隔一定的进化代数选择一些个体在各个子种群间迁移,提高了种群的多样性以及搜索最优解的有效性和性能;最后,算法返回满足覆盖准则的最优测试用例集.这种基于Spark的并行化遗传算法是大规模并行化在组合测试用例集生成方面的一个有效尝试.在实验部分,首先对文中提出的并行化算法进行系统的参数调整,给出适合组合测试用例集生成的推荐参数配置;接着将文中所提算法与串行遗传算法和独立运行遗传算法进行比较.实验结果表明,文中所提算法在生成用例集规模和消耗时间上均显著优于这两个算法.在运行所选实例时,该算法比串行算法加速约4至30倍,比独立运行遗传算法加速约2至3倍.相对于已有的组合测试用例集生成方法,文中所提算法在生成用例集规模上也具备显著优势.

摘要：文章首先介绍了软件组合试验面临的测试案例难于筛选的问题,然后阐述正交实验的理论,并结合具体软件测试案例通过使用正交表解决了案例选择的问题,同时正交实验的实践要点和局限性也被介绍。综上所述,正交试验设计法适用于多因素低水平因子的组合测试场景,通过较少的测试用例获得良好的测试覆盖率和测试质量,在实际软件测试工作中能有效地提高测试效率。

摘要：本文对基于Pairwise算法的组合测试常用实现方法进行了综述和比较分析。利用Pairwise算法思想对电商平台系统测试进行了需求分析及测试设计,使用PICT工具对电商平台进行组合测试实验,根据电商平台运行需求利用贪心算法对约束关系进行了优化,进一步提高组合测试效能。为验证PICT在电商平台组合测试的有效性,对电商平台相关关联关系进行了仿真实验和实际测试,其在测试用例覆盖、测试生成速度和测试成本等方面具有一定优势。

摘要：为解决所有参数两两组合覆盖并且部分参数三三组合覆盖的特殊组合测试问题,提出将组合测试问题转换为向量累加优化问题的处理方法,利用向量累加优化问题解的映射得到组合测试问题的解。针对向量累加优化问题,构造剔除法、添加法和正交法3种具体算法。数值实验结果表明,组合测试用例生成的向量累加优化算法的两两组合和三三组合的测试用例优化能力较强,能够有效解决各种混合组合要求的特殊问题。

摘要：介绍了软件系统测试中功能组合测试与边界测试的概念和技术要求。针对我国目前军用型号软件测试的主要过程与方法,总结了在测试用例设计方面存在的不足。结合一个型号软件系统测试中未暴露的典型软件缺陷案例,分析了测试用例设计上的原因,说明了将功能组合测试与边界测试结合实施的必要性。提出了一种基于因果图的边界组合测试方法。经系统测试验证了该方法的可行性和有效性。

摘要：为了提高软件测试中组合测试的效率,进一步精简组合测试用例的数量,提出了基于矩阵重复度的最小组合测试用例生成算法.首先根据因素个数和每个因素取值个数生成输入矩阵,然后采用比较重复度的方法生成初步的解矩阵;接着验证生成的解矩阵是否能覆盖所有的因素组合,并将没有覆盖的因素组合记录下来;最后采用贪心算法的思想覆盖那些未被覆盖的因素组合,得到最终的解矩阵.解矩阵中的每一行即为一个有效测试用例.最后与常用的组合测试工具ACTS及PICT进行了对比试验,比较了低因素覆盖、高因素覆盖和各因素参数不同的3种情况.试验结果表明,所提出方法在保证因素组合全部覆盖的情况下生成的测试用例个数较少,优于ACTS和PICT,从而证实了该方法的可行性.