基于LSC的Web服務組合模型驗證方法研究.pdf

1、隨著Web服務技術(shù)的迅速發(fā)展,越來越多的Web服務運行在Internet上,這些單一的Web服務功能有限,不能滿足用戶的需求,但是這些單個、基本的Web服務,允許其他應用程序通過互聯(lián)網(wǎng)連接及調(diào)用,組裝成更復雜的應用以便用于表達業(yè)務流程。因此,如何確保組合起來的Web服務的正確性,成為Web服務研究領(lǐng)域中的熱點。形式化方法在對基于消息通信和并發(fā)系統(tǒng)建模和分析方面已經(jīng)成為非常重要的手段,其中模型檢測作為一種自動驗證技術(shù)被許多學者應用于Web

2、服務組合的驗證。
　　 本文首先介紹了模型檢測和時態(tài)邏輯的基本概念及業(yè)務流程執(zhí)行語言(BPEL)和時間自動機的相關(guān)知識,并基于模型檢測方法對Web服務組合驗證開展研究,完成的主要工作如下：⑴在分析LSC的語法和基于路徑的語義基礎(chǔ)上,改進了LSC圖到時態(tài)邏輯公式的轉(zhuǎn)換方法,得到較短的時態(tài)邏輯公式,以便降低傳統(tǒng)的模型檢測對Web服務組合進行驗證的復雜性。⑵提出了一種基于LSC的Web服務組合驗證方法。該方法首先擴展了WS-BPEL的

3、時間屬性,并給出了BPEL描述的業(yè)務流程到時間自動機網(wǎng)絡(luò)轉(zhuǎn)化方法;其次,對LSC語法及語義進行時間屬性方面的擴展,Web服務組合需要滿足的場景用擴展后的LSC圖來描述,并將LSC圖轉(zhuǎn)換為觀察時間自動機;最后,通過將觀察時間自動機與BPEL轉(zhuǎn)化來的時間自動機網(wǎng)絡(luò)同時嵌入到模型檢測工具UPPAAL中,完成BPEL描述的業(yè)務流程是否滿足LSC表示的性質(zhì)的檢測。⑶通過一個實例并使用UPPAAL工具對轉(zhuǎn)換后的Web服務組合和場景性質(zhì)進行驗證。實例