基于時態(tài)邏輯的UML交互模型檢測研究.pdf

1、統(tǒng)一建模語言(Unified Modeling Language，UML)是一種易理解、易描述、直觀的可視化建模語言，它提供多種模型元素從系統(tǒng)的各個角度描述系統(tǒng)性質、功能及運行環(huán)境，基于UML的計算機軟系統(tǒng)的分析和設計已經(jīng)廣泛地應用于各個領域。UML交互模型從系統(tǒng)行為的角度細致、準確地刻畫了計算機軟件系統(tǒng)的交互行為.為程序開發(fā)人員及最終用戶正確理解系統(tǒng)的交互行為提供了便捷、高效的可視化模型。對UML交互模型進行驗證判斷軟件系統(tǒng)模型是否滿

2、足交互的性質成為一個重要的研究問題。 模型檢測(Model checking)是一種應用廣泛的形式化自動驗證正技術，主要通過顯式狀態(tài)搜索或隱式小動點汁算來驗證系統(tǒng)的模態(tài)/命題性質。本文采用基于自動機理論框架下的時態(tài)邏輯模型驗證檢測技術，對UML2.0交互模型的模型檢測進行了研究. 為了對UML2.0交互模型進行有關性質的檢測，首先應將UML2.0交互模型進行形式化的描述，使其轉化為一種可以接受消息交換或系統(tǒng)狀態(tài)變化的自動

3、機。在OMG發(fā)布的UML2.0交互模型可視化浯法的基礎上，對UML2.0交互模型的語法和語義進行了抽象，描述了交互模型的基本語法，提出了一種形式化了描述模型的Baeks自動機-交互自動機在此基礎上，本文研究了基于交互自動機和時態(tài)邏輯的UML交互模型性質檢測方法，提出了模型檢測所需的Marking算法。該算法通過對交互自動機全部狀態(tài)的遍歷，檢測各狀態(tài)的時態(tài)邏輯公式(CTL公式)的真值，以判斷用戶沒汁的UML交互摸型是符合計算機軟件系統(tǒng)應滿