日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發明專利]基于路徑覆蓋軟件測試的測試用例自動生成方法有效

專利信息
申請號: 201710766422.3 申請日: 2017-08-30
公開(公告)號: CN107590073B 公開(公告)日: 2021-03-30
發明(設計)人: 黃翰;劉方青;顏學明 申請(專利權)人: 華南理工大學
主分類號: G06F11/36 分類號: G06F11/36
代理公司: 廣州粵高專利商標代理有限公司 44102 代理人: 何淑珍
地址: 510640 廣*** 國省代碼: 廣東;44
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 基于 路徑 覆蓋 軟件 測試 自動 生成 方法
【權利要求書】:

1.基于路徑覆蓋軟件測試的測試用例自動生成方法,其特征在于,包括以下步驟:

(a)對輸入的被測測試程序分析功能對應的輸入、輸出并且通過分析程序中存在的判斷、循環分支得到控制流圖CFG,并對需要覆蓋的路徑進行編碼;

(b)根據測試問題的實際輸入、輸出數據的類型和范圍確定問題編碼;

(c)通過對步驟(a)中得到了控制流圖CFG和步驟(b)中根據具體測試問題輸入確定的問題編碼,以及預設的計算分支距離的方法得到計算一個測試用例評估值的適應值函數;

(d)在測試用例的取值范圍內,使用均勻分布的方式隨機初始化種群;

(e)以步驟(d)中得到的種群,使用差分進化算法(DE)和收斂速度控制器(CSC)以及步驟(c)中得到的適應值函數更新迭代種群;

選取差分進化算法(DE)來迭代種群,差分進化算法迭代公式為:vi=yi+F*(yj-yk),其中vi是得到的新測試用例,而yi是差分進化前的舊測試用例,yj和yk是從種群所有解決方案中隨機選中的兩個測試用例;在上述計算完成之后,接下來進行差分進化算法(DE)的交叉操作,生成一個[0,1]之間的隨機數rand,如果rand的大小小于預設的交叉概率Pc,那么就保留新的解,如果rand的大小大于預設的交叉概率Pc,那么就舍棄剛剛求得的解,保留以前的解;在差分進化算法進行迭代更新的同時,通過收斂速度控制器(CSC)來控制DE算法的收斂速度,在判斷DE算法收斂速度太慢的時候進行相關維度的動態步長搜索操作,加快算法收斂速度,在判斷DE算法收斂速度太快的時候進行初始化種群部分維度操作,減緩算法收斂速度;其中動態步長搜索操作方法如下:在一個設定的維度的范圍內進行大步長搜索,找到其中適應值最好的位置,并以此位置進行更小范圍內的搜索,直到步長小于預設值,此時,在這個小于預設值的范圍內進行窮舉,找到適應值最高的點;并依據數據新建該維度動態步長搜索后得到的新種群個體;

收斂速度控制器(CSC)的減速算子如下,添加一個區域擊中次數統計數據結構,每次在程序運行之前,將程序輸入變量的范圍進行分區,具體為:測試用例X的第i個維度取值范圍是[1,100],將其平均分成10個區域,并統計每一個區域的擊中次數,每次進行收斂速度控制器(CSC)的減速操作的時候,選擇測試用例的每個維度擊中次數最少的區域,并進行初始化;

(f)將步驟(d)、(e)中種群個體里,覆蓋被測試程序目前未被覆蓋路徑的測試用例記錄下來;

(g)檢測是否滿足差分進化算法的迭代終止條件:如果不滿足條件,則跳回步驟(e)繼續執行;如果滿足條件,則輸出記錄的覆蓋對應路徑的測試用例集合。

2.根據權利要求1所述基于路徑覆蓋軟件測試的測試用例自動生成方法,其特征在于:步驟(a)中,對輸入的被測程序采用單元測試的測試方法,對于各個功能單元分析對應功能單元的輸入、輸出以及判斷、循環分支,畫出功能單元的控制流圖CFG;并依據控制流圖CFG確定所有路徑的編碼,首先將測試程序匯總所有的判斷、循環分支進行編號,設為1~K,設定路徑為一個長度為N的字符串,如果路徑經過第k個分支判斷節點,那么該路徑的第k位的值為字符“1”或者字符“0”,字符“1”表示路徑走的是No方向,字符“0”表示路徑走的是Yes方向,如果未經過第k個分支判斷節點,則可使用字符“N”表示,通過這種方式對路徑進行編碼,所有的路徑都能用一個長度為N的字符串表示。

