基于頻繁API使用模式挖掘的軟件缺陷定位方法研究.pdf

1、隨著計算機和網絡技術的發(fā)展，計算機軟件在日常生活和工作中的應用越來越廣泛。但由于軟件結構的復雜和開發(fā)過程的繁瑣，軟件中仍然存在大量漏洞和缺陷，為保障質量軟件測試及缺陷定位工作顯得至關重要。利用正確的程序規(guī)則自動定位軟件缺陷的方法，由于其測試時間短和較高的準確性，已成為軟件測試工作的重要研究方向。
　　基于規(guī)則挖掘的缺陷定位方法是通過分析軟件源代碼，挖掘程序中的隱含規(guī)則或模式，然后利用挖掘結果檢測違反這些規(guī)則的程序片段，其中API使

2、用模式的挖掘可以為軟件開發(fā)者提供正確使用API的方式。文中提出一種改進的基于頻繁API使用模式挖掘的缺陷定位方法，該方法通過模式圖提取、頻繁模式挖掘、異常檢測三個步驟定位軟件缺陷。模式圖提取是基于節(jié)點標注標準化，通過將復雜語句簡單化和抽象化減少由開發(fā)人員編程風格不同導致的語義識別的差異。模式圖提取分兩個階段，首先從整合復雜結構的角度構造原始模式圖；然后建立最終模式圖，主要是確定節(jié)點間的數(shù)據(jù)相關性。頻繁模式挖掘采用逐節(jié)點拓展生成所有頻繁模