高精度的程序日志解析技術(shù)研究.pdf

1、應(yīng)用程序日志中記錄了程序運行過程中的一些關(guān)鍵事件以及異常警告等信息,它對于程序的故障診斷具有很大的價值。然而在大規(guī)模系統(tǒng)中,由于模塊數(shù)量龐大,日志理解困難,日志很少能對故障診斷起到幫助。
　　針對這一問題,研究者們將程序日志和程序源代碼結(jié)合起來進行分析,做出了各種嘗試。在所有這些研究中,日志解析是最重要的一項技術(shù),它將純文本的程序日志解析成結(jié)構(gòu)化的信息,并建立其與源代碼的關(guān)聯(lián)。它貫穿所有和日志相關(guān)的研究工作,為后續(xù)分析提供數(shù)據(jù)基礎(chǔ)

2、。然而,日志解析技術(shù)的實現(xiàn)方法沒有公認的標準,研究者們在各自工作中實現(xiàn)的都相對簡單,導(dǎo)致解析的準確率不高。由于這些工作的后續(xù)分析都建立在日志解析的基礎(chǔ)之上,日志解析的低準確率會嚴重降低整個工作的質(zhì)量。
　　本文致力于提供一套高精度的日志解析方法。作者針對現(xiàn)有的日志解析技術(shù)在模板生成算法中存在的問題進行研究,用靜態(tài)分析的方法對程序進行控制流和數(shù)據(jù)流分析,在流分析的基礎(chǔ)上為每個日志點建立有限狀態(tài)自動機以表示它的語言,并用自動機進行日志

3、匹配,以達到提高日志匹配成功率的目的。與現(xiàn)有技術(shù)的對比實驗表明,本文提出的新技術(shù)能有效提高日志解析的準確率。
　　論文的主要研究工作和成果包括:
　　(1)分析總結(jié)了現(xiàn)有的日志解析技術(shù),并綜合各研究工作的長處,提出了一套合理的日志解析基本框架。該框架由日志點檢測、日志模板生成和日志匹配三個主要模塊構(gòu)成。
　　(2)提出一種基于靜態(tài)分析的日志模板生成算法。該算法基于程序的控制流和數(shù)據(jù)流分析,為程序中的每個日志點生成一個有