调试中基于文法编码的日志异常检测算法

作者：王楠; 韩冀中; 方金云

来源：Z201304002, 2013, (04): 677-685.

• 调试
• 异常检测
• 文法编码
• 数据挖掘
• 录制重放 debugging
• anomaly detection
• grammar-based codes
• data mining
• record replay

调试软件中的非确定错误对软件开发有重要意义.近年来,随着云计算系统的快速发展和对录制重放调试方法研究的深入,使用异常检测方法从大量文本日志或控制流日志等数据中找出异常的信息对调试愈发重要.传统的异常检测算法大多是为检测和防范攻击而设计的,它们很多基于马尔可夫假设,对事件流上的剧烈变化很敏感.但是新的问题要求异常检测能够检出语义级别的异常行为.实验表明现有的基于马尔可夫假设的异常检测算法在这方面表现不佳.提出了一种新的基于文法编码的异常检测算法.该算法不依赖于统计模型、概率模型、机器学习及马尔可夫假设,设计和实现都极为简单.实验表明在检测高层次的语义异常方面,该算法比传统方法有优势.

• 出版日期2013
• 单位中国科学院信息工程研究所; 中国科学院大学; 中国科学院计算技术研究所