基于神经元覆盖指标的测试用例生成优化研究

1

作者 肖子勤 史涯晴 曲豫宾 《计算机科学》 北大核心 2025年第11期339-348,共10页

深度神经网络(Deep Neural Networks,DNNs)已在诸多领域实现广泛应用,因其复杂性和不确定性,对其进行测试显得尤为重要。传统的测试方法过于依赖单一指标,无法全面揭示深度神经网络的完整行为模式。因此,需综合考量不同的覆盖指标,以便... 深度神经网络(Deep Neural Networks,DNNs)已在诸多领域实现广泛应用,因其复杂性和不确定性,对其进行测试显得尤为重要。传统的测试方法过于依赖单一指标,无法全面揭示深度神经网络的完整行为模式。因此,需综合考量不同的覆盖指标,以便更全面地评估模型性能。结合6种多粒度的深度神经网络覆盖指标,优化模糊测试的变异策略和种子选择等步骤,生成高质量且高覆盖率的测试用例。在MNIST和CIFAR10数据集上对4种不同复杂性的模型进行实验,将原始训练集和新生成的有效测试用例合并用于重训练模型,以提高分类准确率。实验结果显示,该方法可以显著提高覆盖率,并通过自适应重训练优化模型提高了分类准确率。 展开更多

关键词 神经网络 图像分类 模糊测试 变异策略 测试用例生成

在线阅读 下载PDF 职称材料

Web应用测试用例生成研究 被引量：7

2

作者 彭树深 顾庆 陈道蓄 《计算机科学》 CSCD 北大核心 2010年第6期159-163,共5页

随着Internet的高速发展,Web应用成为软件的主流之一,Web应用程序也变得越来越复杂,从多方面着手提高Web应用的质量是Web应用开发者的必然选择。Web应用测试是保证Web应用程序质量的重要手段,测试的核心工作是生成测试用例。把现有的We... 随着Internet的高速发展,Web应用成为软件的主流之一,Web应用程序也变得越来越复杂,从多方面着手提高Web应用的质量是Web应用开发者的必然选择。Web应用测试是保证Web应用程序质量的重要手段,测试的核心工作是生成测试用例。把现有的Web测试用例生成方法归结为4类:Capture/Replay方法、HTML分析法、源代码分析法、User-Session分析法,随后对这4类方法进行详细讨论,并归纳出这4类方法生成测试用例的一般步骤。最后总结了这4种方法的优缺点,从方法实现的难易程度、覆盖率等方面比较了它们的性能。 展开更多

关键词 web应用测试 web测试用例生成 web测试用例生成分类

在线阅读 下载PDF 职称材料

Web应用前后端融合的遗传算法并行化测试用例生成 被引量：18

3

作者 王微微 李奕超 +1 位作者 赵瑞莲 李征 《软件学报》 EI CSCD 北大核心 2020年第5期1314-1331,共18页

Web应用测试用例生成并行化是提升Web应用测试生成效率的一个有效手段.Web应用的前后端分离、事件驱动等特性,导致传统的并行化技术难以直接应用于Web应用的测试用例自动生成中.因此,如何针对Web应用进行并行化测试用例生成,是一项具有... Web应用测试用例生成并行化是提升Web应用测试生成效率的一个有效手段.Web应用的前后端分离、事件驱动等特性,导致传统的并行化技术难以直接应用于Web应用的测试用例自动生成中.因此,如何针对Web应用进行并行化测试用例生成,是一项具有挑战性的工作.将种群并行化计算引入到基于遗传算法的Web应用前后端融合的测试用例生成中,通过线程池及调度逻辑设计、多浏览器进程管理及后端覆盖路径获取,实现种群个体在多浏览器上的并行化执行及基于后端路径覆盖的适应度值并行化计算,以更高效地生成Web应用的测试用例.实验结果表明:相对于Web应用的GA串行化测试用例生成方法,所提的并行化测试生成方法能够更充分地利用系统资源,极大地提升Web应用测试用例的生成效率. 展开更多

关键词 web应用测试 测试用例生成 遗传算法 并行化 敏感路径

在线阅读 下载PDF 职称材料

面向WEB服务的测试用例自动化生成方法 被引量：6

