并發(fā)程序測(cè)試——基于擴(kuò)展同步序列的Java多線程程序可達(dá)性測(cè)試方法.pdf

1、測(cè)試是軟件質(zhì)量保證的重要手段，并發(fā)程序固有的非確定性給測(cè)試造成困難。解決這一困難目前存在許多方法，它們所采取的策略可以歸結(jié)為兩類:非確定性測(cè)試策略和確定性測(cè)試策略?？蛇_(dá)性測(cè)試方法由于將非確定性策略和確定性策略相結(jié)合，充分吸收二者的優(yōu)點(diǎn)，從而在并發(fā)程序測(cè)試中得到廣泛關(guān)注。和其他大部分并發(fā)程序測(cè)試方法類似，傳統(tǒng)可達(dá)性測(cè)試方法也以同步序列的覆蓋程度作為測(cè)試充分性的衡量標(biāo)準(zhǔn)。但是，同步序列由于自身的特點(diǎn)，不包含共享對(duì)象非同步方法觸發(fā)的事件，使得

2、測(cè)試方法無法有效測(cè)試到非同步方法代碼，因此，采用傳統(tǒng)可達(dá)性方法測(cè)試jave多線程程序時(shí)，無法檢測(cè)共享對(duì)象操作方法未同步錯(cuò)誤及其引起的同步不當(dāng)?shù)儒e(cuò)誤，體現(xiàn)出一定的局限性。為了克服這一點(diǎn)，本文提出一種基于擴(kuò)展同步序列的可達(dá)性側(cè)試方法。該方法對(duì)同步序列進(jìn)行擴(kuò)展，并根據(jù)擴(kuò)展同步序列特點(diǎn)，改進(jìn)竟?fàn)幾凅w的計(jì)算算法和基于前綴的程序再現(xiàn)算法，最終實(shí)現(xiàn)基于擴(kuò)展同步序列的可達(dá)性測(cè)試方法?；谏鲜鏊枷雽?shí)現(xiàn)了基于擴(kuò)展同步序列的可達(dá)性測(cè)試方法的工具--RTTBE