基于复杂软件网络的回归测试用例优先级排序

 测试用例优先级排序技术是一种高效实用的回归测试技术.针对现有排序方法未能有效利用软件结构复杂性信息的不足,提出了一种基于复杂软件网络的回归测试用例优先级排序方法.该方法用加权类依赖网络模型抽象类粒度软件系统,从结构角度测度类引入错误的可能性及错误的严重性,并据此评价类的测试重要性,同时结合测试用例的覆盖信息,对测试用例进行排序.实例研究表明,本文的方法能够显著提高严重错误的发现速率,并且具有较好的稳定性.同时,揭示了方法有效性与软件错误类型和结构度量指标两者间的关系.     

分层自动化测试框架搭建及应用

随着互联网时代的飞速发展,现代软件的更新速度也在不断提高,加大了回归测试的工作量,但大量可复用的测试用例无法在手工测试工作中加以利用,测试效率低下.因此,开发自动化测试框架,推广自动化测试,有利于减少测试人员对测试脚本的维护工作量,提高测试效率.本项目通过研究自动化测试理论及框架,选择了RobotFramework+Selenium2library开源测试工具来进行实践.在该框架上对不同层次的对象和逻辑进行抽象和分离封装,将业务流程、测试用例步骤与测试数据分层,同时通过Jenkins集成项目实现了版本管理、缺陷管理、测试用例库的统一协同运作.成功搭建这样一套完整的框架,可以实现测试用例的自动执行,解决手工测试中测试用例无法复用的问题.     

基于敏捷开发模式的回归测试用例排序技术

基于敏捷开发模式的回归测试,面临快速交付的问题.为此,提出一种动态回归测试排序算法:首先,将回归测试用例分为新功能测试用例和原功能测试用例;采用不同算法,分析需求与模块以及模块与测试用例之间映射关系,完成新功能测试用例排序;结合原有排序,分析新功能对原功能的影响,以及测试用例的历史执行信息,完成原功能测试用例排序.在测试序列执行过程中动态调整用例优先级.最后,使用Google公开数据集进行实验,验证算法的有效性,实验结果显示平均APFD值达到98.08%.     

基于谓词抽象的测试用例约简生成方法

针对大规模软件系统状态迁移数量庞大,容易导致状态空间爆炸的问题,提出一种基于谓词抽象的测试用例约简生成方法,该方法依据给定的谓词集合对软件系统的状态空间进行等价类划分,通过状态集合之间的映射得到约简的抽象状态,并以抽象状态之间的迁移关系作为测试用例约简生成的基础。实验结果表明,该方法可以有效地对系统状态进行约简,并生成规模较小的测试用例集。     

基于遗传算法的UML活动图测试用例优化研究

测试用例的选择在软件测试中十分重要,良好的测试用例可以减少时间和资源的使用,因此提出了一种基于遗传算法的UML活动图自动生成测试用例的算法。通过建立UML活动图模型,将活动图转换为有向图,然后采用深度优先搜索方法获得测试路径,应用遗传算法优化得到测试路径。该算法可以提供优先需要测试的路径,用于自动生成高质量的测试用例,提高测试任务的工作效率。     

测试用例集的优化技术分析与改进

测试用例集优化技术是软件测试的重要组成部分,对回归测试检测效率影响巨大.针对给定的测试目标,获得精简的测试需求集和测试用例序列集,有助于提高测试用例集优化的效率和效果.首先介绍了测试用例集约简问题的基本概念,对现有的各种约简方法进行分析比较,接着讨论了测试用例的优先级排序问题,最后提出将测试用例约简技术和优先级技术结合起来,提高用例检错效率和缩小用例空间的优化策略,文章还引入等价类和快速排序思想,动态调整测试用例序列,并通过实验证明该改进是行之有效的.     

测试用例自动生成方法研究与实现

测试用例的生成工作是指选定被测任务、分析输入数据、确定其取值、并分析对应的输出数据。软件测试数据生成在软件系统开发费用中占很大比重,如果该过程能自动实现,则会极大地减少软件开发的周期和费用。介绍一种测试用例自动生成的链方法,这种测试技术,结合插装技术及目标跟踪方法,能有效生成测试用例,从而提高了测试效率。     

基于智能优化算法的测试用例集约简

现代智能电表程序的更新迭换速度不断加快,程序经常发生变化,对智能电表的测试提出了更高的要求,如何提高回归测试的效率,已成为当前一个研究焦点.测试开销的降低是提高回归测试效率最直接的表现,而测试用例集约简是降低测试开销的必要手段之一.以萤火虫算法为基础,文章提出了 一种应用于智能电表测试用例集约简问题上的优化算法.首先,...     

基于测试项抽取的测试用例复用方法

针对测试用例复用过程中测试用例与被测模块相关性较高的现状,提出了一种测试用例复用的方法.通过抽取测试用例步骤序列的测试项,生成一个测试项集合,然后在新测试工作时检索该集合以实现测试用例的复用.另外,为了便于测试用例的管理,文中采用XML描述测试用例.实例表明,该方法能够有效降低测试用例与被测模块相关性,提高测试效率.     

雷达软件测试用例复用技术研究

为了提高测试用例继承中缺陷发现效率,提出了一种有效的雷达软件测试用例复用模型,并将其应用到雷达软件测试用例优化设计中.根据工程实际情况,在公共测试用例库的基础上,以提高测试效率、降低测试成本为目标函数,采用蚁群算法进行用例集的寻优,给出复用用例的筛选、简化、抽象和适应性修改方法;以复用用例测试执行结果作为评估依据,持续改进和更新复用用例数据库,实现高执行率和成功率的测试用例复用.     

基于LabVIEW的微波射频器件自动化测试系统设计

