隨著信息化技術與人類社會的不斷結合,人類與軟件之間也越來越密不可分。而自從軟件問世以來,其質(zhì)量問題一直是困擾人們的一大難題,每年因為軟件質(zhì)量造成的損失更是數(shù)以億萬計。為此,眾多研究者們不斷探索,希望找到一種切實有效的測試方法。如今比較流行的一種測試方法是隨機測試(Random Testing,RT),隨機測試憑借實現(xiàn)快、操作簡單的特點受到了眾多業(yè)內(nèi)人士的青睞。但隨機測試也存在著檢測效率較低的缺點,通過多年研究,TY Chen等人針對程序錯誤普遍連續(xù)的特性,在隨機測試的基礎上進行改進,并提出了一種名為自適應隨機測試(Adaptive Random Testing,ART)的高效算法。ART算法的基本思想是,在輸入域中使生成的測試用例盡可能均勻地散布,從而提高檢測軟件缺陷的效率�；谠撍枷�,許多ART算法也被提出,其中變概率ART算法是目前其中檢測效果最好的算法之一。本文重點分析了其中一種變概率ART算法——基于概率密度函數(shù)的ART算法(Adaptive Random Testing through Test Profile,ART_TP),該方法通過已執(zhí)行測試用例生成...

【文章頁數(shù)】：69 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景和意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 隨機測試
        1.2.2 自適應隨機測試
        1.2.3 基于ART的 OOS測試
    1.3 本文的主要工作
    1.4 論文的組織結構
    1.5 本章小結
第二章 相關背景知識
    2.1 軟件測試
        2.1.1 測試方法
        2.1.2 回歸測試
        2.1.3 程序動態(tài)信息
        2.1.4 失效區(qū)域類型
        2.1.5 算法有效性度量
    2.2 自適應隨機測試
        2.2.1 自適應隨機測試基本思想
        2.2.2 自適應隨機測試主要算法
        2.2.3 ART在 OOS中的對象距離度量
    2.3 本章小結
第三章 回歸測試中變概率自適應隨機測試算法
    3.1 變概率自適應隨機測試
    3.2 動態(tài)信息的利用
        3.2.1 覆蓋信息的獲取
        3.2.2 程序覆蓋率的比較
    3.3 回歸測試中變概率自適應隨機測試算法
        3.3.1 算法描述
        3.3.2 算法流程圖
        3.3.3 時間復雜度分析
    3.4 實驗分析
        3.4.1 目標程序
        3.4.2 實驗評估標準
        3.4.3 實驗設置
        3.4.4 實驗結果分析
    3.5 本章小結
第四章 變概率ART算法在面向?qū)ο蟪绦蛑械膽?br>    4.1 測試用例距離度量機制
        4.1.1 距離表現(xiàn)形式
        4.1.2 距離的運算
    4.2 測試用例距離度量
        4.2.1 測試用例的結構
        4.2.2 測試用例距離度量公式
        4.2.3 案例分析與驗證
    4.3 基于變概率ART算法的面向?qū)ο鬁y試算法
        4.3.1 算法描述
        4.3.2 算法復雜度分析
        4.3.3 測試流程
    4.4 實驗分析
        4.4.1 目標程序
        4.4.2 F-measure和 Fm-time實驗結果分析
        4.4.3 E-measure實驗結果分析
    4.5 本章小結
第五章 測試原型系統(tǒng)的設計與實現(xiàn)
    5.1 測試流程和界面設計
        5.1.1 測試流程
        5.1.2 界面設計
    5.2 系統(tǒng)模塊分析
        5.2.1 數(shù)值型程序測試模塊
        5.2.2 面向?qū)ο蟪绦驕y試模塊
    5.3 本章小結
第六章 總結與展望
    6.1 工作總結
    6.2 研究展望
參考文獻
致謝
攻讀碩士期間發(fā)表的學術論文及科研成果



本文編號：3851126