一种基于有限状态机的回归测试方法及装置

    公开(公告)号:CN111367822A

    公开(公告)日:2020-07-03

    申请号:CN202010453699.2

    申请日:2020-05-26

    Applicant: 南京大学

    Inventor: 聂长海 鲁耀远

    Abstract: 本发明涉及系统测试领域,具体是涉及一种基于有限状态机的回归测试方法及装置,包括以下步骤:输入待测系统的旧模型、原有测试套件和新模型,其中旧模型,新模型M',测试套件包括覆盖集、状态识别器;比对所述旧模型和所述新模型,分析模型的变化,得到模型变化结果;根据模型变化结果,分析测试套件的变化,得到测试套件变化结果;据测试套件变化结果,组合变化后的测试套件,生成新的测试套件;进行回归测试。本发明分别考虑测试套件中覆盖集和状态识别器这两个部分的变化,由此生成新的测试套件,避免了完全重新生成,并可以有选择地执行测试用例,减少了测试执行开销,大幅提升了有限状态机回归测试的效率。

    一种基于云平台历史故障数据的故障注入方法

    公开(公告)号:CN110389892A

    公开(公告)日:2019-10-29

    申请号:CN201810375964.2

    申请日:2018-04-23

    Applicant: 南京大学

    Inventor: 马骅 聂长海

    Abstract: 一种基于云平台历史故障数据的故障注入方法。技术领域:本发明涉及计算机软件测试领域中的一种验证云平台可靠性的故障注入测试方法。本发明能够有效利用已有历史故障数据指导云平台故障注入测试。现代云服务提供商大多都会内部维护一个自己的故障模式库,与此同时开源的故障日志也有很多,但是如何将这些已有的故障数据应用于云平台的可靠性检测是一个问题,解决好该问题能够极大地节约云服务提供商所花费的测试成本。我们提取了云平台故障模式的特征,分析了多故障的组合形式,并利用覆盖表生成方法得到待测组件相应的待注入故障模式序列,并利用故障特征约减待注入故障模式序列,以达到节省测试成本的目的。

    黑盒故障注入方法和系统及介质设备

    公开(公告)号:CN108874663A

    公开(公告)日:2018-11-23

    申请号:CN201810510380.1

    申请日:2018-05-24

    Applicant: 南京大学

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

    系统故障模式确定的方法及装置

    公开(公告)号:CN103559135B

    公开(公告)日:2016-03-02

    申请号:CN201310572384.X

    申请日:2013-11-15

    Applicant: 南京大学

    Inventor: 聂长海 钮鑫涛

    Abstract: 本发明公开了一种系统故障模式确定的方法及装置。其中方法包括如下步骤:以待测系统中的故障测试用例作为初始节点,建立故障模式关系树;标记故障模式关系树中的故障模式及健康模式,得到第一故障模式关系树;选取第一故障模式关系树中模式状态未确定的一模式作为待测模式;以待测模式为基础构建第一额外的完整的测试用例,并进行测试,得到第一测试结果;根据第一测试结果标记相关模式的状态,得到第二故障模式关系树;将第二故障模式关系树作为新的第一故障模式关系树,返回待测模式选取步骤,直至标记完故障模式关系中所有模式的状态;确定包含测试参数最少的故障模式为待测试系统的最小故障模式。其不受故障模式维度限制,故障模式确定准确。

    测试用例集执行顺序确定的方法及系统

    公开(公告)号:CN103577325B

    公开(公告)日:2016-01-06

    申请号:CN201310532732.0

    申请日:2013-10-31

    Applicant: 南京大学

    Inventor: 吴化尧 聂长海

    Abstract: 本发明公开了一种测试用例集执行顺序确定的方法及系统。其中该方法包括如下步骤:计算初始测试用例集中任意两条测试用例之间的单一用例切换成本;从初始测试用例集中选取所有组合可能的h条测试用例,得到所有可能的由h条测试用例构成的第一最优执行序列及第一切换成本;根据第一切换成本,及单一用例切换成本计算得到所有可能的由h+1条测试用例构成的第二最优执行序列及第二切换成本;将第二最优执行序列和第二切换成本分别作为新的第一最优执行序列和第一切换成本,使h增大1,返回上一步骤,直至第二最优执行序列包含所有测试用例;选择第二切换成本最小的第二最优执行序列作为最终最优执行序列。其可使测试中参数重配置次数最少,降低开销。

    覆盖表约简的方法及系统

    公开(公告)号:CN103605603A

    公开(公告)日:2014-02-26

    申请号:CN201310477511.8

    申请日:2013-10-12

    Abstract: 本发明公开了一种覆盖表约简的方法及系统。其中该方法包括如下步骤:对初始覆盖表进行分析处理,得到覆盖表的相对灵活位置集;根据相对灵活位置集,判断覆盖表中每条测试用例中包含灵活位置的个数,并按灵活位置的个数从小到大的顺序对覆盖表中的测试用例进行排序,得到第一新覆盖表;对第一新覆盖表进行进一步分析处理,得到覆盖表的灵活位置集;根据灵活位置集,删除覆盖表中全部为灵活位置的测试用例,得到新的灵活位置集;将新的灵活位置集中的灵活位置在预设取值范围内进行随机替换,得到第二新覆盖表;循环执行上述所有步骤,直至得到满足预设条件的最终覆盖表。其减少实际测试用例条数,降低测试成本,且保证原覆盖表中参数组合的覆盖率。

    测试用例集执行顺序确定的方法及系统

    公开(公告)号:CN103577325A

    公开(公告)日:2014-02-12

    申请号:CN201310532732.0

    申请日:2013-10-31

    Applicant: 南京大学

    Inventor: 吴化尧 聂长海

    Abstract: 本发明公开了一种测试用例集执行顺序确定的方法及系统。其中该方法包括如下步骤:计算初始测试用例集中任意两条测试用例之间的单一用例切换成本;从初始测试用例集中选取所有组合可能的h条测试用例,得到所有可能的由h条测试用例构成的第一最优执行序列及第一切换成本;根据第一切换成本,及单一用例切换成本计算得到所有可能的由h+1条测试用例构成的第二最优执行序列及第二切换成本;将第二最优执行序列和第二切换成本分别作为新的第一最优执行序列和第一切换成本,使h增大1,返回上一步骤,直至第二最优执行序列包含所有测试用例;选择第二切换成本最小的第二最优执行序列作为最终最优执行序列。其可使测试中参数重配置次数最少,降低开销。

    老化预测模型的确定方法及装置、老化预测方法及装置

    公开(公告)号:CN118503062A

    公开(公告)日:2024-08-16

    申请号:CN202310080647.9

    申请日:2023-02-07

    Abstract: 本公开涉及计算机技术领域,具体涉及一种系统软件老化预测模型的确定方法及装置、系统软件老化预测方法及装置、计算机可读存储介质及电子设备。系统软件老化预测模型的确定方法包括:获取系统软件老化指标的历史运行数据,系统软件老化指标中包括N个标记指标;分别确定出每个标记指标对应的特征向量,并根据标记指标的历史运行数据,确定出以标记指标对应的特征向量为训练特征时的训练数据标签;根据N个标记指标中的每个标记指标对应的特征向量指示的历史运行数据和训练数据标签,训练M个初始机器学习模型,得到N×M个目标机器学习预测模型,以确定出系统软件老化预测模型。本公开能提高老化预测的准确性。

    一种基于多层感知机的最优覆盖表大小预测方法

    公开(公告)号:CN118193405A

    公开(公告)日:2024-06-14

    申请号:CN202410615704.3

    申请日:2024-05-17

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于多层感知机的最优覆盖表大小预测方法,包括以下步骤:S1、获取待测系统的数据集,数据集包括覆盖强度t、参数个数k以及每个参数的取值个数v;S2、对数据集进行归一化处理;S3、计算对应图的顶点个数#imgabs0#及每个顶点的度deg;S4、将t、#imgabs1#、deg输入多层感知机中获得待测系统所需的测试用例数目N。本申请针对不同规模的待测系统,最终得到的最优覆盖表大小与实际所需最小覆盖表大小均只有不到15%的误差。高精度的预测最小覆盖表大小可以给已有覆盖表生成算法提供更好的初始解,从而极大地减少测试用例生成成本。

Patent Agency Ranking