[发明专利]黑盒故障注入方法和系统及介质设备在审

专利信息
申请号: 201810510380.1 申请日: 2018-05-24
公开(公告)号: CN108874663A 公开(公告)日: 2018-11-23
发明(设计)人: 聂长海;尹震;张文茜 申请(专利权)人: 南京大学
主分类号: G06F11/36 分类号: G06F11/36
代理公司: 北京润川律师事务所 11643 代理人: 陈振
地址: 210046 江苏省南京市栖霞区仙*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 故障场景 介质设备 业务调用 有效故障 黑盒 集合 追踪 计算机平台 体系结构图 场景集合 路径生成 相应业务 业务体系 容错性 递归 推理 调用 遗漏 场景 发现 返回 评估
【说明书】:

发明公开了一种黑盒故障注入方法和系统及介质设备。其注入方法包括下列步骤:追踪待测平台业务调用路径;根据业务调用路径生成或完善相应业务体系结构图;根据业务体系结构图递归推理出待测故障场景集合;根据故障场景集合进行故障注入,如果能破坏待测平台则发现了一个有效故障场景;反之一旦发现某条故障场景不能破坏待待测平台,则返回继续追踪至所有调用路径。其可以高效的对大规模的计算机平台进行容错性评估,能够不遗漏的找到所有有效故障场景集合。

技术领域

本发明涉及计算机测试领域,是一种可应用于系统容错性评估的基于业 务调用路径的黑盒故障注入方法和系统及介质设备。

技术背景

故障注入测试(Fault Insertion Test,FIT)是一种评估系统可靠性的有效 且有用的技术。这种方法的原理就是将特定的故障注入到待测平台(Software Under Testing,SUT)中,并监视该平台的响应情况,从而观察其在面对这样 的故障时会发生的行为是否符合预期。

但是一个平台总的潜在故障空间往往是十分巨大的,穷举探索是不切实 际的,因此故障注入需要有效的搜索策略。

现有的常见FIT方法主要分为三类,一类是随机方法,即随机的探索潜 在故障空间;另一类则是在领域专家的指导下进行探索;最后一类是利用模 型检查。

但是这三种方法都有它们各自的缺点。

随机方法往往不能准确定位到故障,并且容易在一些无效的故障上浪费 测试成本;领域专家引导的搜索则太依赖于人力,无法规模化;模型检查方 法需要分析语义,很难自动化,成本较高。

发明内容

为解决现有技术中存在的问题,因此故障注入需要一种新的方法,可以 高效的对大规模的计算机平台进行容错性评估,能够不遗漏的找到所有有效 故障场景集合。

本发明采用如下技术方案:

一种黑盒故障注入方法,包括以下步骤:

追踪待测平台业务调用路径;

根据业务调用路径生成或完善相应业务体系结构图;

根据业务体系结构图递归推理出待测故障场景集合;

根据故障场景集合进行故障注入,如果能破坏待测平台则发现了一个有 效故障场景;反之一旦发现某条故障场景不能破坏待待测平台,则返回继续 追踪至所有调用路径。

作为一种改进,所述追踪业务调用路径,包括如下步骤:

待测平台追踪业务调用路径,并将追踪到的业务路径打包成结果的JSON 格式传给业务体系结构图。

作为一种改进,所述生成或完善相应业务体系结构图,包括下列步骤:

根据业务调用路径,解析JSON格式的业务调用链,提取路径信息,通 过将对应的服务节点进行映射,生成或完善待测系统的内部业务体系结构图。

作为一种改进,所述递归推理出待测故障场景集合,包括如下步骤:

在业务体系结构图的基础上,从目标节点开始自下往上回溯,递归计算, 通过合取和析取推理出待测的故障场景集合,并打包成结果的JSON格式传 回。

作为一种改进,所述故障注入并测试故障场景,包括如下步骤:

按照获取到的待测故障场景集依次进行故障注入,如果某个故障场景能 破坏待测平台,说明发现了一个有效的故障场景,是待测平台的容错性瓶颈; 反之如果不能破坏待测平台,说明此时待测平台有新的业务调用路径得到正 确结果,此时则返回追踪该路径,以此类推,直至探索出待测平台全部的内 部业务调用体系结构或达到预设条件即可停止。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/pat/books/201810510380.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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