[发明专利]一种面向监测日志的构件异常信息查找方法

摘要

本发明公开了一种面向监测日志的构件异常信息查找方法，属于软件工程领域。包括：步骤1，面向监测日志的构件异常信息查找方法的一个模块生成并导出监测日志至txt文档；步骤2，每个异常信息自后往前依次与监测日志进行匹配，记录异常信息移动的距离为move；步骤3，查找首次出现的与TSm‑1相异的且与TSm‑1相距位数最大的字符TSd，从ML中与TSd对齐的字符开始向后寻找下一个MLd，记录异常信息移动的距离为move'；步骤4，比较move和move'的大小，判断异常信息最终移动的距离并移动异常信息，继续进行匹配操作。本方法在保证匹配精确的情况下具有匹配次数少的优势，通过与现有的Sunday字符串匹配方法进行试验比较，验证了提出方法的有效性和匹配次数少的优势。

主权项

1.一种面向监测日志的构件异常信息查找方法，其特征在于，包括如下步骤：步骤1，生成并导出监测日志至txt文档；步骤2，每个异常信息自后往前依次与监测日志进行匹配，记录异常信息移动的距离为move；步骤3，查找首次出现的与TSm‑1相异的且与TSm‑1相距位数最大的字符TSd，从ML中与TSd对齐的字符开始向后寻找下一个MLd，记录异常信息移动的距离为move'；步骤4，比较move和move'的大小，判断异常信息最终移动的距离并移动异常信息，继续进行匹配操作；所述步骤2的具体实现包括如下步骤：步骤2.1，把异常信息自后往前依次与监测日志进行匹配操作；步骤2.2，如果匹配成功，则匹配结束并返回匹配成功的位置；步骤2.3，如果匹配失败，则从TSm‑1开始向前查找与MLpos+m相等的字符；步骤2.4，若找到TSi＝MLpos+m，则记录异常信息移动的距离move＝move+m‑i；否则，move＝move+m+1，方法结束；所述步骤3的具体实现包括如下步骤：步骤3.1，查找首次出现的与TSm‑1相异的且与TSm‑1相距位数最大的字符TSd；步骤3.2，从监测日志中与TSd对齐的字符MLd0开始向后寻找下一个MLd；步骤3.3，记录MLd0到MLd之间的距离为move'，方法结束；所述步骤4的具体实现包括如下步骤：步骤4.1，比较move和move'的大小；步骤4.2，如果move≥move'，则最终确定移动的距离为move，记pos＝pos+move，否则为move'，记pos＝pos+move'；步骤4.3，异常信息移动pos距离；步骤4.4，若pos+m‑1＞n不成立则重复步骤1.1‑步骤3.3，否则匹配失败，方法结束；所述n表示构件执行后得到的监测日志数据集ML的位数；m表示不安全的构件测试序列集TS的位数；i表示TS中字符的下标值；move表示进行下一次字符匹配操作时，TS所需向后移动的字符位数；pos表示进行当前匹配操作时ML中首字符的下标值，pos＝pos+move；next表示进行当前匹配操作时MLpos+m‑1下一个字符的下标值，next＝pos+m；TSd表示首次出现的与TSm‑1相异的且与TSm‑1相距位数最大的字符；MLd表示与TSd相等的字符。