[发明专利]黑盒故障注入方法和系统及介质设备在审
申请号: | 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格式传 回。
作为一种改进,所述故障注入并测试故障场景,包括如下步骤:
按照获取到的待测故障场景集依次进行故障注入,如果某个故障场景能 破坏待测平台,说明发现了一个有效的故障场景,是待测平台的容错性瓶颈; 反之如果不能破坏待测平台,说明此时待测平台有新的业务调用路径得到正 确结果,此时则返回追踪该路径,以此类推,直至探索出待测平台全部的内 部业务调用体系结构或达到预设条件即可停止。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810510380.1/2.html,转载请声明来源钻瓜专利网。