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

1、隨著計(jì)算機(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)試方法，需要以打斷點(diǎn)的形式多次執(zhí)行程序以獲得更多的信息，然后需要通過人工逐條分析語(yǔ)句以排除故障。這個(gè)過程完全依賴于人工，需要花費(fèi)巨大的時(shí)間和精力，效率十分低下。因此，研究一種能自動(dòng)或者半自動(dòng)的故障定位方法是非常有意義的。
　　模型檢測(cè)是一種基

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

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