軟件測試 數(shù)據(jù)挖掘 數(shù)量化 代碼克隆 程序依賴圖 遺傳算法 數(shù)據(jù)生成論文

1、軟件測試論文：基于數(shù)據(jù)挖掘的軟件測試技術(shù)研究【中文摘要】隨著信息技術(shù)的飛速發(fā)展,軟件系統(tǒng)在經(jīng)濟(jì)、金融、醫(yī)療、通信、交通、航天、航空、工業(yè)控制等領(lǐng)域得到了廣泛的應(yīng)用。因此軟件的可靠性也越來越受到人們的重視。為了提高軟件的可靠性,人們采用軟件工程學(xué)方法來指導(dǎo)整個(gè)軟件研發(fā)流程。在軟件開發(fā)的整個(gè)過程中,在軟件的編碼過程中往往存在著大量的克隆代碼,它們差別細(xì)微,分散在軟件的不同部分,手工方法難以進(jìn)行統(tǒng)一維護(hù),在測試階段中的代碼審查階段不容易對它們進(jìn)行檢測,這是軟件測試的一個(gè)難點(diǎn)。在使用測試用例對程序進(jìn)行測試的過程中用手工方式生成測試數(shù)據(jù)的方法工作量大、效率低、容易出錯(cuò),而且無法保證測試的充分性。因此,如

2、何生成測試數(shù)據(jù)也成為軟件測試的難點(diǎn)之一。數(shù)據(jù)挖掘是涉及數(shù)據(jù)庫、人工智能、數(shù)理統(tǒng)計(jì)、機(jī)器學(xué)習(xí)等的交叉學(xué)科。它可以發(fā)現(xiàn)大量數(shù)據(jù)間的隱含的關(guān)系。在本論文中作者研究了數(shù)據(jù)挖掘的技術(shù)與軟件測試的特點(diǎn),將兩者結(jié)合起來來解決上述中軟件測試中遇到的難點(diǎn)。針對代碼克隆的現(xiàn)象,本文提出一種新的解決辦法,一種數(shù)量化的方法來進(jìn)行代碼克隆的查找；針對手工編制結(jié)構(gòu)測試數(shù)據(jù)極為困難且效率低下這一問題,根據(jù)其需要大量測試用例的特點(diǎn),本文中使用遺傳算法的方法來完測試用例的生成并自動(dòng)完成.【英文摘要】With the rapid development of the information technology, softwar

3、e systems in the economic, financial, medical, communications, transportation, aerospace, aviation, industrial control and other fields has been widely used. Therefore, the reliability of the software more and more attention has been paid.In order to improve software reliability, software engineerin

4、g methodology has been applied to guide software development procedure. In the whole process of software development, software coding process i.【關(guān)鍵詞】軟件測試 數(shù)據(jù)挖掘 數(shù)量化 代碼克隆 程序依賴圖 遺傳算法 數(shù)據(jù)生成【英文關(guān)鍵詞】software testing data mining quantitative code cloning program dependence graph genetic algorithm data generat

5、ion【目錄】基于數(shù)據(jù)挖掘的軟件測試技術(shù)研究致謝5-6摘要6-7ABSTRACT71 緒論11-151.1 研究背景11-12 軟件測試11-12 數(shù)據(jù)挖掘121.2 國內(nèi)外現(xiàn)狀12-131.3 本文工作131.4 論文組織結(jié)構(gòu)13-141.5 本章小結(jié)14-152 軟件測試技術(shù)15-232.1 軟件可靠性15-16 軟件可靠性定義15 影響軟件可靠性質(zhì)量的因素15 軟件失效機(jī)理15-16 軟件質(zhì)量與軟件測試162.2 軟件測試16-22 軟件測試的意義17 軟件測試的準(zhǔn)側(cè)17-18 軟件測試的方法18-19 軟件測試的步驟19-21 軟件測試的信息21-222.3 本章小結(jié)22-233 數(shù)據(jù)

6、挖掘技術(shù)23-293.1 數(shù)據(jù)挖掘23-24 數(shù)據(jù)挖掘的定義23 數(shù)據(jù)挖掘的意義與應(yīng)用23-243.2 數(shù)據(jù)挖掘的功能24-253.3 數(shù)據(jù)挖掘的步驟25-27 數(shù)據(jù)挖掘的環(huán)境25 數(shù)據(jù)挖掘的步驟25-273.4 數(shù)據(jù)挖掘的方法273.5 數(shù)據(jù)挖掘在軟件測試中的應(yīng)用27-283.6 本章小結(jié)28-294 代碼克隆檢測29-554.1 代碼克隆29-33 代碼克隆定義29 代碼克隆的原因和現(xiàn)象29 代碼克隆帶來的問題29-30 代碼克隆檢測過程30-31 代碼克隆檢測方法31-334.2 潛在語義分析33-35 潛在語義分析33 潛在語義分析特點(diǎn)33-34 潛在語義分析算法34-354.3 程序

7、依賴圖35-41DG在代碼克隆檢測中的必要性35-36 程序依賴圖36-38 相似子圖38-414.4 字符串比較的數(shù)量化處理41-42 問題的提出41 問題的解決41-424.5 基于數(shù)量化的代碼檢測方法42-52 預(yù)處理工作42-45 設(shè)計(jì)與實(shí)現(xiàn)45-48 與語法抽象樹的對比分析48-49 基于數(shù)量化代碼克隆檢測的兩個(gè)原則49-50 實(shí)驗(yàn)實(shí)例50-524.6 數(shù)量化方法與PDG的結(jié)合52-544.7 本章小結(jié)54-555 基于遺傳算法的測試數(shù)據(jù)的生成55-695.1 測試數(shù)據(jù)的生成555.2 基于遺傳算法的測試數(shù)據(jù)的生成55-62 遺傳算法的特點(diǎn)55-56 遺傳算法的模型56-57 遺傳算法的編碼策略57-59 遺傳算法的種群規(guī)模和函數(shù)適應(yīng)度59-60 遺傳算法的算子選擇60-61 遺傳過程中的交叉與變異61-625.3 基于遺傳算法的測試數(shù)據(jù)的實(shí)現(xiàn)62-68 實(shí)現(xiàn)流程62-64