基于圖論算法在白盒測試技術應用中的研究

來源:nylw.net 作者:馮譚秋 發表于:2016-04-07 14:43  點擊:
【關健詞】白盒測試 圖論算法 基本路徑 測試用例
摘要:本文歸納基本路徑測試的方法,結合圖論的理論提出一種根據控制流圖尋找基路徑的算法,主要研究圖論算法在白盒測試中的應用研究,白盒測試方法目前主要有路徑覆蓋法和基本路徑法,其本路徑法實際上也用到了圖論算法的思想,現實中也有很多問題可以用圖論的方法來解決。

        中圖分類號:TP311 文獻標識碼:A 文章編號:1007-9416(2016)02-0000-00
圖論算法從上世紀開始逐步走入人們的視野,我們經常用它來求解實際問題,在數學建模的求解過程中也經常應用,它提供了一種簡單而系統的建模方式。很多問題都可以轉化為圖論問題,然后用圖論的基本算法加以解決。圖論應用十分廣泛,它在計算機、控制論、信息論、科學管理等各個領域有著廣泛應用。在實際生活、生產和科學研究中,有很多問題可以用圖論的方法來解決。圖可以很直觀的反應龐大復雜的工程系統和管理問題,給我們解決問題帶來了極大方便。
白盒測試是軟件測試體系中一個分支,測試關注對象是一行行可見代碼,其關注被測函數的功能表現,要關注到什么程度,在不同的測試實踐與測試工具中要求各不同。白盒測試的目的是通過檢查軟件內部的邏輯結構,對軟件中的邏輯路徑進行覆蓋測試;在程序不同地方設立檢查點,檢查程序的狀態,以確定實際運行狀態與預期狀態是否一致。它的特點則是依據軟件設計說明書進行測試、對程序內部細節的嚴密檢驗、針對特定條件設計測試用例、對軟件的邏輯路徑進行覆蓋測試。
白盒測試設計測試用例方法很多,主要有語句覆蓋、判定覆蓋、條件覆蓋、判定/條件覆蓋、條件組合覆蓋、路徑覆蓋以及基本路徑法,為驗證圖論在白盒測試中的應用,我們將以C語言編寫的一段程序代碼來驗證。
在實踐中,測試工作要覆蓋所有路徑是不現實的,基于圖論算法的基本路徑測試可通過分析構造的復雜性,遍歷可執行路徑集合,從而設計測試用例,化簡了測試過程,使測試工作越來越高效,可以在實踐中予以采納使用。
參考文獻
[1]杜慶峰,李娜.白盒測試基路徑算法[D].計算機工程,2009年8月第15期100-102.
[2]仝海燕,呂洪善,賈爽.白盒測試之基本路徑測試技術探析[D].重慶工商大學學報,2014年01期.
[3]張薇.帶參數約束的組合測試用例生成研究[D].安徽大學,2012
收稿日期:2015-12-23
作者簡介:馮潭秋(1980—)女,四川樂山人,工程師,研究方向:計算機應用,測控技術。 

(責任編輯:南粵論文中心)轉貼于南粵論文中心: http://www.dcddqc.com(代寫代發論文_廣州畢業論文代筆_廣州職稱論文代發_廣州論文網)
頂一下
(0)
0%
踩一下
(0)
0%


版權聲明:因本文均來自于網絡,如果有版權方面侵犯,請及時聯系本站刪除.

adc影库