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

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

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

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

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