基于模型檢測的多反例故障定位.pdf

1、隨著計算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展，多線程程序系統(tǒng)得到了廣泛的應(yīng)用，基本上所有的網(wǎng)絡(luò)通信系統(tǒng)都是多線程系統(tǒng)。眾所周知，程序中線程之間的執(zhí)行具有不確定性，由此造成的程序故障難以進(jìn)行定位。傳統(tǒng)的故障調(diào)試方法，需要以打斷點的形式多次執(zhí)行程序以獲得更多的信息，然后需要通過人工逐條分析語句以排除故障。這個過程完全依賴于人工，需要花費巨大的時間和精力，效率十分低下。因此，研究一種能自動或者半自動的故障定位方法是非常有意義的。
　　模型檢測是一種基

2、于形式化方法的驗證技術(shù)，以其自動化和完備化的特點被普遍應(yīng)用于工業(yè)界，常用于硬件、軟件及協(xié)議的驗證。模型檢測具有自動化、靜態(tài)化等優(yōu)點，我們可以利用它來進(jìn)行對多線程程序的故障檢測，在不需要反復(fù)運行程序的情況，實現(xiàn)對程序故障的自動化檢測?，F(xiàn)有的基于模型檢測的故障定位技術(shù)都是基于單個反例的，然而單一的反例往往不能給出用戶詳細(xì)的信息來定位故障。為使驗證者獲得足夠多的信息來定位故障，本文將通過利用多反例信息對多線程程序進(jìn)行故障定位，并提出了基于引用

3、序列模型的檢測算法和故障定位方法，通過我們提出的算法可以有效的檢測和定位多線程程序中的數(shù)據(jù)競爭、死鎖、順序執(zhí)行不當(dāng)?shù)瘸绦蚬收稀?br>　　本文主要研究內(nèi)容分為三個部分。第一部份多反例路徑信息的收集，利用模型檢測技術(shù)對程序進(jìn)行模擬驗證，并收集反例路徑信息。第二部分故障引用序列檢測，基于多線程程序的故障產(chǎn)生原因，對異常引用序列進(jìn)行了模型定義，并提出了一種基于引用序列模型的檢測算法。第三部分故障定位，利用了靜態(tài)統(tǒng)計方法對故障序列進(jìn)行故障概率值