矢量网络分析仪是测试微波射频器件的专用仪器,在无线电测试领域应用非常广泛。为了提高测试效率,节省产品成本,构建自动化的测试系统成为必需。以通用的计算机为核心,使用LabVIEW虚拟仪器软件控制矢量网络分析仪,从而实现自动化的测试测量。构建虚拟仪器测试测量系统,关键在于软件的设计。本文主要介绍了微波射频器件自动化测试系统的结构组成、软件设计及软件的运行。通过现场测试波导器件表明软件运行良好,测试数据可靠,自动化程度高。     

一种融合用户偏好和社交活跃度的推荐算法

为有效解决传统推荐算法精度低的问题,提出了一种融合用户偏好和社交活跃度的概率矩阵分解推荐算法(Probabilistic Matrix Factorization Recommendation Algorithm Combining User Prefer-ence and Social Activity,UPSA-P...     

航空发动机控制软件分级测试方法研究

根据航空发动机嵌入式软件的特点及适航对该类软件的测试要求,提出了将系统测试、配置项测试、部件测试和单元测试结合的分级测试方法。依据适航标准对高层需求和低层需求的覆盖要求,制定了针对不同软件需求的分级策略。并针对不同需求详细阐述了系统测试、部件测试、单元测试的设计方法。通过此方法,结合自动化测试工具,能极大提高维护阶段软件升级测试的效率,使全回归测试能在较短时间内完成,从而提高软件升级测试的完整性。     

基于攻击图模型的网络安全评估研究

介绍了利用攻击图模型方法分析计算机网络攻击行为的基本原理,给出了攻击图生成算法。研究了利用攻击图对网络系统安全性进行风险分析的方法。通过一个虚拟的网络环境对攻击图生成算法和网络系统的安全性分析评估方法进行了验证。     

一种碎片感知的安全虚拟网络重构方法

针对现有的虚拟网络重构算法对物理网络中产生的碎片资源考虑不够周到,导致其对在线虚拟网络映射算法的性能改善不够显著的问题,该文定义了一种网络资源碎片度度量方法,并提出一种碎片感知的安全虚拟网络重构算法。该算法通过周期性考虑物理网络中节点的碎片度,选择出待迁移虚拟节点集合;通过综合考虑物理网络的碎片度减小量和虚拟网络的映射开销减少量,选择出最佳的虚拟节点迁移方案。仿真结果表明,该算法的请求接受率和收益开销比均优于当前的重构算法,特别是在收益开销比方面的优势更加明显。

     

软件无线电在矢量反射系数测量中的应用

为实现低成本测量,采用LimeSDR 软件无线电模块、定向耦合器和GNU Radio Compainon 软件联合搭建出矢量反射系数(微波S 参数之一)最简测量系统。为验证该测量系统的准确性,先用该系统测量3 个已知的校准件(开路、短路、负载),并结合这3 个校准件采用精确矢量网络分析仪测量得到的准确数据,计算出该测量系统微波网络的误差参数,用于对被测件测量结果的误差修正,从而获得被测件实际的矢量反射系数。与用矢量网络分析仪测量同一被测件的实验结果对比,表明所搭建的测量系统具有较高的测量精度,且同时具有成本低、配置灵活、可扩展性强的特点。     

攻击图的网络威胁自动建模方法研究

为了增强网络的安全性,对网络整体进行威胁分析和评估应用,结合攻击图的特点,研究并提出了一种攻击图的网络威胁自动化建模方法。在攻击图生成之前,抽象出网络威胁数学模型,包括主机信息、拓扑信息、漏洞信息和攻击者信息四个组成部分。并针对所建的网络威胁模型提出自动建模方法和具体的自动化流程。基于此,结合攻击事件的Büchi模型和CTL描述,使用符号模型检验算法自动生成攻击图,为攻击图的应用奠定基础。     

基于代数连通度的虚拟骨干网构造方法

随着无线传感器网络的大量运用,通过分级将网络规模缩小显得十分必要。与已有的一些无线传感器网络的分簇算法不同,本文旨在构造一个健壮的、稳定的虚拟骨干网。通过引入图论中的代数连通度,并考虑无线传感器网络的信道特性,使用基于连接概率的代数连通度来表征虚拟骨干网的健壮性。同时提出度量参数网络质量,结合考虑骨干网的健壮性与代价,通过调节参数因子进行健壮性与代价因素之间的权衡。对该网络优化问题,提出集中式算法进行求解,并通过仿真得到健壮的虚拟骨干网。     

Efficient object-oriented integration and regression testing

This paper presents a model, a strategy and a methodology for planning integration and regression testing from an object-oriented model. It shows how to produce a model of structural system test dependencies which evolves with the refinement process of the object-oriented design. The model (test dependency graph) serves as a basis for ordering classes and methods to be tested for regression and integration purposes (minimization of test stubs). The mapping from unified modeling language to the defined model is detailed as well as the test methodology. While the complexity of optimal stub minimization is exponential with the size of the model, an algorithm is given that: computes a strategy for integration testing with a quadratic complexity in the worst case; and provides an efficient testing order for minimizing the number of stubs. Various integration strategies are compared with the optimized algorithm (a real-world case study illustrates this comparison). The results of the experiment seem to give nearly optimal stubs with a low cost despite the exponential complexity of getting optimal stubs. As being a part of a design-for-testability approach, the presented methodology also leads to the early repartition of testing resources during system integration for reducing integration duration     

软件测试分析方法研究

软件测试分析在整个测试过程中占据很重要的位置。软件测试分析做好了,可以在测试前期就发现一些项目设计考虑不足之处,降低了项目的风险,提高了测试效率,节约了测试成本。文中最后分析了测试终止条件和时机,以控制测试成本。