基于Pi演算的服務(wù)流驗(yàn)證方法研究.pdf

1、為了滿足企業(yè)應(yīng)用系統(tǒng)業(yè)務(wù)的快速變化，一種新的軟件系統(tǒng)架構(gòu)理論-面向服務(wù)的架構(gòu)SOA(Service-Oriented Architecture)應(yīng)運(yùn)而生，并引領(lǐng)著軟件行業(yè)新一輪的技術(shù)變革。SOA是以服務(wù)為基本單位，通過服務(wù)重用和快速組合構(gòu)建隨需應(yīng)變的松耦合分布式系統(tǒng)，由于單個的Web服務(wù)能夠提供的功能有限，為了更加充分地利用共享的Web服務(wù)構(gòu)建企業(yè)級應(yīng)用系統(tǒng)，Web服務(wù)組合技術(shù)變得愈加重要。 Web服務(wù)組合驗(yàn)證是在服務(wù)組合實(shí)際部

2、署前，提前發(fā)現(xiàn)Web服務(wù)組合中存在的問題的技術(shù)，是Web服務(wù)組合走向?qū)嵱玫那疤岷完P(guān)鍵。論文結(jié)合實(shí)驗(yàn)室承擔(dān)的國家支撐計劃、863計劃等國家級重大科研攻關(guān)項(xiàng)目，針對驗(yàn)證服務(wù)組合內(nèi)部服務(wù)流程邏輯的正確性問題展開研究，探索基于Pi演算的服務(wù)流驗(yàn)證方法，論文主要內(nèi)容如下： 1.基于Pi演算的SFDL模型轉(zhuǎn)換技術(shù)。Pi演算作為一種表達(dá)能力強(qiáng)大、形式簡潔的形式化方法，特別適合用來描述分布式松耦合的并發(fā)系統(tǒng)。論文首先研究如何用Pi演算建模常見的

3、流程結(jié)構(gòu)模式。然后在分析服務(wù)組合描述語言BPEL(Business Process Execution Language)和工作流描述語言XPDL(XML Process Definition Language)的基礎(chǔ)上，提出了服務(wù)流程描述語言SFDL(Service Flow Definition Language)，該語言基于XML，易于理解，表達(dá)能力強(qiáng)。為實(shí)現(xiàn)基于Pi演算的服務(wù)流驗(yàn)證，論文采用基于模式的算法，實(shí)現(xiàn)了從SFDL到Pi

4、演算表達(dá)式的整體模型轉(zhuǎn)換。 2.基于Pi演算的服務(wù)流驗(yàn)證方法。論文通過Pi演算的操作語義、自動推演等理論來識別和驗(yàn)證服務(wù)流驗(yàn)證中存在狀態(tài)的可到達(dá)性、流程的可完成性等問題。存在上述問題的服務(wù)流在轉(zhuǎn)換成Pi演算表達(dá)式后都無法順利推演成空進(jìn)程。本章還分析了利用MWB等工具進(jìn)行自動化驗(yàn)證的優(yōu)缺點(diǎn)，針對難以與現(xiàn)有系統(tǒng)集成等問題，論文提出對應(yīng)的解決方案：在系統(tǒng)中進(jìn)行Pi演算推演，在推演過程中依次檢查服務(wù)流的狀態(tài)可達(dá)性、死鎖等問題。