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

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

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

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

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