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

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

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