時(shí)序動(dòng)態(tài)描述邏輯TDDLALC的推理機(jī)制及應(yīng)用研究.pdf

1、隨著語義Web的發(fā)展,描述邏輯作為Web本體語言O(shè)WL的邏輯基礎(chǔ)得到了越來越多的關(guān)注。由于語義Web是一個(gè)動(dòng)態(tài)分散的環(huán)境,為了能夠更加準(zhǔn)確地刻畫和推理語義Web中的各種知識(shí),單純的使用描述邏輯是不夠的。于是研究者提出了描述邏輯的各種擴(kuò)展形式。時(shí)序動(dòng)態(tài)描述邏輯TDDLALC在動(dòng)態(tài)描述邏輯DDL的基礎(chǔ)上添加時(shí)態(tài)算子和路徑量詞,并且將時(shí)間的進(jìn)展表示成原子動(dòng)作的進(jìn)行。由于TDDLALC同時(shí)具有動(dòng)態(tài)性和時(shí)序性,因此更加適用于語義Web服務(wù)的動(dòng)態(tài)刻

2、畫和推理驗(yàn)證。本文首先為TDDLALC開發(fā)有效的推理工具;其次應(yīng)用protégé構(gòu)建一個(gè)基于語義Web服務(wù)的旅游信息系統(tǒng)本體;最后將TDDLALC應(yīng)用于語義web服務(wù)的驗(yàn)證。本文完成的具體工作如下:
　　(1)針對(duì)TDDLALC的Tableau判定算法,為了能夠快速準(zhǔn)確的對(duì)TDDLALC公式的可滿足性進(jìn)行判定以及能夠進(jìn)行語法檢測(cè),開發(fā)了相應(yīng)的TDDLALC(Tableau)推理機(jī)軟件。通過工具演示介紹了本軟件的具體功能,并且對(duì)本軟

3、件的整體設(shè)計(jì)進(jìn)行了說明。
　　(2)針對(duì)目前旅游信息系統(tǒng)本體庫缺乏的現(xiàn)狀,本文利用protégé構(gòu)建了一個(gè)基于語義Web服務(wù)的旅游信息系統(tǒng)。利用本體描述語言O(shè)WL與描述邏輯DL之間可以相互轉(zhuǎn)換的特點(diǎn),給出了時(shí)序動(dòng)態(tài)描述邏輯TDDLALC與本體之間的轉(zhuǎn)換規(guī)則。通過將本體中出現(xiàn)的概念用時(shí)序動(dòng)態(tài)描述邏輯中的TBox進(jìn)行刻畫,出現(xiàn)的實(shí)例部分用時(shí)序動(dòng)態(tài)描述邏輯中的ABox進(jìn)行刻畫,對(duì)本體庫中的知識(shí)進(jìn)行了推理查詢,并且給出了具體的實(shí)例。

4、>　　(3)針對(duì)語義Web服務(wù)是對(duì)動(dòng)態(tài)知識(shí)的推理,將TDDLALC應(yīng)用于語義Web服務(wù)的驗(yàn)證中。首先,從OWL-S中的Process Model出發(fā),對(duì)于服務(wù)組合中每一個(gè)原子服務(wù),將其對(duì)應(yīng)的原子過程的輸入、輸出、前提條件、局部變量以及結(jié)果分別用TDDLALC來刻畫;其次,對(duì)組合服務(wù)進(jìn)行建模,將對(duì)服務(wù)的推理問題轉(zhuǎn)化為對(duì)邏輯公式的可滿足性判定問題,并且給出了具體的驗(yàn)證算法,從而實(shí)現(xiàn)對(duì)服務(wù)組合可達(dá)性和安全性的驗(yàn)證;最后對(duì)服務(wù)組合實(shí)例進(jìn)行驗(yàn)證分