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

摘要：

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

关键词：调试、异常检测、文法编码、数据挖掘、录制重放

所属期刊栏目：50

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金项目61070028,61003063,60903047;国家"八六三"高技术研究发展计划基金项目2011AA01A203;中国科学院先导专项基金项目XDA06030200

在线出版日期：2013-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：677-685