广东电网有限责任公司裴求根获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉广东电网有限责任公司申请的专利一种基于强化学习的Web应用测试用例自动生成方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116225963B 。
龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310367115.3,技术领域涉及:G06F11/3668;该发明授权一种基于强化学习的Web应用测试用例自动生成方法及系统是由裴求根;梁哲恒;龙震岳;沈桂泉;周纯;崔磊;张金波;曾纪钧;沈伍强;张小陆;李凯;周昉昉;吴国全;常晓宁设计研发完成,并于2023-04-06向国家知识产权局提交的专利申请。
本一种基于强化学习的Web应用测试用例自动生成方法及系统在说明书摘要公布了:本发明涉及一种基于强化学习的Web应用测试用例自动生成方法及系统,从网页中提取状态,输出所提取到的状态;在网页中识别可交互元素,生成访问可交互元素的动作,输出所生成的动作;识别状态是否为已知状态,构建以状态为结点,以状态之间转移的动作为边的状态图;根据状态和动作,计算奖励;利用强化学习算法训练动作选择策略,并根据动作选择策略选择动作,在Web应用上执行该动作,使得Web应用跳转到另一网页,在Web应用上执行的动作序列保存为测试用例。本发明能够自动化地为目标Web应用提供测试用例,大大提高了已有测试用例的覆盖率,尽早发现潜在缺陷。在测试用例生成过程中,提高了web应用测试的自动化程度,进一步提高了Web应用的可用性。
本发明授权一种基于强化学习的Web应用测试用例自动生成方法及系统在权利要求书中公布了:1.一种基于强化学习的Web应用测试用例自动生成方法,其特征在于,包括以下步骤: 步骤1:从网页中提取状态:获取网页的节点树,并用节点树初始化状态;然后遍历状态删除对页面可视化没有影响的冗余节点树的元素及其相关边,化简状态的元素数量;将化简之后的节点树称为渲染树,对渲染树上的元素进行宽度优先遍历,如果两个元素相似,则认为两个元素具有相似的功能,对于一个元素,如果存在另一元素与该一个元素相似,则认为两个元素为具有相似功能的元素,具有似功能的元素被识别为同一状态,从而从网页中提取状态; 步骤2:在提取的状态中识别可访问元素,生成可访问元素的动作:通过节点树的元素识别动作,遍历原始节点树上的元素,如果一个元素符合预先定义的条件,则认为在动作中存在可访问元素,并生成可访问元素的动作; 步骤3:构建以状态为结点,以状态之间转移的动作为边的状态图,反映各状态之间的转移关系,所述状态图包括状态集、动作集、动作可触发状态转移和初始状态;并且将当前状态和当前动作加入状态图中时,需要判断当前状态是否已经存在于状态图中,识别当前状态是否为已知状态,避免状态图中存在冗余状态;对于当前动作,遍历状态图的动作集,判断动作集中是否存在已知动作与该当前动作相同,避免状态图中存在冗余动作; 步骤4:基于状态图中的状态和动作,评估每一步执行的动作对状态执行的贡献,设计奖励模型,通过奖励模型为动作计算奖励;每当动作执行完毕,状态从前一个状态转移至当前状态,根据所述奖励模型为当前动作计算奖励; 步骤5:根据步骤1的状态、步骤2输出的动作和步骤4的奖励,利用强化学习算法训练动作选择策略,并根据动作选择策略选择动作,输出所选择的动作; 步骤6:在Web应用上执行步骤5输出的动作,使得Web应用跳转到另一网页; 步骤7:继续执行步骤1-6,在Web应用上执行的动作序列保存为测试用例。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人广东电网有限责任公司,其通讯地址为:510080 广东省广州市越秀区东风东路757号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励