4

作者 侯俊 周红 +1 位作者 马春燕 郑江滨 《西北工业大学学报》 EI CAS CSCD 北大核心 2018年第1期149-155,共7页

针对目前Web测试主要依靠费时费力且具有一定盲目性和倾向性的人工测试用例设计问题,在Web服务单个操作测试用例生成方法的理论研究工作基础上,提出了一种基于WSDL文档和形式化模型树Web服务操作测试用例的自动生成方法,并以此构建测试... 针对目前Web测试主要依靠费时费力且具有一定盲目性和倾向性的人工测试用例设计问题,在Web服务单个操作测试用例生成方法的理论研究工作基础上,提出了一种基于WSDL文档和形式化模型树Web服务操作测试用例的自动生成方法,并以此构建测试工具。实际应用效果表明,该方法能大幅节省人工手动分析WSDL文件中复杂数据类型的时间,并根据各内建数据类型的测试用例手工生成输入消息测试用例的时间,简化测试用例的生成过程,大量替代目前用手工完成的测试用例编写工作。 展开更多

关键词 web服务 WSDL 形式化模型树 测试用例生成自动化

在线阅读 下载PDF 职称材料

基于分类树的随机测试用例生成 被引量：6

5

作者 徐伟 王林章 李宣东 《计算机科学》 CSCD 北大核心 2009年第1期263-266,285,共5页

随机测试(RT)已被用于在基于模型的测试中自动生成满足一定模型覆盖准则的测试用例集合。然而,完全随机的测试用例产生方法可能会导致大量冗余的测试用例。因此,在研究基于UML(Unified Modeling Language)活动图产生测试用例的基础上,... 随机测试(RT)已被用于在基于模型的测试中自动生成满足一定模型覆盖准则的测试用例集合。然而,完全随机的测试用例产生方法可能会导致大量冗余的测试用例。因此,在研究基于UML(Unified Modeling Language)活动图产生测试用例的基础上,提出了一种基于分类树的随机测试用例产生方法(CT-RT),运用分类树分析已运行测试用例的输入域,从而指导产生新的测试用例,并通过实验案例说明了对于UML活动图中的简单路径覆盖。该方法较之完全随机的方法大大减少了冗余测试用例的数量。 展开更多

关键词 随机测试 自动生成测试用例 分类树 UML活动图

在线阅读 下载PDF 职称材料

基于Web应用前端行为模型的测试用例生成 被引量：5

6

作者 刘子文 虞莉娟 +2 位作者 苏义鑫 赵耀 石柱 《计算机科学》 CSCD 北大核心 2023年第7期18-26,共9页

基于Web应用前端模型的测试用例生成是Web应用测试的重要过程,但现有的大多数针对Web应用的模型都只关注Web页面及其事件,忽略了事件触发条件和后续动作。为了更准确地描述现代Web应用程序的动态行为,文中定义了一种新的Web应用前端行... 基于Web应用前端模型的测试用例生成是Web应用测试的重要过程,但现有的大多数针对Web应用的模型都只关注Web页面及其事件,忽略了事件触发条件和后续动作。为了更准确地描述现代Web应用程序的动态行为,文中定义了一种新的Web应用前端行为模型(Front-end Behavior Model, FBM)。由于模型中迁移的触发条件可能存在内部变量,即迁移之间存在依赖关系,使得生成的测试用例不能按照输入序列执行,从而影响测试效果。为此,提出了一种优化分组遗传算法来实现可执行迁移路径FTP的自动生成,该算法考虑FTP生成问题的特点,对染色体初始化和适应度函数做出合理的设计,加入修补算子调整个体长度生成了满足迁移覆盖的FTP,并且通过引入自适应的遗传算子和模拟退火接收机制来减少迭代次数,从而加快求解速度。实验结果表明,该算法能够在更高的求解效率的基础上有效保证迁移路径的可行性以及覆盖率。 展开更多

关键词 web应用测试 前端行为模型 可执行测试用例生成 分组遗传算法

在线阅读 下载PDF 职称材料

面向云测试的并行测试用例自动生成方法 被引量：4

7

