測(cè)試任務(wù)的并行化研究.pdf

1、在保證軟件產(chǎn)品質(zhì)量方面，軟件測(cè)試是一種非常重要的手段，其可以增強(qiáng)軟件產(chǎn)品的可靠性，但同時(shí)它也非常耗費(fèi)人力和時(shí)間。類簇級(jí)測(cè)試又稱集成測(cè)試，它是面向?qū)ο筌浖y(cè)試中不可或缺的部分，因?yàn)轭惔刂懈黝愔g關(guān)系的正確實(shí)現(xiàn)是靠它來進(jìn)行檢查的。類簇測(cè)試需要對(duì)大量的類及類間交互做測(cè)試，使用傳統(tǒng)的順序測(cè)試方式，一次只能測(cè)試一個(gè)待測(cè)對(duì)象，需要花費(fèi)大量的時(shí)間。在類簇級(jí)測(cè)試中應(yīng)用多線程技術(shù)，可以在多核系統(tǒng)中創(chuàng)建多個(gè)執(zhí)行線程，以并行的方式執(zhí)行集成測(cè)試用例。多線程技術(shù)

2、可以使處理器資源得到充分的利用，從而會(huì)有效縮短軟件測(cè)試所需的時(shí)間。
　　傳統(tǒng)的并行化集成測(cè)試策略是基于程序功能分解的方法，將較大的程序分解成多個(gè)相互獨(dú)立的子任務(wù)，然后對(duì)子任務(wù)進(jìn)行并行化處理。而面向?qū)ο蟪绦虻慕M成單位是類，類具有繼承、封裝和多態(tài)等特性，面向?qū)ο蟪绦虿辉倬哂袑哟谓Y(jié)構(gòu)，各類之間的靜態(tài)調(diào)用關(guān)系形成錯(cuò)綜復(fù)雜的網(wǎng)。這使得傳統(tǒng)的基于程序分解的并行化測(cè)試任務(wù)方法不再適用于類簇級(jí)測(cè)試。
　　對(duì)類集成測(cè)試任務(wù)并行化就是讓彼此間沒

3、有聯(lián)系的類可以在多線程控制下同時(shí)進(jìn)行測(cè)試，類簇測(cè)試順序是研究中的重要的問題之一。采用適當(dāng)?shù)念惔販y(cè)試順序進(jìn)行測(cè)試，可以有效降低構(gòu)造測(cè)試樁花費(fèi)的代價(jià)。類之間具有繼承、聚集和關(guān)聯(lián)等關(guān)系，復(fù)雜的類簇關(guān)系往往會(huì)形成有向的環(huán)路。為了確定測(cè)試的起始位置需要先將環(huán)路打破，關(guān)聯(lián)關(guān)系是所有關(guān)系中耦合程度最弱的，因此，本文采取打破關(guān)聯(lián)關(guān)系的邊。為了計(jì)算打破的關(guān)聯(lián)關(guān)系邊的關(guān)聯(lián)程度，使用類間耦合度量的方式計(jì)算構(gòu)造的測(cè)試樁復(fù)雜度，并提出一種綜合考慮節(jié)點(diǎn)度數(shù)、環(huán)路數(shù)