UML順序圖的形式化.pdf

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

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

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