作者 刘晓强 解筱梦 +3 位作者 杜明 常姗 蔡立志 刘振宇 《计算机应用》 CSCD 北大核心 2015年第4期1159-1163,共5页

为实现云计算环境下的高效软件测试,提出一种Web应用系统功能测试的并行测试用例自动生成方法。该方法首先根据场景流图采用深度优先遍历算法生成并行测试路径,录制组合产生并行测试脚本,并进行参数化处理;然后,使用基于搜索的软件测试(... 为实现云计算环境下的高效软件测试,提出一种Web应用系统功能测试的并行测试用例自动生成方法。该方法首先根据场景流图采用深度优先遍历算法生成并行测试路径,录制组合产生并行测试脚本,并进行参数化处理;然后,使用基于搜索的软件测试(SBST)方法自动生成可经过目标路径的有效测试数据集,脚本与数据耦合形成大量可并行部署的自动化测试用例。为验证方法的有效性设计了自动化云测试原型系统。实验结果表明,该并行测试用例自动生成方法可以高效地为云平台提供测试用例输入,提高测试效率。 展开更多

关键词 云测试 并行测试 基于搜索的软件测试 测试用例生成 web应用

在线阅读 下载PDF 职称材料

基于OWL-S的测试用例生成 被引量：4

8

作者 张晓燕 黄宁 余莹 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2008年第3期327-330,共4页

提出了一种基于OWL-S(OWLWeb Ontology Language for Services)需求模型的测试用例自动生成方法,针对被测系统需求特性产生测试用例,以提高Web服务系统交互测试的自动化程度和效率.测试用例的生成通过3个步骤完成:①对需求特性进行分析... 提出了一种基于OWL-S(OWLWeb Ontology Language for Services)需求模型的测试用例自动生成方法,针对被测系统需求特性产生测试用例,以提高Web服务系统交互测试的自动化程度和效率.测试用例的生成通过3个步骤完成:①对需求特性进行分析,获取与需求特性相关的具体事件集的集合;②对OWL-S描述的应用流程进行搜索,寻找所有与需求特性相关的测试路径;③对测试路径上相关原子过程的IOPE(Inputs,Outputs,Preconditionsand Effects)属性及路径条件进行分析,产生相应的测试用例.以金融行业ATM(AutomatedTeller Machine)示例系统为例对本方法进行了验证,结果表明本方法按要求产生了与需求特性相关的测试用例,覆盖了所有给定的需求特性公式,并有效的检测出被测系统中存在的错误. 展开更多

关键词 测试用例生成 web服务

在线阅读 下载PDF 职称材料

基于策略推导的访问控制漏洞测试用例生成方法 被引量：3

9

作者 文硕 许静 +3 位作者 苑立英 李晓虹 徐思涵 司冠南 《计算机学报》 EI CSCD 北大核心 2017年第12期2658-2670,共13页

Web应用已经成为越来越流行的信息传输媒介.为了保护重要信息不被泄漏,许多Web应用设计了针对不同角色不同用户的访问控制机制.然而由于不完善的访问控制机制,使得访问控制漏洞仍普遍存在,攻击者可对Web应用的敏感数据进行非法访问.为... Web应用已经成为越来越流行的信息传输媒介.为了保护重要信息不被泄漏,许多Web应用设计了针对不同角色不同用户的访问控制机制.然而由于不完善的访问控制机制,使得访问控制漏洞仍普遍存在,攻击者可对Web应用的敏感数据进行非法访问.为了获得准确的访问控制机制,测试用例的准确性和有效性至关重要.然而,现有的测试用例生成方法存在漏报、冗余度高等缺陷.文中根据Web应用程序的访问控制模型,提出一种基于策略推导的测试用例生成方法.此方法从角色和用户两个级别发现对应的授权操作集合,推导Web应用程序的访问控制策略,并利用推导所得访问控制策略生成合法与非法两类测试用例.其中,合法用例用以对推导所得策略的正确性进行验证,非法用例通过违背授权约束生成,用以检测Web应用程序的访问控制漏洞.为了对方法的有效性进行验证,我们设计并实现原型系统ACV-Scanner,并将其运行在开源Web应用上.实验结果表明该方法在能全面检测各种类型的访问控制漏洞的前提下,对测试用例进行了精简,与同类研究对比,减少漏报,提高了效率. 展开更多

关键词 软件测试 web应用 访问控制漏洞 访问控制策略 测试用例生成

在线阅读 下载PDF 职称材料

面向Web服务器端敏感路径的客户端扩展有限状态机测试生成 被引量：2

10

作者 赵瑞莲 郭小红 +1 位作者 王微微 尚颖 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第6期884-891,共8页

为对Web应用进行有效的测试,本文提出了一种面向Web应用服务器端敏感路径覆盖的客户端扩展有限状态机测试用例生成方法。针对Web应用客户端扩展有限状态机模型,以Web应用服务器端的敏感路径覆盖为目标,利用Memetic演化算法实现客户端扩... 为对Web应用进行有效的测试,本文提出了一种面向Web应用服务器端敏感路径覆盖的客户端扩展有限状态机测试用例生成方法。针对Web应用客户端扩展有限状态机模型,以Web应用服务器端的敏感路径覆盖为目标,利用Memetic演化算法实现客户端扩展有限状态机模型的测试用例自动生成,对Web应用进行测试。同时,为解决由模型生成的抽象测试用例不可直接执行的问题,提出了一种基于Selenium的测试脚本自动构建方法,通过分析扩展有限状态机模型迁移的特征,利用谱聚类算法实现迁移聚类,依据映射规则将聚类之后的迁移映射为测试脚本,形成迁移脚本库,将抽象测试用例转换为可执行的测试用例。实验结果表明:基于Selenium的测试脚本自动构建能有效地将抽象测试用例转化为可执行的测试脚本;面向Web服务器端敏感路径的客户端扩展有限状态机测试用例生成方法能有效地实现Web服务器端敏感路径的覆盖,对服务器端的敏感路径进行测试。 展开更多

关键词 软件测试 web敏感路径 路径覆盖 扩展有限状态机模型 MEMETIC算法 聚类 测试用例生成 测试脚本生成

在线阅读 下载PDF 职称材料

一种面向用户需求的Web服务测试方法 被引量：18

11

作者 许蕾 李言辉 +3 位作者 陈林 宫敏 颜友军 徐宝文 《计算机学报》 EI CSCD 北大核心 2014年第3期512-521,共10页

Web服务对外只提供接口文档,可利用生成测试用例的信息不够充分,现有方法所生成的用例冗余度高、查错能力有限.文中基于现有Web服务功能和用户协同推荐构建用户需求模型,再使用领域知识和使用场景生成测试用例,并通过实验演示过程,实验... Web服务对外只提供接口文档,可利用生成测试用例的信息不够充分,现有方法所生成的用例冗余度高、查错能力有限.文中基于现有Web服务功能和用户协同推荐构建用户需求模型,再使用领域知识和使用场景生成测试用例,并通过实验演示过程,实验结果表明该文方法生成组合Web服务测试用例的有效性.以用户需求驱动组合Web服务测试,既能保证所选服务真正符合用户需求,又可根据用户使用场景来丰富测试需求信息,结合领域知识启发式生成测试用例. 展开更多

关键词 组合web服务 用户需求 测试用例生成 使用场景 软件测试中图法

在线阅读 下载PDF 职称材料

基于模型的Web应用测试 被引量：16

12

作者 缪淮扣 陈圣波 曾红卫 《计算机学报》 EI CSCD 北大核心 2011年第6期1012-1028,共17页

提出了基于模型的Web应用测试方法,包括建模、测试用例生成、测试用例的执行、模型以及测试用例的可视化等关键技术.设计并实现一个基于模型的Web应用测试系统.以FSM作为被测Web应用的形式测试模型,集成了模型转换器、测试目标分析器、... 提出了基于模型的Web应用测试方法,包括建模、测试用例生成、测试用例的执行、模型以及测试用例的可视化等关键技术.设计并实现一个基于模型的Web应用测试系统.以FSM作为被测Web应用的形式测试模型,集成了模型转换器、测试目标分析器、测试序列生成器、FSM和测试序列可视化以及Web应用测试执行引擎等工具.除支持状态覆盖、迁移覆盖、迁移对覆盖等传统的覆盖准则外,还改进/提出了优化状态迁移覆盖、完整消息传递覆盖、完整功能交互覆盖和功能循环交互覆盖等覆盖准则.该文以兴宁水库移民信息管理系统为例演示了该系统. 展开更多

关键词 web应用 模型转换 测试用例生成 测试执行

在线阅读 下载PDF 职称材料

Web服务自动化测试技术 被引量：21

13

作者 马春燕 朱怡安 陆伟 《计算机科学》 CSCD 北大核心 2012年第2期162-169,共8页

Web服务(Web services)已成为当前和未来网络分布式应用的主流软件开发技术。如何确保Web服务软件的质量和可靠性是当前软件工程领域关注的焦点问题。分析了Web服务测试的层次和阶段,以及测试工具的现状,提出了Web服务自动化测试的技术... Web服务(Web services)已成为当前和未来网络分布式应用的主流软件开发技术。如何确保Web服务软件的质量和可靠性是当前软件工程领域关注的焦点问题。分析了Web服务测试的层次和阶段,以及测试工具的现状,提出了Web服务自动化测试的技术框架,分析了此框架内Web服务操作、Web服务操作序列和Web服务组合WSB-PEL流程测试的关键技术,并研制了测试用例自动生成的原型系统,给出了实验结果,最后指出Web服务自动化测试技术值得进一步探讨的主题。 展开更多

关键词 web服务 自动化测试技术 测试用例自动生成

在线阅读 下载PDF 职称材料

用户需求驱动的Web服务测试 被引量：4

14

作者 许蕾 陈林 徐宝文 《计算机学报》 EI CSCD 北大核心 2011年第6期1029-1040,共12页

Web服务涉及开发者、提供者、注册中心、用户等多方,各方测试目的、所掌握的资源以及所使用的测试方法各异.以用户需求来驱动Web服务测试,更切合现状且能提升测试效率.文中建立了用户需求特征模型,引入层次关系、控制结构、约束条件等要... Web服务涉及开发者、提供者、注册中心、用户等多方,各方测试目的、所掌握的资源以及所使用的测试方法各异.以用户需求来驱动Web服务测试,更切合现状且能提升测试效率.文中建立了用户需求特征模型,引入层次关系、控制结构、约束条件等要素;对照目标级、服务组合、原子服务需求,分别进行基于等价类划分、数据流分析和变异测试的测试用例生成选择;当需求变动时,通过波动分析能迅速定位到服务的相关路径和变量,保证回归测试的效率;最后通过行程安排实例展示了工作流程和实验结果. 展开更多

关键词 web服务测试 用户需求 测试用例生成 依赖性分析 回归测试

在线阅读 下载PDF 职称材料

Web服务组合测试综述 被引量：12

15

作者 丁志军 周泽霞 《软件学报》 EI CSCD 北大核心 2018年第2期299-319,共21页

随着面向服务技术和云计算技术的不断成熟,尤其是面向服务体系结构SOA的不断完善以及推广,其主要内容Web服务已经被广泛应用.为了充分利用Web服务并解决单个Web服务功能有限的问题,业界将多个原子Web服务按照一定的规则和业务逻辑进行组... 随着面向服务技术和云计算技术的不断成熟,尤其是面向服务体系结构SOA的不断完善以及推广,其主要内容Web服务已经被广泛应用.为了充分利用Web服务并解决单个Web服务功能有限的问题,业界将多个原子Web服务按照一定的规则和业务逻辑进行组合,以提供更多功能更强大的服务,实现了Web服务的增值和复用.为了保证Web服务组合的质量,需要对Web服务组合进行全面、充分的测试.然而,Web服务组合的动态特性和分布式特点使得其测试技术和方法与传统的软件测试有很大的区别,存在很多挑战.针对Web服务组合测试,对近年来Web服务组合测试研究中的测试用例生成技术、回归测试技术、测试执行和度量方法进行了系统的总结和分析.此外,还对Web服务组合测试中有待研究的问题进行了分析和展望. 展开更多

关键词 web服务组合 测试 测试用例生成 测试执行和度量 回归测试

在线阅读 下载PDF 职称材料

基于状态转换的Web程序测试方法研究 被引量：4

16

作者 毛澄映 卢炎生 《计算机科学》 CSCD 北大核心 2005年第5期219-223,共5页

基于状态转换的测试方法是探测Web程序动态行为异常的有效途径。Web程序状态的变迁由链接序列和提交数据共同构成的导航场景决定。本文用活动页面导航图(APND)来描述页面间的链接转换行为,用状态变量的组合对象状态图(COSD)来刻画由提... 基于状态转换的测试方法是探测Web程序动态行为异常的有效途径。Web程序状态的变迁由链接序列和提交数据共同构成的导航场景决定。本文用活动页面导航图(APND)来描述页面间的链接转换行为,用状态变量的组合对象状态图(COSD)来刻画由提交数据导致的系统状态变量改变,再将两者统一成一个较为全面的动态行为模型Web程序状态转换图(WSTD)。最后,采用线索k叉树并加以改进来自动生成测试用例。 展开更多

关键词 测试方法 web 程序 状态变量 状态转换图 动态行为 行为模型 测试用例 自动生成 导航图 状态图 K叉树 数据 链接 页面 换行 对象

在线阅读 下载PDF 职称材料

模型驱动的Web应用测试

17

作者 李诺 黄陇 +2 位作者 吴际 金茂忠 刘超 《计算机工程》 CAS CSCD 北大核心 2007年第15期91-93,共3页

为了保证Web应用软件的质量,需要系统化的方法支持其测试。模型驱动的Web应用测试方法以模型为中心,通过建立Web应用模型描述被测系统,基于该模型产生测试用例,并且使用模型驱动的测试执行工具自动化执行测试,将测试结果返回到各个模型... 为了保证Web应用软件的质量,需要系统化的方法支持其测试。模型驱动的Web应用测试方法以模型为中心,通过建立Web应用模型描述被测系统,基于该模型产生测试用例,并且使用模型驱动的测试执行工具自动化执行测试,将测试结果返回到各个模型上。该文通过总结比较该领域的研究现状,讨论了实现模型驱动的Web应用测试的关键技术,并提出了目前研究的不足之处及潜在的研究方向和重点。 展开更多

关键词 web应用 模型驱动的测试 测试模型 测试用例生成

在线阅读 下载PDF 职称材料

基于模糊测试的Web应用漏洞检测优化方法

18

作者 程诚 吴京朋 周彦晖 《信息网络安全》 2016年第S1期198-202,共5页

随着互联网的不断发展,Web应用在带给用户方便与快捷的同时,也存在着大量的安全漏洞隐患。本文首先概述了基于模糊测试的Web应用漏洞检测方法,接着分析了现有的模糊测试检测方法的不足。为此提出了基于动态生成与协议变形的测试用例生... 随着互联网的不断发展,Web应用在带给用户方便与快捷的同时,也存在着大量的安全漏洞隐患。本文首先概述了基于模糊测试的Web应用漏洞检测方法,接着分析了现有的模糊测试检测方法的不足。为此提出了基于动态生成与协议变形的测试用例生成方法和基于污染传播策略的漏洞数据分析方法,以优化基于模糊测试的Web应用漏洞检测流程。 展开更多

关键词 web应用漏洞 模糊测试 测试用例生成 漏洞数据分析

在线阅读 下载PDF 职称材料

组合服务交互测试研究综述 被引量：1

19

作者 余莹 《计算机工程》 CAS CSCD 2013年第5期78-83,共6页

从组合服务模型检测、组合服务需求监测及测试用例和测试预言生成3个方面,对组合服务交互测试的研究现状进行综述。针对组合服务实现,如何更多、更准确地发现其中的交互错误,是组合服务交互测试一个亟待解决的问题。围绕该问题,研究用... 从组合服务模型检测、组合服务需求监测及测试用例和测试预言生成3个方面,对组合服务交互测试的研究现状进行综述。针对组合服务实现,如何更多、更准确地发现其中的交互错误,是组合服务交互测试一个亟待解决的问题。围绕该问题,研究用于测试分析的形式化组合服务流程、与交互相关的动态测试信息获取和动态测试信息分析方面的内容。 展开更多

关键词 web服务 组合服务 交互测试 模型检测 需求监测 测试用例生成

在线阅读 下载PDF 职称材料