淄博市知识产权公共服务平台

导航
专利号 2021105487108 申请日 2021-05-20 专利名称 一种基于粒子群算法的数据流测试用例自动生成方法
授权日 2023-11-14 专利权人 山东科技大学 发明人 赵卫东;韩苏苏
主分类号 G06F11/36 关键词 应用领域
摘要 本发明公开了一种基于粒子群算法的数据流测试用例自动生成方法,属于软件测试领域,首先对粒子群算法进行改进,包括根据分支距离设计适应度函数,调整更新粒子速度的惯性权重因子,同时提出一种混沌扰动的策略;然后基于改进粒子群算法自动生成基于数据流的测试用例集;具体包括如下步骤:获取被测程序,对待测程序进行数据流分析,从而获得程序中所有的定义‑使用对;利用改进粒子群算法中的随机算法进行初始化;根据分支距离法得到适应度函数;利用改进粒子群算法生成覆盖所有定义‑使用对的测试用例。本发明将改进粒子群算法运用到面向数据流的测试用例自动生成中,在测试用例生成的效率、覆盖率上都有所提高,进而提高了软件测试的效率。
创新点
技术分类 标 签 战兴产业 新一代信息技术    新兴软件和新型信息技术服务
运营方式 合作方式
联系人 联系电话 电子邮箱
详细说明
【关 闭】