3.根據權利要求1所述基于路徑覆蓋軟件測試的測試用例自動生成方法,其特征在于:步驟(b)中,分析被測試程序的輸入、輸出數據類型和范圍,確定具體問題的編碼,具體包括:對于數值型的數據變量,需要確定數據具體是整數還是浮點數,并且設定其取值范圍;如果變量的類型是字符型,使用[0,255]范圍內的整數表示一個ASCII碼符號,而一個長度為m的字符串就可使用m個[0,255]范圍內的整數表示;如果變量是枚舉類型,其中枚舉選擇的數量是k,使用[1,k]范圍內的整數來表示一個輸入的測試用例;對于輸入、輸出是上述類型的組合的情況,只需要組合上述輸入、輸出的類型,就可得到一個測試用例。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華南理工大學,未經華南理工大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201710766422.3/1.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 国产精自产拍久久久久久蜜| 欧美日韩三区二区| 欧美日韩亚洲三区| 国产91免费观看| 浪潮av色| 国产一区二区三区久久久| 91精品美女| 欧美乱妇在线视频播放| 色乱码一区二区三区网站| 99国产精品免费| 久久精品国语| 97久久国产亚洲精品超碰热| 国产日韩欧美中文字幕| 在线精品国产一区二区三区88| 亚洲乱强伦| 亚洲精品丝袜| 国产欧美一区二区在线| 视频二区一区国产精品天天| 亚洲国产一区二区久久久777| 99久久精品国产系列| 大bbw大bbw巨大bbw看看| 丝袜美腿诱惑一区二区| 欧美日韩一区二区三区不卡| 国模少妇一区二区三区| 91国偷自产一区二区介绍| 国产精品综合一区二区| 黄色91在线观看| 亚洲国产精品一区在线观看| 国产日韩欧美91| 日本精品一二区| 欧美一区二区三区免费观看视频| 久久99国产精品久久99果冻传媒新版本| 久久久久久久亚洲视频| 狠狠色丁香久久婷婷综合_中| 国产在线干| 国产二区视频在线播放| 久久99视频免费| 精品国产乱码久久久久久a丨| 欧美乱偷一区二区三区在线| 欧美午夜精品一区二区三区| 中文字幕制服丝袜一区二区三区| 国产乱xxxxx国语对白| 国产精品乱码一区二区三区四川人 | 国产品久精国精产拍| 国产91丝袜在线| 91精品一区| 亚洲欧美中日精品高清一区二区| 亚洲国产精品国自产拍久久| 国产精品1234区| 一本一道久久a久久精品综合蜜臀| 久久99国产综合精品| 日韩免费一级视频| 国产一区日韩一区| 欧美一区二区免费视频| 美女啪啪网站又黄又免费| 日本精品一区二区三区在线观看视频 | xxxx在线视频| 国内精品久久久久久久星辰影视 | 三级视频一区| 强制中出し~大桥未久10| 视频一区二区三区欧美| 国产91视频一区| 国产免费第一区| 99精品一区二区| 精品videossexfreeohdbbw| 亚洲一区二区三区加勒比| 国产网站一区二区| 亚洲国产精品一区二区久久hs| 国产精品欧美一区二区三区奶水| 久久国产精品久久久久久电车| 国产一区在线免费| aaaaa国产欧美一区二区 | 456亚洲精品| 精品国产1区2区3区| 狠狠色噜噜狠狠狠狠2021免费| 99久久夜色精品国产网站| 色综合久久精品| 国产91综合一区在线观看| 亚洲精品性| 国产黄色一区二区三区| 午夜国产一区二区| 日韩中文字幕亚洲欧美| 国产亚洲精品久久久456| 午夜亚洲影院| 国产69精品福利视频| 亚洲一级中文字幕| 国产亚洲精品久久久久久久久动漫 | 亚洲精品国产主播一区| 19videosex性欧美69| 一区二区欧美视频| 97久久超碰国产精品| 午夜精品一区二区三区三上悠亚 | 亚洲午夜国产一区99re久久| 夜夜躁狠狠躁日日躁2024| 日韩午夜电影院| 韩国视频一区二区| 国产精品自产拍在线观看蜜| 国产精品视频1区| 性刺激久久久久久久久九色| 91av一区二区三区| 日韩中文字幕久久久97都市激情| 欧美久久一区二区三区| 国产精品黑色丝袜的老师| 制服丝袜亚洲一区| 亚洲无人区码一码二码三码| 中文av一区| 国产美女视频一区二区三区| 欧美日韩久久一区| 狠狠色丁香久久综合频道 | 欧美日韩高清一区二区| 欧美系列一区二区| 日韩精品中文字幕在线| 欧美精品国产精品| av午夜剧场| 蜜臀久久99静品久久久久久| 国产97在线看| 欧美一区二区三区免费观看视频| 亚洲精品一区,精品二区| 国产精品96久久久久久又黄又硬| 国产真实乱偷精品视频免| 国产88av| 欧美精品日韩| 亚洲精品456| 免费看性生活片| 一本色道久久综合亚洲精品浪潮| 国产三级欧美三级日产三级99| 国产精品久久久久久久久久久杏吧| 久久精品com| 久久99精品一区二区三区| 欧美一区二区三区久久| 性生交大片免费看潘金莲| 玖玖国产精品视频| 996久久国产精品线观看| 国产视频在线一区二区| 国产精品久久久久久久龚玥菲 | 日本精品三区| 久久久久国产亚洲| 欧美一区二区在线不卡| 国产va亚洲va在线va| 国产高清精品一区二区| 精品欧美一区二区在线观看| 日本伦精品一区二区三区免费| 久久精品国产精品亚洲红杏| 国产一区二区三区精品在线| 国产精品1234区| 精品国产乱码久久久久久久久 | 日韩国产精品久久久久久亚洲| 久免费看少妇高潮a级特黄按摩| 欧美极品少妇videossex| 日韩av免费网站| 韩漫无遮韩漫免费网址肉| 大bbw大bbw巨大bbw看看| 欧洲激情一区二区| 国产欧美一区二区精品久久| 狠狠色综合欧美激情| 99国产精品9| 在线国产91| 精品一区二区三区自拍图片区| 亚洲欧美一卡二卡| 一色桃子av大全在线播放| 狠狠色狠狠色很很综合很久久| 99热久久精品免费精品| 国产一区二区电影| 国产一区二区免费电影| 欧美亚洲精品一区二区三区| 精品福利一区二区| 伊人久久婷婷色综合98网| 日韩av片无码一区二区不卡电影| 性色av色香蕉一区二区三区| 国产精品日韩精品欧美精品| 国产在线播放一区二区 | 日本不卡精品| 91人人爽人人爽人人精88v| 国产精品乱码久久久久久久久| 免费超级乱淫视频播放| 国产精品19乱码一区二区三区| 99精品久久久久久久婷婷| 国产精品无码永久免费888| 精品a在线| 日韩一区免费| 99国产精品| 93久久精品日日躁夜夜躁欧美| 国产不卡网站| 国产欧美日韩一区二区三区四区| 免费看农村bbwbbw高潮| 少妇高潮一区二区三区99小说| 日本午夜精品一区二区三区| 亚州精品中文| 国产精品99在线播放| 午夜爱爱电影| 日本中文字幕一区| 久久精品—区二区三区| 国产有码aaaae毛片视频| 国产欧美亚洲精品| 一级黄色片免费网站| 夜夜嗨av一区二区三区中文字幕| 狠狠色噜噜狠狠狠狠米奇7777| 久久99精| 岛国精品一区二区| 午夜影院你懂的| 国产白丝一区二区三区| 午夜亚洲影院| 国产欧美亚洲一区二区| 少妇在线看www| 午夜av影视| 99re6国产露脸精品视频网站| 日韩亚洲国产精品| 亚洲在线久久| 欧美二区精品| 午夜av男人的天堂| 日本看片一区二区三区高清| 色午夜影院| 久久久精品观看| 国产一区二区午夜| 国产乱人伦精品一区二区| 婷婷嫩草国产精品一区二区三区| 国产精品影音先锋| 国产精品久久久久久亚洲调教| xxxxhd欧美| 理论片高清免费理伦片| 国产午夜精品一区二区三区欧美 | 国产一级二级在线| 91avpro| 日韩欧美中文字幕精品| 久久二区视频| 岛国黄色av| 日本精品99| 国产麻豆一区二区三区精品| 亚洲精品www久久久| 99精品国产免费久久| 国产一区二区伦理片| 片毛片免费看| _97夜夜澡人人爽人人| 国产精品一区二区人人爽| 91久久国产视频| 国产精品乱码久久久久久久| 国产第一区二区| 综合欧美一区二区三区| 一级午夜影院| 香蕉免费一区二区三区在线观看| 亚洲欧美日本一区二区三区 | 91精品婷婷国产综合久久竹菊| 国产欧美综合一区| 日韩一级片免费视频| 欧美一区二区三区免费在线观看| 美女张开腿黄网站免费|