[发明专利]一种基于自适应随机测试的并发缺陷检测方法有效

专利信息
申请号: 201811184521.1 申请日: 2018-10-11
公开(公告)号: CN109522097B 公开(公告)日: 2023-03-07
发明(设计)人: 杨杨;王赞 申请(专利权)人: 天津大学
主分类号: G06F9/46 分类号: G06F9/46;G06F11/14
代理公司: 天津市北洋有限责任专利代理事务所 12201 代理人: 李林娟
地址: 300072*** 国省代码: 天津;12
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于自适应随机测试的并发缺陷检测方法,包括:获取一条结果为正确的完整序列C0,对每个执行过程中的状态si,展开它的可执行集合记为Enabled(si),表示在程序状态为si时,下一步能够触发执行的所有语句集合;计算完整序列C0和每一个已执行子序列之间的距离dist,选择最远的N个子序列继续展开,执行其状态下对应Enabled(si)集合中的某一个语句,其他的子序列会被删除,不再继续执行后续程序语句;当程序执行结束时,会搜索得到一个resultSeqs集合,该集合存储了程序执行中的所有结果,另一个集合correctSeqs存储执行结果为正确的完整序列,用于在搜索的过程中计算距离;执行下一次的迭代搜索,直到找出错误序列,检测出了并发缺陷,然后记下P‑度量的值或程序全部执行完没有检查到缺陷。
搜索关键词: 一种 基于 自适应 随机 测试 并发 缺陷 检测 方法
【主权项】:
1.一种基于自适应随机测试的并发缺陷检测方法,其特征在于,所述方法包括以下步骤:获取一条结果为正确的完整序列C0,对每个执行过程中的状态si,展开它的可执行集合记为Enabled(si),表示在程序状态为si时,下一步能够触发执行的所有语句集合;计算完整序列C0和每一个已执行子序列之间的距离dist,选择最远的N个子序列继续展开,执行其状态下对应Enabled(si)集合中的某一个语句,其他的子序列会被删除,不再继续执行后续程序语句;当程序执行结束时,会搜索得到一个resultSeqs集合,该集合存储了程序执行中的所有结果,另一个集合correctSeqs存储执行结果为正确的完整序列,用于在搜索的过程中计算距离;执行下一次的迭代搜索,直到找出错误序列,检测出了并发缺陷,然后记下P‑度量的值或程序全部执行完没有检查到缺陷。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津大学,未经天津大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201811184521.1/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top