1、隨著Web服務數量的急劇增多，用戶面臨大量的服務選擇。因此如何從眾多功能相似的Web服務中高效地發(fā)現(xiàn)滿足條件的服務，如何判定服務組合的正確性等問題，已成為業(yè)界研究的熱點。其中，恰當的描述Web服務及其組合，刻畫其相似性、組合正確性等性質是當前首要解決的問題。歷史上先后出現(xiàn)了大量Web服務的描述語言，然而它們大多都是非形式化的。為了更精確的描述和討論服務及其組合的性質，本文引入形式化方法構建了Web服務的一個理論模型，并以此為基礎討論了W

2、eb服務的等價性。具體來說，研究內容主要包括以下幾個方面。 首先，本文在傳值CCS系統(tǒng)的基礎上，提出了SVCCS系統(tǒng)。該系統(tǒng)不僅可以描述進程的交互行為，還能夠刻畫其結構特點。在此基礎上，進一步引入了互模擬的概念來討論進程的等價性問題?？紤]到進程描述的簡潔性要求及其等價驗證的計算復雜性要求，本文采用符號化思想將SVCCS系統(tǒng)進一步改進為S-系統(tǒng)，同時證明了兩者所刻畫的進程等價關系是一致的。 其次，本文引入了一個Web服務的