基于程序切片的Ada程序模型檢測研究.pdf_第1頁
已閱讀1頁，還剩78頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、隨著多核處理器的發(fā)展，Ada并發(fā)程序已經普遍應用于現(xiàn)代嵌入式軟件系統(tǒng)設計中，如何保證其正確性和可靠性成為一個十分重要的問題。模型檢測驗證并發(fā)程序已成為一種趨勢，其關鍵問題是建模，通常采用手工方式，但是這種方式存在成本高、易引入模型錯誤等缺點。同時，模型檢測還面臨一個狀態(tài)爆炸問題。因此，本文的主要研究工作著眼于利用程序切片技術減少狀態(tài)，以及Ada程序的模型提取技術，實現(xiàn)使用模型檢測工具SPIN自動檢測Ada程序。
　　針對模型提取技

2、術，本文設計了一套對Ada程序提取PROMELA模型的方法，較好地處理了大部分Ada語言特性，比如創(chuàng)建類型和子類型、并發(fā)任務機制等。同時，實現(xiàn)了一個自動化模型提取工具AdaToSpin，分為詞法分析、語法分析的分析模塊和Ada到PROMELA的轉換模塊。
　　針對狀態(tài)爆炸問題，本文提出了一種基于LTL性質的Ada并發(fā)程序切片方法。分為三步：首先，分析程序中語句間的各種依賴關系，構造Ada程序的并發(fā)程序依賴圖；其次，根據系統(tǒng)待驗證的

溫馨提示

  • 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

提交評論