UML順序圖的形式化.pdf

1、統(tǒng)一建模語言(UML)是在多種面向對象建模方法聯合的基礎上形成的建模語言。它以支持面向對象、可視化建模和強大的表達能力等優(yōu)點已經被人們廣泛的用于多種類型的系統(tǒng)建模。然而,UML是半形式化的----其語法結構采用了形式化的規(guī)約,但其語義部分則是用非形式化的自然語言來描述。為了解決UML半形式化的缺點,學者們提出對其形式化,以達到精確的目的。描述邏輯(Description Logics,DLs)是知識表示的一種形式化語言,是一階邏輯的一個

2、可決定的子集,具有很強的表達能力，它將推理作為中心服務，注重關鍵推理服務的可判定性即它能保證推理算法總能停止,并返回正確的結果。
　　 本文用描述來形式化UML2.0順序圖,描述邏輯是一個邏輯序列,其最基本的描述邏輯是ALC,通過向其添加構造子,可以得到不同表達能力的描述邏輯:根據表示目的的不同可以選擇具有相應表達能力的描述邏輯。本文的工作主要分為兩部分：⑴描述邏輯的動態(tài)和時序擴展。描述邏輯能夠精確的描述UML順序圖的靜態(tài)部分;

3、為了使描述邏輯能對動態(tài)和時態(tài)領域進行精確的描述,通過選定描述邏輯適中的描述邏輯中加入動態(tài)維度和時序算子,對其進行動態(tài)和時態(tài)擴展;其次對擴展后描述邏輯的Tableau算法的判定性(Termination)、可靠性(Soundness)和完備性(Completeness)進行探討。⑵擴展后的描述邏輯到UML順序圖的轉換規(guī)則。利用UML2.0順序圖新增的交互片段操作符將UML2.0順序圖劃分為多個片段;再利用上部分擴展后的描述邏輯分別對UML