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

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

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