UML順序圖的形式化.pdf

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

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

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