面向并發(fā)程序數據競爭故障的變異策略研究.pdf_第1頁
已閱讀1頁，還剩63頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、變異測試作為一種基于故障植入的測試方法，在串行程序測試上得到了較好的應用。變異測試通過對被測程序進行簡單修改以植入故障，以此評估測試用例檢測這些故障的能力。并發(fā)變異測試將變異測試應用到多線程并發(fā)程序中，通過并發(fā)變異算子對多線程并發(fā)程序植入故障，以評估并發(fā)程序測試用例檢測并發(fā)故障的能力。
　　目前，針對并發(fā)程序變異測試的研究還處于起步階段，主要集中在并發(fā)變異算子的研究方面。已有的并發(fā)變異算子大都根據結構特性和語言特點設計的，因而其觸

2、發(fā)特定并發(fā)故障的能力較低。數據競爭故障是一類常見的并發(fā)故障。為此，本文對已有變異算子觸發(fā)數據競爭故障的能力進行了分析。在此基礎上，從并發(fā)變異算子設計的角度提出了兩種并發(fā)變異策略，即面向鎖對象的變異策略(Lock-oriented Mutation Strategy，LMS)和面向共享變量的變異策略(Shared-variable-oriented Mutation Strategy，SMS)，設計了SLRO(Synchronized L

3、ock Resting Operator)和MSVO(MoveShared Variable Operator)并發(fā)變異算子;從變異點選取的角度提出了一種同步關系對變異點選取策略(Synchronize relationship pairs MutationPoint Selection Strategy，SMPSS)，以使新設計的并發(fā)變異算子能有效地觸發(fā)數據競爭故障。
　　為分析對比已有的和新設計的并發(fā)變異算子觸發(fā)數據競爭故障的

4、能力，本文選取了12個Java類庫程序作為基準并發(fā)程序，應用14個已有的并發(fā)變異算子對其進行變異生成變異體，并使用JPF(Java Path Finder)檢測工具，檢測變異體程序中的數據競爭故障，以此分析已有變異算子觸發(fā)數據競爭故障的能力。采用新設計的兩個并發(fā)變異算子SLRO和MSVO針對SMPSS選取出的變異點進行變異生成變異體，分析新設計變異算子觸發(fā)數據競爭故障的能力。實驗結果表明，已有變異算子觸發(fā)數據競爭故障能力較低，新設計的S

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論