可信軟件并發(fā)正確性測(cè)試技術(shù)的研究與應(yīng)用.pdf

1、分類號(hào)：UDC：學(xué)校代號(hào)：11845廣東工業(yè)大學(xué)碩士學(xué)位論文(工程碩士)可信軟件并發(fā)正確性測(cè)試技術(shù)的研究與應(yīng)用李楨指導(dǎo)教師姓名、職稱：儉盤(pán)坐!副塾握學(xué)科(專業(yè))或領(lǐng)域名稱：塑鮭王猩學(xué)生所屬學(xué)院：讓篡扭堂院論文答辯日期：三Q二四生五旦摘要摘要隨著計(jì)算機(jī)應(yīng)用的快速發(fā)展，軟件已經(jīng)滲透到各行各業(yè)，人們高度關(guān)注軟件的正確性、可靠性、安全性、完整性、可用性等可信性質(zhì)。而并發(fā)程序的出現(xiàn)，使其對(duì)正確性測(cè)試越發(fā)的困難，由于并發(fā)程序運(yùn)行時(shí)的不確定性，很難檢

2、測(cè)到錯(cuò)誤：許多并發(fā)錯(cuò)誤到了用戶使用階段才被發(fā)現(xiàn)，再修復(fù)這些錯(cuò)誤需要付出昂貴的費(fèi)用。并發(fā)正確性測(cè)試是可信軟件測(cè)試過(guò)程中最重要的一部分，如何檢測(cè)出并發(fā)錯(cuò)誤并采取有效的措施來(lái)保證可信軟件的并發(fā)正確性刻不容緩，成為該領(lǐng)域?qū)＜覍W(xué)者研究熱點(diǎn)。Concolic測(cè)試方法首先根據(jù)并發(fā)程序的某個(gè)確定的輸入條件對(duì)并發(fā)程序進(jìn)行具體測(cè)試，然后根據(jù)并發(fā)程序每個(gè)分支點(diǎn)的符號(hào)值和競(jìng)爭(zhēng)條件對(duì)程序中的項(xiàng)目重新排序以產(chǎn)生新的線程調(diào)度，即：產(chǎn)生新的偏序同步串，根據(jù)新的線程調(diào)度

3、產(chǎn)生與之相對(duì)應(yīng)的新的程序輸入條件，最后在新的輸入條件下對(duì)并發(fā)程序進(jìn)行測(cè)試，如此往復(fù)直至并發(fā)程序所有的路徑均被覆蓋。Concolic測(cè)試在一定程度上解決了缺乏有效的測(cè)試用例集的問(wèn)題，但是由于缺乏將目標(biāo)缺陷作為導(dǎo)向，會(huì)導(dǎo)致大量不能發(fā)現(xiàn)缺陷的測(cè)試序列集生成和執(zhí)行，從而耗費(fèi)了大量的時(shí)間和開(kāi)銷。本文提出了一種目標(biāo)導(dǎo)向的Concolic測(cè)試方法，是將靜態(tài)分析方法和Concolic測(cè)試方法相結(jié)合，定義了相關(guān)規(guī)則以及算法，利用靜態(tài)分析的結(jié)果收集可能存在

4、并發(fā)錯(cuò)誤的可疑語(yǔ)句，利用該結(jié)果指導(dǎo)Concolic測(cè)試，通過(guò)實(shí)驗(yàn)與原有方法相比，該方法可以最大程度的減少測(cè)試的路徑數(shù)量，降低并發(fā)測(cè)試的開(kāi)銷，提高了Concolic測(cè)試方法的效率。本文在研究工作中的創(chuàng)新點(diǎn)主要體現(xiàn)在以下幾個(gè)方面：(1)提出了一種將靜態(tài)分析和Concolic測(cè)試相結(jié)合的缺陷檢測(cè)方法，使用靜態(tài)分析報(bào)告的潛在缺陷位置和類型信息指導(dǎo)Conco|ic測(cè)試，從而降低測(cè)試開(kāi)銷。(2)對(duì)待測(cè)試并發(fā)程序進(jìn)行簡(jiǎn)化，建立并發(fā)程序模型用于描述目標(biāo)