- 专利标题: 一种基于蚁群算法的软件缺陷定位方法及装置
-
申请号: CN201910041810.4申请日: 2019-01-16
-
公开(公告)号: CN111444078B公开(公告)日: 2023-02-07
- 发明人: 曹鹤玲 , 邓淼磊 , 王宪勇 , 苗建雨 , 费选 , 靳小波 , 宋炯炯 , 薛正元 , 许德刚 , 赵玉娟 , 杨静 , 徐振强
- 申请人: 河南工业大学
- 申请人地址: 河南省郑州市高新技术产业开发区莲花街100号
- 专利权人: 河南工业大学
- 当前专利权人: 河南工业大学
- 当前专利权人地址: 河南省郑州市高新技术产业开发区莲花街100号
- 代理机构: 郑州睿信知识产权代理有限公司
- 代理商 吴敏
- 主分类号: G06F11/36
- IPC分类号: G06F11/36 ; G06N3/006
摘要:
本发明提供一种基于蚁群算法的软件缺陷定位方法及装置,属于软件测试技术领域。该方法包括:构建蚁群搜索图;初始化蚁群搜索图中所有路径的信息素浓度;构造用于揭示缺陷分布能力的适应度函数;将M只蚂蚁置于所述蚁群搜索图的第一层的其中一个节点位置处进行搜索,搜索完成后形成M条长度为N的路径,根据M条路径的适应度值选取当前最优路径集;选取满足迭代终止条件时的最优路径集作为最终最优路径集;统计最终最优路径集中各最优路径中的可执行语句出现的次数,选取次数大于设定次数的可执行语句作为缺陷语句。本发明采用蚁群算法,将软件缺陷定位问题转换为基于搜索的求最优解问题,进而求得缺陷程序中的缺陷语句位置,缺陷定位效果较好。
公开/授权文献
- CN111444078A 一种基于蚁群算法的软件缺陷定位方法及装置 公开/授权日:2020-07-24