• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于資源擴(kuò)展活動(dòng)圖的并發(fā)測試用例生成方法

    2019-04-13 06:51:26朱曉程閆雪麗
    航天控制 2019年1期
    關(guān)鍵詞:測試用例用例數(shù)量

    朱曉程 薛 靜 楊 彬 閆雪麗

    北京航天自動(dòng)控制研究所,北京100854

    并發(fā)軟件設(shè)計(jì)的運(yùn)用已越來越普遍,它能夠提高程序執(zhí)行效率與系統(tǒng)資源的利用率,但與此同時(shí),由于并發(fā)軟件執(zhí)行時(shí)行為的不確定性,造成軟件問題更加復(fù)雜且難以解決。并發(fā)軟件的發(fā)展對軟件測試技術(shù)提出了更高的要求,目前,并發(fā)軟件測試主要存在以下問題:

    1)程序執(zhí)行的不確定性,與順序執(zhí)行的程序相比,可測試性低,并發(fā)問題難以定位與測試;

    2)隨機(jī)輸入程序執(zhí)行過程的并發(fā)事件序列的不確定性測試[1](Non-deterministic Testing),難以保證測試的充分性,測試效果不理想;

    3)控制程序執(zhí)行過程并發(fā)事件序列的確定性測試[1](Deterministic Testing),不同的同步序列生成方法選擇,可能會(huì)使得并發(fā)測試用例數(shù)量爆炸,影響測試效率。

    模型驅(qū)動(dòng)測試方法可實(shí)現(xiàn)測試前移,滿足軟件測試驗(yàn)證與軟件設(shè)計(jì)開發(fā)的并行研制需求,改變軟件測試滯后于軟件開發(fā)的基本狀況。因此,基于模型的測試用例生成方法也越來越迎合該行業(yè)技術(shù)發(fā)展的要求。活動(dòng)圖是UML[2](統(tǒng)一建模語言)中一種重要的、用于描述系統(tǒng)工作流程的模型圖,它描述系統(tǒng)活動(dòng)的順序及控制流,并且能夠表述同時(shí)發(fā)生的活動(dòng)。這使得活動(dòng)圖適用于建立工作流模型、分析用例以及分析多線程應(yīng)用程序。

    數(shù)據(jù)競爭是并發(fā)軟件最常見的故障,且多數(shù)并發(fā)故障的本質(zhì)是由于共享資源的不合理保護(hù),產(chǎn)生數(shù)據(jù)競爭問題而造成的,因此,針對并發(fā)軟件特性提出對活動(dòng)圖進(jìn)行資源屬性的擴(kuò)展,提出了基于資源擴(kuò)展活動(dòng)圖的并發(fā)測試用例生成方法,通過該方法提高并發(fā)測試用例的生成質(zhì)量與效率。

    1 活動(dòng)圖定義及組成

    UML定義活動(dòng)圖是一種UML行為圖,它用于描述控制或?qū)ο罅鞯牧?,重點(diǎn)描述流的順序和條件。

    活動(dòng)圖的基本組成元素包括:初始節(jié)點(diǎn)、活動(dòng)節(jié)點(diǎn)、活動(dòng)終點(diǎn)、轉(zhuǎn)換、判定、分叉與合并。

    1)初始節(jié)點(diǎn),用實(shí)心圓表示活動(dòng)圖的開始,只有1個(gè);

    2)活動(dòng)終點(diǎn),1個(gè)實(shí)心圓外加1個(gè)圓圈,可以有多個(gè);

    3)活動(dòng)節(jié)點(diǎn),表示工作流程中執(zhí)行的步驟,彼此間通過轉(zhuǎn)換連接;

    4)轉(zhuǎn)換,是有向連接線,用于描述活動(dòng)節(jié)點(diǎn)間的轉(zhuǎn)換關(guān)系,前一個(gè)活動(dòng)節(jié)點(diǎn)結(jié)束,沿著轉(zhuǎn)換連接進(jìn)入下一個(gè)活動(dòng)節(jié)點(diǎn)執(zhí)行;

    5)判定,用菱形表示,輸入為一個(gè)轉(zhuǎn)換,輸出為一個(gè)轉(zhuǎn)換,判定條件用于指導(dǎo)下一步執(zhí)行的轉(zhuǎn)換;

    6)分叉與合并,都是用加粗的水平線段表示,其中分叉用于描述2個(gè)或2個(gè)以上并發(fā)運(yùn)行的分支,可以用于描述程序的并發(fā)處理,分叉包括一個(gè)輸入轉(zhuǎn)換和不少于2個(gè)的輸出轉(zhuǎn)換;合并,與分叉相對出現(xiàn),用于描述并發(fā)運(yùn)行的分支都達(dá)到合并點(diǎn)后,控制才往下繼續(xù)執(zhí)行,合并包括不少于2個(gè)的輸入轉(zhuǎn)換和一個(gè)輸出轉(zhuǎn)換。

    活動(dòng)圖基本元素表示如圖1所示:

    圖1 活動(dòng)圖基本組成元素

    2 并發(fā)測試策略

    活動(dòng)、轉(zhuǎn)換是活動(dòng)圖中的核心,軟件測試應(yīng)至少保證每個(gè)活動(dòng)及表達(dá)活動(dòng)驅(qū)動(dòng)關(guān)系的轉(zhuǎn)換被執(zhí)行一次,即基本路徑覆蓋原則[3]。除此之外,針對并發(fā)系統(tǒng),應(yīng)關(guān)注共享資源使用、任務(wù)同步關(guān)系處理的考核,鑒于此,提出并發(fā)處理的測試覆蓋策略:

    1)資源等待覆蓋:每一個(gè)共享資源,對于使用它的每一個(gè)并發(fā)任務(wù)至少要等待一次資源獲?。?/p>

    2)資源釋放覆蓋:每一個(gè)共享資源,對于使用它的每一個(gè)并發(fā)任務(wù)至少要獲取它一次,驗(yàn)證資源釋放;

    3)任務(wù)同步覆蓋:具有邏輯依賴關(guān)系的任務(wù),不同任務(wù)間的同步關(guān)系至少被覆蓋一次。

    事實(shí)上,任務(wù)優(yōu)先級的設(shè)置也是并發(fā)軟件設(shè)計(jì)的重要方面,隨著硬件技術(shù)的發(fā)展,多核處理器的運(yùn)用對并發(fā)軟件設(shè)計(jì)產(chǎn)生了影響,考慮并發(fā)測試本身的難度,降低測試分析的復(fù)雜性,對于任務(wù)優(yōu)先級設(shè)置及多核處理的影響的考核,可以進(jìn)行單獨(dú)的測試分析與設(shè)計(jì),在此不進(jìn)行過多關(guān)注,同時(shí)為了便于活動(dòng)圖對并發(fā)系統(tǒng)的描述,做以下抽象:

    1)對共享資源的保護(hù)采用統(tǒng)一的方式;

    2)任務(wù)間的同步操作采用統(tǒng)一的方式;

    3)軟件執(zhí)行的硬件為單核處理器;

    4)任務(wù)數(shù)為可表達(dá)測試覆蓋原則及用例生成方法的最小集合。

    活動(dòng)圖中路徑及任務(wù)同步序列的全覆蓋,會(huì)隨著任務(wù)對象及活動(dòng)的增長呈現(xiàn)爆發(fā)式增長,測試用例數(shù)量會(huì)相當(dāng)龐大。因此需要研究一種方法,它能夠在選取較少測試用例集的情況下,具有較充分的測試驗(yàn)證能力。

    3 活動(dòng)圖建模及測試用例生成方法

    3.1 活動(dòng)圖形式化定義

    利用活動(dòng)圖進(jìn)行建模,首先應(yīng)對活動(dòng)圖進(jìn)行形式化的符號(hào)描述,以便于算法的描述。

    定義1[4]活動(dòng)圖D是一個(gè)六元組,D=(A,T,W,G,F,J),其中,

    A={a0 ,a1 , …,am}是一個(gè)有限活動(dòng)集;

    T={t0 ,t1, …,tn}是一個(gè)有限轉(zhuǎn)換集;

    W包含于(A×T)∪(T×A)是活動(dòng)圖的轉(zhuǎn)換關(guān)系 ;

    G(t)是轉(zhuǎn)換的條件表達(dá)式;

    F={f0,f1,…,fm}是一個(gè)有限分叉集,其中元素為活動(dòng)圖中并發(fā)路徑的起始點(diǎn);

    J={j0,j1,…,jn}是一個(gè)有限合并集,其中元素為活動(dòng)圖中并發(fā)路徑的終止點(diǎn);

    集合A中有且只有一個(gè)元素a0∈A是初始節(jié)點(diǎn);

    集合A中至少有一個(gè)元素af∈A是活動(dòng)終點(diǎn);對于任何t′∈T,(t′,a0)不屬于W, 且(af,t′)不屬于W。

    定義2活動(dòng)圖中的路徑集合L是活動(dòng)圖D中活動(dòng)與轉(zhuǎn)換的有向序列集合:

    L={l0,l1,…,ln};

    li=a0-t1->a2-t2->fi…-tx->ji-tq->ap-tp->af;

    其中,ai∈A,是活動(dòng)集中的元素;tj∈T,是轉(zhuǎn)換集中的元素;fi∈F,是分叉集中的元素;ji∈J,是合并集中的元素。

    定義num(x)為集合X中元素個(gè)數(shù),則對于任意路徑L,滿足num(ai)>=1;

    若路徑元素li、lj中同時(shí)包含任意元素fi,則定義li與lj為并發(fā)路徑。

    定義3活動(dòng)圖中活動(dòng)執(zhí)行的優(yōu)先級關(guān)系:

    ai

    ai>aj,表示活動(dòng)ai晚于aj執(zhí)行;

    ai||aj,表示活動(dòng)aj與aj無執(zhí)行順序的制約關(guān)系,并發(fā)執(zhí)行。

    其中,ai、aj∈A,是活動(dòng)集中的元素。

    3.2 測試用例生成方法

    3.2.1 基本路徑測試用例生成

    為了描述基本路徑用例生成方法,舉例活動(dòng)圖如下,其中,為了簡化路徑表達(dá),將活動(dòng)圖中節(jié)點(diǎn)進(jìn)行抽象,轉(zhuǎn)化為活動(dòng)圖的簡化流圖?;顒?dòng)圖及簡化流圖如圖2所示。

    圖2 活動(dòng)圖及簡化流圖示例

    基本路徑覆蓋原則:活動(dòng)圖中從初始狀態(tài)到終止?fàn)顟B(tài)間每條路徑被覆蓋一次,對于循環(huán)路徑,只覆蓋一次。

    定義活動(dòng)圖簡化流圖的基本路徑集合為LS={lsi|i=0,1,…,n};

    圖2基本路徑集合LS中元素有2條,如下:

    ls1=0→1→2→4

    ls2=0→1→3→4。

    定義測試用例集為TC={tci|,對于任意ri至少存在一個(gè)tci,ri運(yùn)行時(shí)tci被執(zhí)行}。

    3.2.2 基本并發(fā)路徑測試用例生成

    對于一個(gè)描述并發(fā)任務(wù)的活動(dòng)圖,路徑測試覆蓋策略應(yīng)考慮分叉以后任務(wù)間活動(dòng)的關(guān)系,分叉的后繼節(jié)點(diǎn)(與分叉有直接連接關(guān)系的節(jié)點(diǎn),順序上在分叉之后)在執(zhí)行的順序關(guān)系上應(yīng)進(jìn)行排列組合,才能保證用例的充分性。圖3為一個(gè)描述并發(fā)系統(tǒng)的活動(dòng)圖及簡化流圖。

    圖3 并發(fā)活動(dòng)圖及簡化流圖示例

    基本并發(fā)路徑覆蓋原則:在基本路徑覆蓋原則的基礎(chǔ)之上,對分叉節(jié)點(diǎn)的后繼節(jié)點(diǎn)的排列組合進(jìn)行覆蓋,如分叉后繼節(jié)點(diǎn)a1、a2,并發(fā)路徑的覆蓋為a1→a2,a2→a1,對分叉后非直接連接的節(jié)點(diǎn)a3,滿足a1

    通過上述原則生成圖的12條基本并發(fā)路徑集合LS:

    ls1=0→1→2→3→4→5→6→7→8

    ls2=0→1→2→3→4→6→5→7→8

    ls3=0→1→2→3→5→4→6→7→8

    ls4=0→1→2→3→5→6→4→7→8

    ls5=0→1→2→3→6→4→5→7→8

    ls6=0→1→2→3→6→5→4→7→8

    ls7=0→1→2→4→3→6→5→7→8

    ls8=0→1→2→4→3→5→6→7→8

    ls9=0→1→2→4→5→3→6→7→8

    ls10=0→1→2→5→3→6→4→7→8

    ls11=0→1→2→5→3→4→6→7→8

    ls12=0→1→2→5→4→3→6→7→8

    3.2.3 并發(fā)測試用例規(guī)模計(jì)算

    通過基本并發(fā)路徑覆蓋原則生成并發(fā)測試用例,當(dāng)系統(tǒng)中并發(fā)活動(dòng)數(shù)量、并發(fā)線程數(shù)量增多,按照任意順序?qū)顒?dòng)進(jìn)行排列組合,會(huì)導(dǎo)致用例數(shù)量急劇增長。

    定義4軟件系統(tǒng)中并發(fā)任務(wù)數(shù)量為m,分叉節(jié)點(diǎn)到合并節(jié)點(diǎn)間活動(dòng)數(shù)量為n,每個(gè)并發(fā)任務(wù)的活動(dòng)數(shù)量的集合為Q={qi|qi為每個(gè)并發(fā)任務(wù)中活動(dòng)的數(shù)量,1≤i≤m}。

    通過基本并發(fā)路徑覆蓋原則生成的測試路徑數(shù)量為

    利用圖3對上述計(jì)算公式進(jìn)行驗(yàn)證。

    從分叉到合并節(jié)點(diǎn)間(即簡化流圖中)的任務(wù)數(shù)m=3;

    從分叉到合并節(jié)點(diǎn)間的活動(dòng)數(shù)n=4;

    每個(gè)并發(fā)任務(wù)的活動(dòng)數(shù)量為集合Q={q1=2,q2=1,q3=1};

    從上述推導(dǎo)中可以得出,滿足基本并發(fā)路徑覆蓋原則生成的測試用例數(shù)量隨著并發(fā)活動(dòng)的總數(shù)成階乘級別增長,有限數(shù)量的并發(fā)活動(dòng)即可造成測試用例數(shù)量爆炸。

    3.3 基于資源擴(kuò)展活動(dòng)圖的并發(fā)測試用例生成方法

    3.3.1 資源擴(kuò)展活動(dòng)圖

    通過之前的實(shí)驗(yàn)分析,揭露了普通活動(dòng)圖描述并發(fā)系統(tǒng)存在缺點(diǎn):

    1)活動(dòng)圖的抽象層次較高,能夠表述活動(dòng)的并發(fā)關(guān)系,但對共享資源使用缺少描述,進(jìn)而難以利用普通活動(dòng)圖生成充分的并發(fā)測試用例;

    2)基本路徑覆蓋的測試策略對并發(fā)任務(wù)間的同步關(guān)系及共享資源的訪問沖突的考核缺少針對性;

    3)基本并發(fā)路徑覆蓋的測試策略產(chǎn)生的測試用例隨并發(fā)活動(dòng)數(shù)成階乘級別增長。

    鑒于以上分析,思考將活動(dòng)圖進(jìn)行擴(kuò)展以達(dá)到在滿足測試充分性的條件下盡量減少用例數(shù)量的目的。對于并發(fā)任務(wù)而言,并發(fā)任務(wù)間的活動(dòng)若無資源訪問、同步通信的耦合關(guān)系,二者的全排列組合不會(huì)影響軟件的操作結(jié)果及輸出,也就是說這些活動(dòng)全排列組合產(chǎn)生的測試用例,從測試效果上存在用例重復(fù)設(shè)計(jì)。若將共享資源的使用引入活動(dòng)圖中,定義擴(kuò)展活動(dòng)圖,不僅能夠更準(zhǔn)確地描述并發(fā)系統(tǒng)工作流程,更重要的是能夠排除無耦合關(guān)系活動(dòng)間的全排列組合產(chǎn)生的路徑,很大程度上減少測試用例數(shù)量,提高測試的效率及準(zhǔn)確性。

    在活動(dòng)圖中引入資源狀態(tài),資源狀態(tài)為用于描述被多個(gè)活動(dòng)訪問的共享資源,通過引入資源狀態(tài)描述并發(fā)任務(wù)間與資源相關(guān)的耦合關(guān)系,以排除無耦合關(guān)系的并發(fā)測試路徑。

    定義5資源擴(kuò)展活動(dòng)圖Dr是一個(gè)七元組,Dr=(A,T,W,G,F,J,R),其中,R為活動(dòng)圖中共享資源狀態(tài)集合,R={ri|ri在活動(dòng)圖中至少被2個(gè)并發(fā)活動(dòng)所訪問,i=1,2…,n}。其余元素定義同定義1。

    將圖3進(jìn)行資源擴(kuò)展,假使圖中動(dòng)作狀態(tài)a2、a3間的共享資源為r1,a4、a5間的共享資源為r2,資源擴(kuò)展活動(dòng)圖見圖4左側(cè)。基于前文所示的并發(fā)測試覆蓋策略,使每個(gè)任務(wù)對資源的訪問至少考核一次資源等待、一次資源釋放操作。資源擴(kuò)展活動(dòng)圖的簡化流圖應(yīng)凸顯共享資源的并發(fā)訪問,簡化無資源關(guān)聯(lián)的任務(wù)關(guān)系。因此,簡化流圖的繪制相對于普通活動(dòng)圖做以下改變:

    1)以資源作為中心,簡化流圖的數(shù)量與資源的數(shù)量一一對應(yīng);

    2)并發(fā)關(guān)系不再以“分叉”為起點(diǎn),改以共享資源為起點(diǎn);

    3)無資源關(guān)聯(lián)的并發(fā)活動(dòng)由并發(fā)結(jié)構(gòu)變換為順序結(jié)構(gòu);

    4)活動(dòng)在不同簡化流圖中按照一致順序排列;

    5)圖中并發(fā)活動(dòng)按照BFS(廣度優(yōu)先搜索)遍歷順序編號(hào)。

    圖4左側(cè)資源擴(kuò)展活動(dòng)圖通過以上規(guī)則繪制簡化流圖如圖4右側(cè)。

    圖4 資源擴(kuò)展活動(dòng)圖及簡化流圖示例

    3.3.2 資源擴(kuò)展活動(dòng)圖用例生成

    資源擴(kuò)展活動(dòng)圖的每一個(gè)簡化流圖與一個(gè)共享資源一一對應(yīng),對每一個(gè)子流圖只需關(guān)注該圖中資源的并發(fā)使用關(guān)系,對于并發(fā)訪問的活動(dòng),無需進(jìn)行活動(dòng)的全排列組合,只通過循環(huán)排列即可滿足一次資源等待、一次資源釋放的測試覆蓋策略。所謂循環(huán)排列,即將訪問同一資源的活動(dòng)用一個(gè)循環(huán)隊(duì)列來存儲(chǔ),記錄循環(huán)隊(duì)列原始頭,順序從隊(duì)列頭訪問置隊(duì)列尾,形成一次排列,結(jié)束后,將頭元素出隊(duì)循環(huán)插入隊(duì)尾,按此規(guī)律生成全部排列直至再次訪問到原始頭結(jié)束。此過程示意圖如圖5。

    圖5 測試路徑生成示意圖

    通過上述用例生成方法,生成圖4的各子流圖中并發(fā)測試路徑集合。

    子流圖1:

    ls11=0→1→2→3→4→5→6→7 (首路徑)

    ls12=0→1→3→2→4→5→6→7

    子流圖2:

    ls21=0→1→2→3→4→5→6→7 (首路徑)

    ls22=0→1→2→3→5→4→6→7

    按照3.3.1中資源擴(kuò)展活動(dòng)圖的繪制原則產(chǎn)生各簡化流圖中的首路徑是彼此重復(fù)的,生成的測試路徑數(shù)量總和應(yīng)為各子流圖路徑數(shù)量減去重復(fù)路徑數(shù)。將子流圖1和2的測試路徑取并集,獲得圖4測試路徑集合:

    ls1=0→1→2→3→4→5→6→7

    ls2=0→1→3→2→4→5→6→7

    ls3=0→1→2→3→5→4→6→7

    實(shí)際上,ls2與ls3可以通過ls4= 0→1→3→2→5→4→6→7進(jìn)行替代,進(jìn)一步減少用例數(shù)量。但活動(dòng)與資源的關(guān)系可以是無序網(wǎng)型拓?fù)浣Y(jié)構(gòu),合并方式靈活,但會(huì)增加用例設(shè)計(jì)的復(fù)雜性,考慮用例生成效率,不再對路徑做進(jìn)一步復(fù)雜合并,本方法已較大程度地篩檢了重復(fù)用例數(shù),提高了用例設(shè)計(jì)的效率。如此例相較于未經(jīng)資源擴(kuò)展的活動(dòng)圖3(測試路徑數(shù)12個(gè)),生成的測試路徑數(shù)明顯減少。

    在測試用例數(shù)與測試路徑數(shù)一一對應(yīng)的關(guān)系下,通過上述方法生成的測試用例數(shù)量:

    其中,R為共享資源集合;num(R)為集合元素總數(shù);pi∈P,P={pi|pi為訪問共享資源ri的活動(dòng)數(shù)}。

    從上述推導(dǎo)中可以得出,基于資源擴(kuò)展活動(dòng)圖的并發(fā)測試用例生成方法生成的用例數(shù)量與訪問共享資源的活動(dòng)總數(shù)為線性關(guān)系,相較于未擴(kuò)展的活動(dòng)圖的基本路徑覆蓋方法,用例數(shù)量明顯減少,有效地防止了測試用例數(shù)量爆炸的問題。

    4 實(shí)例驗(yàn)證

    選取航天某型號(hào)主控軟件的部分功能作為實(shí)例驗(yàn)證該方法的有效性。主控軟件的時(shí)間同步功能為:接收上級指控系統(tǒng)的時(shí)間信息,更新本機(jī)時(shí)間,將更新后時(shí)間發(fā)送至本系統(tǒng)內(nèi)其他設(shè)備,同時(shí)軟件界面更新時(shí)間顯示。與該功能相關(guān)的并發(fā)任務(wù)有4個(gè),分別是接收信息任務(wù)RecvTask、發(fā)送任務(wù)SendTask、軟件功能主任務(wù)MainTask及界面更新任務(wù)UpdateTask,各任務(wù)功能均為循環(huán)執(zhí)行,在程序退出前不結(jié)束執(zhí)行。

    該功能相應(yīng)的活動(dòng)圖見圖6。

    圖6 主控軟件時(shí)間同步功能活動(dòng)圖

    按照本文定義4,生成測試路徑的相關(guān)參數(shù)值分別為:

    并發(fā)任務(wù)數(shù)量m=4;

    分叉節(jié)點(diǎn)到合并節(jié)點(diǎn)間活動(dòng)數(shù)量n=6;

    每個(gè)并發(fā)任務(wù)的活動(dòng)數(shù)量的集合Q={1,3,1,1}。

    按照改進(jìn)前的用例生成方法計(jì)算測試用例數(shù)量N=120。

    按照本文的方法生成測試用例,分析程序共享資源的使用情況,見表1。

    表1 資源使用情況

    繪制資源擴(kuò)展活動(dòng)圖,見圖7。

    圖7 主控軟件時(shí)間同步功能資源擴(kuò)展活動(dòng)圖

    通過繪制資源擴(kuò)展活動(dòng)圖的簡化流圖,獲得測試路徑包括4條,如下:

    ls1=0→1→2→3→4→5→6→7→8

    ls2=0→1→7→3→4→5→6→2→8

    ls3=0→1→2→4→3→5→6→7→8

    ls4=0→1→2→3→4→6→5→7→8

    使用上述測試路徑對被測軟件該部分處理進(jìn)行考核,發(fā)現(xiàn)界面更新的時(shí)間值顯示異常,存在時(shí)間值為0的閃現(xiàn)情況。問題發(fā)生的原因?yàn)镸ainTask在更新時(shí)間值時(shí)首先將存儲(chǔ)時(shí)間的變量復(fù)位為0,但未進(jìn)行共享資源保護(hù)處理。經(jīng)需求分析,此變量復(fù)位為0的處理為多余處理,刪除程序中的相關(guān)語句,該軟件問題得到解決。

    通過上述實(shí)例證明,本文方法能夠在減少測試用例數(shù)量的同時(shí)生成充分、有效的測試用例。

    5 結(jié)論

    從生成并發(fā)測試用例的目的出發(fā),提出了擴(kuò)展活動(dòng)圖的描述方法,分析基于活動(dòng)圖的并發(fā)測試覆蓋策略,從而提出基于擴(kuò)展活動(dòng)圖的并發(fā)軟件測試用例生成方法。利用該方法生成的測試用例能夠檢測多線程軟件共享資源保護(hù)異常、任務(wù)同步缺陷等并發(fā)軟件問題,減少測試用例數(shù)量,防止用例數(shù)量爆炸,提高軟件測試質(zhì)量與效率。未來,利用該方法結(jié)合擴(kuò)展活動(dòng)圖的形式化描述及模型工具,可以進(jìn)一步研究測試用例生成的自動(dòng)化工具,使本方法的應(yīng)用更準(zhǔn)確、更效率。

    猜你喜歡
    測試用例用例數(shù)量
    UML用例模型中依賴關(guān)系的比較與分析
    基于SmartUnit的安全通信系統(tǒng)單元測試用例自動(dòng)生成
    聯(lián)鎖軟件詳細(xì)設(shè)計(jì)的測試需求分析和用例編寫
    統(tǒng)一數(shù)量再比較
    從出土文獻(xiàn)用例看王氏父子校讀古書的得失
    基于混合遺傳算法的回歸測試用例集最小化研究
    頭發(fā)的數(shù)量
    基于依賴結(jié)構(gòu)的測試用例優(yōu)先級技術(shù)
    我國博物館數(shù)量達(dá)4510家
    《修辭學(xué)發(fā)凡》用例的當(dāng)代學(xué)術(shù)價(jià)值
    观看美女的网站| 国产极品天堂在线| 91av网一区二区| 国产精品一区二区三区四区久久| 偷拍熟女少妇极品色| a级毛片免费高清观看在线播放| 一级黄色大片毛片| 国产成人aa在线观看| 亚洲欧美日韩卡通动漫| 国产高清有码在线观看视频| 91久久精品国产一区二区成人| 男女视频在线观看网站免费| 视频中文字幕在线观看| 久久久久性生活片| 99热精品在线国产| 成人毛片a级毛片在线播放| 国产精品一及| 国产亚洲精品久久久com| 久久久久久久久久久丰满| 亚洲国产精品合色在线| 亚洲欧美成人综合另类久久久 | av播播在线观看一区| 免费观看的影片在线观看| 能在线免费看毛片的网站| 久久综合国产亚洲精品| 亚洲熟妇中文字幕五十中出| 久久久久久国产a免费观看| 亚洲熟妇中文字幕五十中出| 久久99热这里只频精品6学生 | 亚洲av不卡在线观看| 久久久欧美国产精品| 欧美精品一区二区大全| 男女国产视频网站| 日本黄色片子视频| 精品少妇黑人巨大在线播放 | 成年av动漫网址| 精品少妇黑人巨大在线播放 | 中文字幕人妻熟人妻熟丝袜美| 亚洲色图av天堂| 亚洲成人中文字幕在线播放| 91在线精品国自产拍蜜月| 免费看av在线观看网站| 白带黄色成豆腐渣| 亚洲av男天堂| 日韩亚洲欧美综合| 精品久久久久久久人妻蜜臀av| 欧美精品一区二区大全| 国产精品女同一区二区软件| 久热久热在线精品观看| 波野结衣二区三区在线| 国产欧美另类精品又又久久亚洲欧美| 精品人妻熟女av久视频| 精品久久久久久久人妻蜜臀av| 久久热精品热| 欧美一区二区亚洲| 一卡2卡三卡四卡精品乱码亚洲| 亚洲在久久综合| 村上凉子中文字幕在线| 69av精品久久久久久| 中文字幕亚洲精品专区| 美女脱内裤让男人舔精品视频| 色综合亚洲欧美另类图片| 丰满少妇做爰视频| 夜夜爽夜夜爽视频| 久久欧美精品欧美久久欧美| 偷拍熟女少妇极品色| 干丝袜人妻中文字幕| 久久久久免费精品人妻一区二区| 少妇丰满av| 免费搜索国产男女视频| 亚洲人成网站高清观看| 日韩一本色道免费dvd| 九色成人免费人妻av| 99在线视频只有这里精品首页| 久久久精品大字幕| 自拍偷自拍亚洲精品老妇| av在线天堂中文字幕| 日本黄色片子视频| av天堂中文字幕网| 亚洲欧洲日产国产| 日韩一区二区三区影片| 国产成人一区二区在线| 免费播放大片免费观看视频在线观看 | 变态另类丝袜制服| 国产精品美女特级片免费视频播放器| 噜噜噜噜噜久久久久久91| 最近的中文字幕免费完整| 赤兔流量卡办理| 欧美又色又爽又黄视频| av在线播放精品| 成人亚洲精品av一区二区| 国产精品.久久久| 精品国产三级普通话版| 好男人在线观看高清免费视频| 国产色婷婷99| 日日啪夜夜撸| 丝袜美腿在线中文| 夜夜爽夜夜爽视频| 亚洲欧美日韩无卡精品| 好男人视频免费观看在线| 天堂影院成人在线观看| 亚洲精品亚洲一区二区| av在线天堂中文字幕| 极品教师在线视频| h日本视频在线播放| 免费av毛片视频| 午夜免费激情av| 国产成人精品一,二区| 在线天堂最新版资源| 亚洲av免费在线观看| 国产亚洲av嫩草精品影院| 可以在线观看毛片的网站| 久久久亚洲精品成人影院| 国产亚洲最大av| 99热这里只有是精品在线观看| 欧美人与善性xxx| 少妇丰满av| 一区二区三区乱码不卡18| 99热这里只有是精品50| 日韩精品青青久久久久久| 美女xxoo啪啪120秒动态图| 亚洲精品456在线播放app| h日本视频在线播放| 97超视频在线观看视频| 人妻系列 视频| 少妇熟女aⅴ在线视频| 久久亚洲精品不卡| 国产精品美女特级片免费视频播放器| www.av在线官网国产| 欧美日韩精品成人综合77777| 日本猛色少妇xxxxx猛交久久| 91午夜精品亚洲一区二区三区| 日韩视频在线欧美| 看黄色毛片网站| 最近中文字幕2019免费版| 神马国产精品三级电影在线观看| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 熟女人妻精品中文字幕| 日本一本二区三区精品| 三级经典国产精品| 国产三级中文精品| 中文精品一卡2卡3卡4更新| 91久久精品国产一区二区成人| 亚洲一区高清亚洲精品| 国产伦精品一区二区三区四那| 亚洲第一区二区三区不卡| 搡女人真爽免费视频火全软件| 日日干狠狠操夜夜爽| 高清在线视频一区二区三区 | 精品久久久久久久末码| 亚洲av中文字字幕乱码综合| 久久精品夜夜夜夜夜久久蜜豆| 亚洲av电影在线观看一区二区三区 | 国内精品美女久久久久久| 国产欧美另类精品又又久久亚洲欧美| 中文字幕精品亚洲无线码一区| 一个人看视频在线观看www免费| 精品一区二区免费观看| 精品无人区乱码1区二区| 国内精品一区二区在线观看| 爱豆传媒免费全集在线观看| 女人被狂操c到高潮| 在线观看66精品国产| 高清av免费在线| 成人二区视频| 熟女电影av网| 狂野欧美激情性xxxx在线观看| 老司机福利观看| 在线天堂最新版资源| 淫秽高清视频在线观看| 亚洲国产精品久久男人天堂| 久久久久久九九精品二区国产| 日本av手机在线免费观看| 国产综合懂色| 欧美日韩精品成人综合77777| 久久久久九九精品影院| 高清视频免费观看一区二区 | 亚洲综合精品二区| 91狼人影院| 少妇丰满av| 久久久色成人| 亚洲在久久综合| 丰满人妻一区二区三区视频av| 午夜爱爱视频在线播放| 成人亚洲欧美一区二区av| 国产黄a三级三级三级人| 成人鲁丝片一二三区免费| 免费av不卡在线播放| 国产精品三级大全| 久久久久久久久久久丰满| 国产乱人视频| 性色avwww在线观看| 国产在线男女| 丰满人妻一区二区三区视频av| 99热全是精品| 一级黄色大片毛片| 天美传媒精品一区二区| 国产精品野战在线观看| 国产成人免费观看mmmm| 一级黄片播放器| 亚洲成色77777| 日本猛色少妇xxxxx猛交久久| 欧美成人精品欧美一级黄| 国产成人精品久久久久久| 日本免费a在线| 观看免费一级毛片| 欧美bdsm另类| a级毛色黄片| 在线a可以看的网站| 国产精品日韩av在线免费观看| 老司机福利观看| 三级国产精品欧美在线观看| 久久6这里有精品| 联通29元200g的流量卡| 日本色播在线视频| 久久国内精品自在自线图片| 成年版毛片免费区| 青春草亚洲视频在线观看| 国产av一区在线观看免费| 久久久亚洲精品成人影院| 欧美成人a在线观看| 国产午夜精品一二区理论片| 日韩欧美三级三区| 我的女老师完整版在线观看| 国产精品蜜桃在线观看| 我的老师免费观看完整版| 精品免费久久久久久久清纯| 精品久久久久久久人妻蜜臀av| 菩萨蛮人人尽说江南好唐韦庄 | 你懂的网址亚洲精品在线观看 | 精品国产一区二区三区久久久樱花 | 三级毛片av免费| 国语自产精品视频在线第100页| 精品久久国产蜜桃| 国产又黄又爽又无遮挡在线| 久久久久精品久久久久真实原创| 韩国av在线不卡| 成年版毛片免费区| 日韩成人av中文字幕在线观看| 天堂网av新在线| 精华霜和精华液先用哪个| 国产精品一区www在线观看| 久久久久久久久久久免费av| 少妇裸体淫交视频免费看高清| 国产日韩欧美在线精品| 免费av毛片视频| 久久99热6这里只有精品| 你懂的网址亚洲精品在线观看 | 国产精品1区2区在线观看.| av天堂中文字幕网| 亚洲欧美日韩卡通动漫| 伦精品一区二区三区| av又黄又爽大尺度在线免费看 | 久久99蜜桃精品久久| 毛片女人毛片| 人体艺术视频欧美日本| 少妇猛男粗大的猛烈进出视频 | 色尼玛亚洲综合影院| 2021天堂中文幕一二区在线观| 毛片女人毛片| av福利片在线观看| 卡戴珊不雅视频在线播放| 中文字幕av在线有码专区| 国产私拍福利视频在线观看| 免费黄网站久久成人精品| 午夜日本视频在线| 国产精品一区www在线观看| 国产毛片a区久久久久| 婷婷色综合大香蕉| 国产亚洲最大av| 在线观看美女被高潮喷水网站| 国产黄色视频一区二区在线观看 | 亚洲国产欧洲综合997久久,| 成人av在线播放网站| 久久久欧美国产精品| 亚洲精品日韩av片在线观看| 亚洲国产精品成人综合色| 乱码一卡2卡4卡精品| 成人毛片a级毛片在线播放| 嫩草影院精品99| 午夜精品国产一区二区电影 | 美女内射精品一级片tv| 久久久久久久亚洲中文字幕| 精品人妻偷拍中文字幕| 超碰av人人做人人爽久久| 国产乱人偷精品视频| 亚洲精品aⅴ在线观看| 一个人免费在线观看电影| 国产 一区 欧美 日韩| 国产一级毛片七仙女欲春2| 一个人观看的视频www高清免费观看| 亚洲欧美成人精品一区二区| АⅤ资源中文在线天堂| 亚洲在线自拍视频| 国产成人免费观看mmmm| 国产av一区在线观看免费| 精华霜和精华液先用哪个| 少妇熟女欧美另类| 两个人的视频大全免费| 2021少妇久久久久久久久久久| 少妇高潮的动态图| 欧美一区二区亚洲| 日韩欧美国产在线观看| 久久久久久久久久久免费av| 亚洲精品一区蜜桃| 国产精品乱码一区二三区的特点| 日日啪夜夜撸| 久久综合国产亚洲精品| 日韩一区二区三区影片| 伊人久久精品亚洲午夜| 美女黄网站色视频| 精品无人区乱码1区二区| 看十八女毛片水多多多| 亚洲国产欧美在线一区| 韩国av在线不卡| 国产精品1区2区在线观看.| 国产国拍精品亚洲av在线观看| 成人鲁丝片一二三区免费| 色网站视频免费| 成年女人永久免费观看视频| 嘟嘟电影网在线观看| 亚洲国产高清在线一区二区三| 成人特级av手机在线观看| 中文字幕免费在线视频6| 日本-黄色视频高清免费观看| 亚洲最大成人av| 国产v大片淫在线免费观看| 精品一区二区三区人妻视频| 免费观看的影片在线观看| 一级黄色大片毛片| 18禁裸乳无遮挡免费网站照片| 白带黄色成豆腐渣| 性插视频无遮挡在线免费观看| 看免费成人av毛片| 一夜夜www| 欧美人与善性xxx| av在线天堂中文字幕| 成人欧美大片| 丰满乱子伦码专区| 亚洲精华国产精华液的使用体验| a级毛片免费高清观看在线播放| 免费观看精品视频网站| 精品午夜福利在线看| 国产亚洲av片在线观看秒播厂 | 国产三级在线视频| 色视频www国产| 日日啪夜夜撸| 啦啦啦啦在线视频资源| av免费观看日本| 美女高潮的动态| 国产精品国产三级专区第一集| 国产精品嫩草影院av在线观看| 亚洲国产高清在线一区二区三| 亚洲国产最新在线播放| 亚洲国产高清在线一区二区三| 性色avwww在线观看| 三级男女做爰猛烈吃奶摸视频| 性插视频无遮挡在线免费观看| 久久久久久久久久久免费av| 一边摸一边抽搐一进一小说| 亚洲电影在线观看av| 久久久久九九精品影院| 日本黄大片高清| 男人和女人高潮做爰伦理| 国产熟女欧美一区二区| 日韩亚洲欧美综合| 精品人妻偷拍中文字幕| 韩国av在线不卡| 国产亚洲5aaaaa淫片| 99热这里只有是精品在线观看| 国产极品天堂在线| 婷婷色av中文字幕| 久久精品国产自在天天线| 中文字幕制服av| 精品久久久久久久久亚洲| 极品教师在线视频| 婷婷六月久久综合丁香| 国产又黄又爽又无遮挡在线| 99热6这里只有精品| 91午夜精品亚洲一区二区三区| 狂野欧美白嫩少妇大欣赏| 亚洲精品亚洲一区二区| 欧美丝袜亚洲另类| 国产亚洲5aaaaa淫片| 国产精品一二三区在线看| 久久久午夜欧美精品| 99热全是精品| av国产免费在线观看| 亚洲欧美精品综合久久99| 日韩中字成人| 亚洲不卡免费看| 菩萨蛮人人尽说江南好唐韦庄 | www日本黄色视频网| 欧美成人免费av一区二区三区| 国产不卡一卡二| 亚洲精品乱码久久久v下载方式| 精品久久久久久电影网 | 久久久久久久午夜电影| 成人午夜精彩视频在线观看| 美女xxoo啪啪120秒动态图| 国产精品99久久久久久久久| 91久久精品国产一区二区成人| 黄色日韩在线| 男人和女人高潮做爰伦理| 亚洲精品aⅴ在线观看| 国产黄色视频一区二区在线观看 | 亚洲国产精品久久男人天堂| 97超视频在线观看视频| 成人欧美大片| 我要搜黄色片| 大香蕉久久网| 日韩欧美精品免费久久| 身体一侧抽搐| 少妇人妻精品综合一区二区| 91aial.com中文字幕在线观看| 久久草成人影院| 久久精品久久久久久噜噜老黄 | 欧美性猛交黑人性爽| 精品久久久久久久人妻蜜臀av| 我要看日韩黄色一级片| 特级一级黄色大片| 91精品伊人久久大香线蕉| 美女脱内裤让男人舔精品视频| 99久国产av精品国产电影| 欧美精品一区二区大全| 美女高潮的动态| 日韩中字成人| 丝袜喷水一区| 97在线视频观看| 国产伦在线观看视频一区| 精品免费久久久久久久清纯| 色网站视频免费| 久久久色成人| av在线观看视频网站免费| 91精品国产九色| 搡女人真爽免费视频火全软件| 老女人水多毛片| 亚洲av成人av| 免费av观看视频| 色视频www国产| 成人av在线播放网站| .国产精品久久| 日本av手机在线免费观看| 18+在线观看网站| 国产黄a三级三级三级人| 国产av一区在线观看免费| 日本午夜av视频| 99热6这里只有精品| 国产免费福利视频在线观看| 国产成人a∨麻豆精品| 两性午夜刺激爽爽歪歪视频在线观看| 男女国产视频网站| 精品久久久噜噜| 日日撸夜夜添| 久久精品国产亚洲av天美| 日韩中字成人| 国产视频内射| 又粗又爽又猛毛片免费看| 人妻少妇偷人精品九色| 国产 一区精品| 久久精品国产亚洲av天美| 五月玫瑰六月丁香| 国产又色又爽无遮挡免| 两个人视频免费观看高清| 美女脱内裤让男人舔精品视频| 精品一区二区三区视频在线| 丝袜美腿在线中文| 精品少妇黑人巨大在线播放 | 久久久精品94久久精品| 免费黄网站久久成人精品| 亚洲欧美成人综合另类久久久 | 久久亚洲精品不卡| 国产91av在线免费观看| 欧美bdsm另类| 久久精品国产亚洲av天美| 精品一区二区免费观看| 国产 一区 欧美 日韩| 日韩大片免费观看网站 | 寂寞人妻少妇视频99o| 一区二区三区免费毛片| 国产熟女欧美一区二区| 亚洲av免费高清在线观看| 国产精品一区二区性色av| 水蜜桃什么品种好| 国产极品天堂在线| 日本黄色片子视频| 少妇人妻一区二区三区视频| 99久国产av精品| 亚洲欧美成人综合另类久久久 | 精品一区二区免费观看| 精品人妻一区二区三区麻豆| 亚洲伊人久久精品综合 | 大香蕉久久网| 噜噜噜噜噜久久久久久91| 少妇的逼水好多| 国产成人91sexporn| 亚洲av电影不卡..在线观看| 国产真实伦视频高清在线观看| 桃色一区二区三区在线观看| 日日啪夜夜撸| 成人二区视频| 国产真实伦视频高清在线观看| 亚洲一区高清亚洲精品| 国产精品福利在线免费观看| 国产视频内射| 亚洲精品,欧美精品| 国产亚洲一区二区精品| 国产一区二区三区av在线| 欧美3d第一页| 亚洲成人精品中文字幕电影| 欧美丝袜亚洲另类| 亚洲av中文av极速乱| 久久人人爽人人片av| 日产精品乱码卡一卡2卡三| 青春草国产在线视频| 汤姆久久久久久久影院中文字幕 | 久久久久九九精品影院| 国产熟女欧美一区二区| 久久久久网色| 精品久久久久久久久亚洲| 精品久久久噜噜| 免费观看人在逋| 日本免费在线观看一区| 成人鲁丝片一二三区免费| 丰满人妻一区二区三区视频av| 久久亚洲国产成人精品v| 一边摸一边抽搐一进一小说| 国产精品国产三级专区第一集| 久久久久久久久久久丰满| 丰满乱子伦码专区| 欧美最新免费一区二区三区| 中文字幕精品亚洲无线码一区| 日本wwww免费看| 波多野结衣巨乳人妻| 毛片一级片免费看久久久久| 亚洲精品乱码久久久久久按摩| 国产久久久一区二区三区| 国产精品三级大全| h日本视频在线播放| 亚洲欧美一区二区三区国产| 日本wwww免费看| 午夜免费男女啪啪视频观看| 丰满少妇做爰视频| 日本与韩国留学比较| 老女人水多毛片| 超碰av人人做人人爽久久| av.在线天堂| 男人狂女人下面高潮的视频| 欧美精品国产亚洲| 大香蕉久久网| 51国产日韩欧美| 亚洲国产精品专区欧美| 久久久久免费精品人妻一区二区| 99久久精品国产国产毛片| 国产真实伦视频高清在线观看| 国产日韩欧美在线精品| 亚洲av熟女| 在线观看av片永久免费下载| 久久精品国产鲁丝片午夜精品| 噜噜噜噜噜久久久久久91| 精品国产露脸久久av麻豆 | av在线蜜桃| 国产单亲对白刺激| 亚洲自偷自拍三级| 亚洲国产精品合色在线| 日韩 亚洲 欧美在线| 亚洲国产精品专区欧美| 色5月婷婷丁香| 国产精品嫩草影院av在线观看| 精品久久久久久久久亚洲| av专区在线播放| 日韩av在线大香蕉| 在线观看av片永久免费下载| 高清在线视频一区二区三区 | 国产伦精品一区二区三区四那| 欧美成人a在线观看| 蜜臀久久99精品久久宅男| 日本一本二区三区精品| 亚洲欧美日韩卡通动漫| 亚洲精品亚洲一区二区| 国产亚洲av片在线观看秒播厂 | 禁无遮挡网站| eeuss影院久久| 少妇的逼水好多| 亚洲综合精品二区| av国产免费在线观看| 亚洲av中文字字幕乱码综合| 日韩高清综合在线| 精华霜和精华液先用哪个| 麻豆一二三区av精品| 一区二区三区乱码不卡18| 91av网一区二区| 精品久久久久久久人妻蜜臀av| 日韩高清综合在线| 亚洲成人中文字幕在线播放| 免费一级毛片在线播放高清视频| 国产黄色小视频在线观看| 成人毛片a级毛片在线播放| 在线播放国产精品三级| 午夜亚洲福利在线播放| 欧美精品一区二区大全| 级片在线观看| 日本av手机在线免费观看| 日本免费一区二区三区高清不卡| 直男gayav资源| 午夜亚洲福利在线播放| 天天躁夜夜躁狠狠久久av| 精品久久久久久久久久久久久| 午夜亚洲福利在线播放| 久久久亚洲精品成人影院| 国产色爽女视频免费观看| 69av精品久久久久久| 免费看a级黄色片| 免费观看精品视频网站| av国产久精品久网站免费入址|