發(fā)布時間：2017-07-05 06:19

  本文關鍵詞：基于關鍵點路徑的快速測試用例自動生成方法

  更多相關文章： 關鍵點路徑 軟件測試數據生成模型 覆蓋測試 啟發(fā)式信息 遺傳算法

【摘要】：測試數據的自動生成,是提高軟件測試效率的重要手段.從軟件測試工程實踐的角度提出快速生成測試數據的完整模型,更有利于提高測試數據生成效率.為此:(1)提出關鍵點路徑表示法,以得出待測程序的理論路徑數,并快速確定已覆蓋路徑的鄰近路徑;(2)用隨機生成的數據運行簡化后的插裝程序,得到部分測試數據;(3)將理論路徑分成易覆蓋路徑、難覆蓋路徑和不可行路徑;(4)根據已覆蓋路徑及其測試數據提供的信息,使用遺傳算法生成難覆蓋路徑的測試數據.仿真實驗結果表明了所提方法的有效性.
【作者單位】： 哈爾濱工程大學計算機科學與技術學院;牡丹江師范學院計算機與信息技術學院;
【關鍵詞】： 關鍵點路徑 軟件測試數據生成模型 覆蓋測試 啟發(fā)式信息 遺傳算法
【基金】：國家自然科學基金(61472095,61573362) 黑龍江省教育廳智能教育與信息工程重點實驗室開放基金 牡丹江師范學院科研基金(QN201603,QY2014003,MNUB201414,FD2014001,SY2014001)~~
【分類號】：TP311.53;TP18
【正文快照】： 軟件測試是保證軟件質量、提高軟件可靠性的重要手段[1],測試數據的自動生成,一直是軟件測試領域的難 題之一.將測試數據的生成過程考慮為依據一定的規(guī)則對被測試程序的輸入空間進行抽樣的過程,則該問題就轉化為優(yōu)化問題[2].近年來,許多學者使用遺傳算法、粒子群算法等自動生

【相似文獻】

中國期刊全文數據庫 前10條

1 胡純蓉;李永清;肖勇;曹春麗;;基于XML路徑摘要的路徑分割算法[J];微計算機信息;2010年33期

2 王璐璐;李必信;周曉宇;;全路徑剖析方法[J];軟件學報;2012年06期

3 崔曉靖;陳興蜀;曾雪梅;;基于站點結構和瀏覽時間的路徑補全算法[J];計算機工程與設計;2014年03期

4 萬琳,馬雪雁,陳曼青;基于最少謂詞思想的可達路徑選擇[J];裝甲兵工程學院學報;2004年02期

5 姜姍姍;趙中華;張波;王啟明;;一種改進的測試路徑集生成算法[J];計算機系統應用;2010年11期

6 丁雪梅,倫立軍;基于DDGRAPH圖的路徑覆蓋研究[J];微機發(fā)展;2004年03期

7 龔峻峰;余志;何兆成;;一種基于路段懲罰法的合理路徑集生成算法[J];公路交通科技;2009年09期

8 程俊;李征;趙瑞蓮;;基于EFSM模型的不可行遷移路徑判定[J];內蒙古大學學報(自然科學版);2011年05期

9 施偉斌,孫未未,施伯樂,顧寧;基于路徑索引與編碼模式的路徑連接[J];小型微型計算機系統;2005年04期

10 劉萬春;李順華;朱玉文;;基于改進的Z路徑覆蓋策略的路徑生成算法[J];計算機工程與設計;2005年12期

中國重要會議論文全文數據庫 前2條

1 王靜;孟小峰;王珊;;以目標節(jié)點為導向的XML路徑查詢處理[A];第二十屆全國數據庫學術會議論文集（研究報告篇）[C];2003年

2 何偉;趙瑞蓮;;基于調用圖的類間MM路徑自動生成及生成效率研究[A];第六屆中國測試學術會議論文集[C];2010年

，

本文編號：520773