[发明专利]基于日志的复杂软件系统异常行为检测方法

摘要

本发明公开了一种基于日志的复杂软件系统异常行为检测方法，解决现有方法只能分析到系统发生异常时的日志语句，无法根据异常日志语句进行追踪的问题。具体包括：采集系统源代码，将源码转换成以函数为单位的控制流图，抽取日志模板，获取日志打印语句间可达关系；用日志语句间运行逻辑关系对日志消息解析；结合结构化的日志消息和源码控制流图进行日志执行轨迹提取并处理过滤，实现相对准确的、完整的异常检测和定位。本发明分析源码得到日志模板，实验结果更为准确，克服了聚类算法不稳定性的缺陷。抽取日志轨迹，根据异常语句追踪，便于获取导致系统发生异常的根本原因进而解决异常问题。用于分布式复杂软件系统的运行维护。

主权项

一种基于日志的复杂软件系统异常行为检测方法，其特征在于，包含有如下步骤：步骤1：分析系统源码：将被检测的复杂软件系统的源码作为输入，使用抽象语法树提取源码中可用信息，获得源码的控制流图和日志模板集，其中日志模板为日志打印语句的结构化定义；根据源码的控制流图，可得日志模板间的可达关系；步骤2：解析日志语句：对标准化的日志消息进行建模，其信息包括日志行号、级别、时间戳和日志模板信息等；采集被检测的复杂软件系统产生的日志语句，进行有效信息提取，并匹配相应的日志模板，得到完整的日志消息；步骤3：抽取执行轨迹：结合解析得到的日志消息集合，基于日志模板间的可达关系进行日志执行轨迹提取，并做相应的处理，得到执行轨迹集合；步骤4：异常检测：采用异常概率树的方法分析执行轨迹集合，将执行轨迹当作数据序列，根据序列与整个网络之间的相似度来判断序列数据中是否存在异常，结合日志执行轨迹的拓扑结构和出现的次数进行异常指数的计算。