基于謂詞抽象與精化技術(shù)的Web服務(wù)驗(yàn)證研究.pdf

1、面向服務(wù)體系結(jié)構(gòu)(SOA)是繼面向?qū)ο?、基于?gòu)件開發(fā)之后的一種新型軟件開發(fā)、部署和集成模式，為軟件開發(fā)提供了靈活的設(shè)計(jì)和開發(fā)方案。Web服務(wù)作為SOA的一種實(shí)現(xiàn)方法，突破了傳統(tǒng)的分布式計(jì)算模型在通信、應(yīng)用范圍等方面的限制，通過(guò)服務(wù)組合的方式，靈活、快速構(gòu)建的網(wǎng)絡(luò)應(yīng)用已經(jīng)滲透到國(guó)民經(jīng)濟(jì)的許多關(guān)鍵行業(yè)。
　　 在現(xiàn)有的Web服務(wù)驗(yàn)證方法中，模型檢測(cè)因其自動(dòng)化程度高、能夠提供反例路徑等優(yōu)勢(shì)，得到了廣泛應(yīng)用。但在模型檢測(cè)過(guò)程中，會(huì)因系統(tǒng)

2、規(guī)模龐大而導(dǎo)致狀態(tài)爆炸問(wèn)題，如何選取合適的方法緩解狀態(tài)爆炸已成為服務(wù)驗(yàn)證領(lǐng)域的一個(gè)研究熱點(diǎn)。本文在傳統(tǒng)的模型檢測(cè)方法中引入謂詞抽象和精化技術(shù)，提出一種用于Web服務(wù)驗(yàn)證的抽象精化驗(yàn)證框架，用以驗(yàn)證Web服務(wù)內(nèi)部流程邏輯的安全性和組合服務(wù)間的兼容性。
　　 主要工作如下：(1)使用Kripke結(jié)構(gòu)對(duì)Web服務(wù)建模，通過(guò)分解待驗(yàn)證性質(zhì)得到原子命題從而獲取謂詞公式集合，使用謂詞抽象技術(shù)建立Web服務(wù)的抽象模型，再將各抽象模型組合得到待