專利名稱：一種正確性可保證的自動服務組合方法及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及網(wǎng)絡通信領域，特別是一種正確性可保證的自動服務組合方法及系統(tǒng)。
背景技術：
近年來，隨著網(wǎng)絡服務(Web Services,簡稱Web服務)標準和技術的日益成熟和 推廣使得面向服務的計算(Service-oriented Computing,簡稱S0C)逐漸成為構建分布式 應用系統(tǒng)的一種新的計算模式。越來越多的Web服務被開發(fā)并公布在互聯(lián)網(wǎng)上，一般地，服 務被公布時公開了其服務描述，主要包括用網(wǎng)絡服務描述語言(Web Service Description Language,簡稱WSDL)描述的接口描述和業(yè)務處理執(zhí)行語言(Business Process Execution Language,簡稱BPEL)描述的協(xié)議描述。如何集成和組合這些已有的服務實現(xiàn)更高層的功 能聚合，從而滿足用戶或開發(fā)者的應用需求已成為Web服務技術應用的關鍵問題。
目前，國內(nèi)外研究機構和工業(yè)界提出了許多Web服務的組合方法，這些方法主要 包括工作流以及基于人工智能中的邏輯推理、規(guī)劃和定理證明等自動組合方法，使用的形 式化模型包括自動機、Petri網(wǎng)和進程代數(shù)等。 在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術中至少存在如下問題上述這些方 法中一般都需要用戶或開發(fā)者提供詳細的組合服務規(guī)范，例如使用步琪(Buchi)自動 機建模的會話協(xié)議(Conversation Protocols)、有限狀態(tài)機建模的業(yè)務協(xié)議(Business Protocols)、或直接用BPEL書寫的抽象流程等。這給用戶或開發(fā)者帶來了一定的難度首 先用戶或開發(fā)者為了提供完全正確和完備的組合服務規(guī)范，必須要先對提供的規(guī)范進行驗 證；其次組合服務規(guī)范有可能是不可實現(xiàn)的，即找不到所需的組件服務能組合成滿足組合 服務規(guī)范的組合服務；再者即使組合服務規(guī)范是正確和可實現(xiàn)的，由于組件服務是由不同 的開發(fā)者所提供的，使得服務之間存在著異構性，因此經(jīng)常會出現(xiàn)服務不匹配的情況，需要 進一步處理來實現(xiàn)服務之間的適配；最后由于用戶需求的動態(tài)變化，使得開發(fā)者不得不重 新編寫業(yè)務流程。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種正確性可保證的自動服務組合方法及系統(tǒng)，根據(jù)給定的服
務集合和組合需求構造生成一個滿足組合需求的組合服務，無需預先獲取經(jīng)過驗證的組合
服務規(guī)范，降低組合服務開發(fā)的時間與消耗，提高開發(fā)效率和組合服務的正確性。 本發(fā)明實施例提供了一種正確性可保證的自動服務組合方法，包括 獲取安全性規(guī)范、活性規(guī)范和消息映射； 將所述消息映射轉(zhuǎn)化為計算機邏輯公式規(guī)范； 獲取業(yè)務處理執(zhí)行語言文件； 將所述業(yè)務處理執(zhí)行語言文件轉(zhuǎn)化為自動機模型文件 根據(jù)所述自動機模型文件以預設算法構造滿足所述安全性規(guī)范、所述活性規(guī)范和
4所述消息映射所轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大組合服務；
輸出所述組合服務。 本發(fā)明實施例還提供了一種正確性可保證的自動服務組合系統(tǒng)，包括
第一獲取模塊，用于獲取安全性規(guī)范、活性規(guī)范和消息映射；
第一轉(zhuǎn)化模塊，用于將所述消息映射轉(zhuǎn)化為計算機邏輯公式規(guī)范；
第二獲取模塊，用于獲取業(yè)務處理執(zhí)行語言文件； 第二轉(zhuǎn)化模塊，用于將所述業(yè)務處理執(zhí)行語言文件轉(zhuǎn)化為自動機模型文件；
組合模塊，用于根據(jù)所述自動機模型文件以預設算法構造滿足所述安全性規(guī)范、 所述活性規(guī)范和所述消息映射轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大組合服務；
輸出模塊，用于輸出所述極大組合服務。 由上述技術方案可知，本發(fā)明實施例能夠根據(jù)給定的服務集合和組合需求構造生 成一個滿足組合需求的極大組合服務，無需預先獲取經(jīng)過驗證的組合服務規(guī)范，只需要提 供組合服務規(guī)范所滿足的正確性性質(zhì)，從而可以從已有的服務中構造生成滿足正確性性質(zhì) 的極大組合服務，降低了組合服務開發(fā)的時間與消耗，提高了開發(fā)效率和組合服務的正確 性。 下面結合附圖對本發(fā)明的具體實施例作進一步詳細的說明。


圖l為本發(fā)明 圖； 圖2為本發(fā)明 圖； 圖3為本發(fā)明 圖； 圖4為本發(fā)明 圖； 圖5為本發(fā)明 圖； 圖6為本發(fā)明
一種正確性可保證的自動服務組合方法的第一實施例的流程示意 一種正確性可保證的自動服務組合方法的第二實施例的流程示意 一種正確性可保證的自動服務組合方法的第三實施例的流程示意 一種正確性可保證的自動服務組合方法的第四實施例的流程示意 一種正確性可保證的自動服務組合方法的第五實施例的流程示意 一種正確性可保證的自動服務組合系統(tǒng)實施例的結構示意圖。
具體實施例方式圖1為本發(fā)明一種正確性可保證的自動服務組合方法的第一實施例的流程示意
圖，如圖1所示，本實施例可以包括以下步驟 步驟101、獲取安全性規(guī)范、活性規(guī)范和消息映射。 獲取用戶通過用戶接口輸入的控制流需求和數(shù)據(jù)流需求，其中的控制流需求中包 含有安全性規(guī)范和活性規(guī)范；數(shù)據(jù)流需求中包含有消息映射。 本實施例可以采用計算樹邏輯公式表示控制流需求，它是一種分支時態(tài)邏輯，控 制流需求可以表示為0:A(p) Ay，其中A為全局路徑量詞，p為線性安全性規(guī)范，Y為分支 時態(tài)安全性規(guī)范，由原子命題集合AP工U L U APn、邏輯算子A， V和，、以及計算數(shù)邏輯的
53/6頁
路徑量詞和時態(tài)算子構成。消息映射可以是一個形如"1111，1112，...，1111) =m'的映射，其中 mi， m2， . . . ， mi是服務的輸入消息，m'是輸出消息，表示組合服務只有在接收到服務發(fā)出的 消息rvni2，... ，n^后才能構造和發(fā)送消息m'。本實施例用匪(S)表示所有的消息映射集 合. 步驟102、將上述消息映射轉(zhuǎn)化為計算機邏輯公式(Computational TreeLogic，簡 稱CTL)規(guī)范。 定義一類特殊的原子命題對于動作3 = ！ m(resp， ？ m)，假設a是服務的一個 輸出動作(a是服務的一個輸入動作)，如果在狀態(tài)q組合服務已接收到消息m，我們稱并發(fā) 組合C II S滿足原子命題m，記為C II S，q = m。因此一個消息映射f— ， m2，. . . ， m》=m' 可以等價地表示為一個計算樹邏輯公式4g = AG((m' — m》A…A (m' — m》)；
步驟103、獲取業(yè)務處理執(zhí)行語言(Business Process Execution language,簡稱 BPEL)文件； 步驟104、將BPEL文件轉(zhuǎn)化為自動機模型文件； 步驟105、根據(jù)自動機模型文件以預設算法構造滿足上述安全性規(guī)范、上述活性規(guī) 范和上述消息映射所轉(zhuǎn)換的CTL規(guī)范的極大組合服務； 步驟106、輸出上述滿足上述安全性規(guī)范、上述活性規(guī)范和上述消息映射所轉(zhuǎn)換的 CTL規(guī)范的極大組合服務。 本實施例根據(jù)所獲取的組合服務規(guī)范所滿足的正確性性質(zhì)，根據(jù)給定的服務集合 和組合需求構造生成一個滿足組合需求的極大組合服務，從而可以從已有的服務中構造生 成滿足正確性性質(zhì)的極大組合服務，降低了組合服務開發(fā)的時間與消耗，提高了開發(fā)效率 和組合服務的正確性。 圖2為本發(fā)明一種正確性可保證的自動服務組合方法的第二實施例的流程示意 圖，如圖2所示，與上一實施例相比，本實施例中步驟105具體可以包括以下步驟
步驟201、根據(jù)上述自動機模型文件以預設算法構造滿足上述安全性規(guī)范和上述 計算機邏輯公式規(guī)范的極大安全組合服務，該極大安全組合服務與服務之間的交互滿足安 全性規(guī)范和消息映射； 設服務集合為S，可以表示為S二 {Sn S2， ... ， Sj，每個Si為一個自動機，表示為 Si = (Qi，E i， Si，qi。，F(xiàn)i，Labi)，i = 1，2，... ，n。 E i為自動機C的輸入與輸出動作集合， 上述E i為自動機C的輸入輸出動作集合的補動作，即E i中輸入(輸出)動作在E i中 為輸出(輸入)動作，上述E為組合服務動作集合，表示為E二E ^E^L UEn。算法維 護一個觀察表(ST， EX， T)，其中，ST和EX為E上的字符串，ST = EX = { e }，上述e表示 一個空動作；T為(ST U ST E ) EX至lj {true, false}的函數(shù)，T( o ) = true,當且僅當 o G L^e，上述l^fe為E上滿足安全性規(guī)范和消息映射的字符串集合。
具體地，本步驟還可以進一步包括以下步驟 判斷預設觀察表(ST， EX， T)是否封閉，如果封閉，則根據(jù)上述觀察表構造出自動
機C; 判斷子集查詢是否為真，即自動機C所接收的語言是否包含于Lsaft，如果為真，則 判斷超集查詢是否為真，即Lsaft是否包含于自動機C所接收的語言，如果為真，則確定自動 機C為極大安全組合服務Csaft，若子集查詢或超級查詢?yōu)榧伲紩a(chǎn)生反例，從而更新觀察表，重新生成自動機C，重復以上過程； 步驟202、判斷上述極大安全組合服務是否存在死鎖狀態(tài)，如果有，則執(zhí)行步驟 203，否則確定極大安全組合服務Csafe就是無死鎖的極大安全組合服務，執(zhí)行步驟205 ;
步驟203、判斷是否可以消除死鎖狀態(tài)，如果可以，則執(zhí)行步驟204，否則執(zhí)行步驟 207 ; 步驟204、消除死鎖狀態(tài)構造無死鎖的極大安全組合服務； 步驟205、判斷上述無死鎖的極大安全組合服務是否通過活性驗證，如果是，則執(zhí) 行步驟206，否則執(zhí)行步驟207 ; 步驟206、確定上述無死鎖的極大安全組合服務為極大組合服務；
步驟207、輸出組合失敗。 圖3為本發(fā)明一種正確性可保證的自動服務組合方法的第三實施例的流程示意 圖，如圖3所示，與本發(fā)明一種正確性可保證的自動服務組合方法的第二實施例相比，本實 施例中步驟201中的判斷子集查詢的步驟具體還可以包括以下步驟 步驟301、構造服務集合S與自動機的完全交互，上述交互的結果為并發(fā)組合
Csafe II S。 本步驟中，定義服務集合S可以與C完全交互，如果服務集合S可以同步C的所有 動作，則可以采用對C的寬度優(yōu)先搜索來實現(xiàn)。把服務集合S與C的交互記為一棵樹，其中 根結點為(q1Q， . . . qn。， q。。)，一條從節(jié)點(&， ， qn， q。)到節(jié)點(q' :， ， q' n， q'。)的邊
a表示服務集合S中的一個服務可以同步C的動作a ; 步驟302、判斷服務集合S與自動機C是否完全交互，如果是，則執(zhí)行步驟303，否 則執(zhí)行步驟306。 本步驟就是判斷在樹的節(jié)點(Ql，. . . ， qn， q。)上服務集合S中服務是否能同步C的 所有動作； 步驟303、利用模型檢測器對并發(fā)組合Csafe II S進行檢測； 步驟304、判斷并發(fā)組合C;^ II S是否通過檢測，如果是，則執(zhí)行步驟305，否則執(zhí)行 步驟307。 將并發(fā)組合Csafe II S輸入到模型檢測器NuSMV檢驗安全性和消息映射轉(zhuǎn)化的等價
的計算樹邏輯公式，若通過檢測，則子集查詢?yōu)檎妗?步驟305、輸出子集查詢?yōu)檎妫?步驟306、子集查詢?yōu)榧?，構造子集查詢反例?若在交互樹的節(jié)點(qi，...，qn，q。)上，服務集合S中服務不能同步C的動作a，則 得到反例為o a，其中o為從樹的根節(jié)點到節(jié)點(A， . . . ， qn， q。)的路徑；
步驟307、子集查詢?yōu)榧?，模型檢測器輸出反例。 圖4為本發(fā)明一種正確性可保證的自動服務組合方法的第四實施例的流程示意 圖，如圖4所示，與本發(fā)明一種正確性可保證的自動服務組合方法的第二實施例相比，本實 施例中步驟201中的判斷超集查詢的步驟具體還可以包括以下步驟 步驟401、構造服務集合S與自動機C完全交互，并從自動機的狀態(tài)集合Q中選擇 自動機的一個狀態(tài)q; 步驟402、在狀態(tài)q首次同步C的一個未定 的動作a構造交互樹Tq，從自動機的狀態(tài)集合Q中減去狀態(tài)q; 步驟403、利用模型檢測器對交互樹Tq進行檢測； 步驟404、判斷交互樹Tq是否未通過檢測，如果是，則執(zhí)行步驟405，否則執(zhí)行步驟 407 ; 步驟405、判斷自動機的狀態(tài)集合Q是否為空，如果為空，則執(zhí)行步驟406，否則轉(zhuǎn) 向步驟401 ; 步驟406、輸出超集查詢?yōu)檎妫?步驟407、超集查詢?yōu)榧?，模型檢測器輸出反例和實驗。 調(diào)用模型檢測器NuSMU檢驗交互樹Tq是否滿足安全性和消息映射轉(zhuǎn)化的等價的 計算樹邏輯公式，若滿足則產(chǎn)生反例o ，a，其中o為交互樹從樹的根節(jié)點到節(jié)點q的路 徑。接著從反例中提取出實驗，并把實驗加入到EX中，接著更新上述觀察表，重新判斷觀察 表是否封閉，重復步驟201 ;否則判斷Q是否為空，若Q為空，則超集查詢?yōu)檎妗?
圖5為本發(fā)明一種正確性可保證的自動服務組合方法的第五實施例的流程示意 圖，如圖5所示，與本發(fā)明一種正確性可保證的自動服務組合方法的第二實施例相比，本實 施例中步驟202、203中對極大安全組合服務進行死鎖分析的步驟具體還可以包括以下步 驟設Csafe II S = (Q， E ， q。， F， S ， Lab) 步驟501、構造與自動機C完全交互的服務集合S，上述交互的結果為并發(fā)組合
Csafe II S ; 步驟502、構造并發(fā)組合Csafe II S的死鎖狀態(tài)集合DL。 死鎖狀態(tài)集合DL中的一個狀態(tài)q是Csafe || S的死鎖狀態(tài)，如果它是非接收狀態(tài)且 Csaft II S在狀態(tài)q沒有狀態(tài)變遷； 步驟503、判斷所構造的死鎖狀態(tài)集合DL是否為非空，如果是，則執(zhí)行步驟504，否 則執(zhí)行步驟509 ; 步驟504、選擇死鎖狀態(tài)集合DL中的元素q，從元素q向后進行可達性搜索，并記 錄所有可達狀態(tài)D(q); 步驟505、判斷可達狀態(tài)D(q)是否包含初始狀態(tài)，如果不是，則執(zhí)行步驟506，否則 執(zhí)行步驟508 ; 步驟506、從并發(fā)組合(;^ II S中去掉可達狀態(tài)D(q)中所有狀態(tài)和相應變遷，并從 死鎖狀態(tài)集合DL中去掉元素q ; 步驟507、判斷死鎖狀態(tài)DL是否為非空，如果是，則執(zhí)行步驟504，否則執(zhí)行步驟 502 ; 步驟508、輸出組合失敗，表示服務集合S不能組合成滿足安全性規(guī)范和消息映射 的組合服務； 步驟509、由Csafe || S確定無死鎖的極大安全組合服務Csaft。 圖6為本發(fā)明一種正確性可保證的自動服務組合系統(tǒng)實施例的結構示意圖，如圖 6所示，本實施例可以包括第一獲取模塊、第一轉(zhuǎn)化模塊、第二獲取模塊、第二轉(zhuǎn)化模塊、組 合模塊和輸出模塊。其中，第一獲取模塊用于獲取安全性規(guī)范、活性規(guī)范和消息映射；第一 轉(zhuǎn)化模塊用于將上述消息映射轉(zhuǎn)化為計算機邏輯公式規(guī)范；第二獲取模塊用于獲取業(yè)務處 理執(zhí)行語言文件；第二轉(zhuǎn)化模塊用于將上述業(yè)務處理執(zhí)行語言文件轉(zhuǎn)化為自動機模型文件；組合模塊用于根據(jù)上述自動機模型文件以預設算法構造滿足上述安全性規(guī)范、上述活 性規(guī)范和上述消息映射轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大組合服務；輸出模塊用于輸出上 述極大組合服務。 本實施例的組合模塊根據(jù)第一獲取模塊所獲取的組合服務規(guī)范所滿足的正確性 性質(zhì)，以及根據(jù)第二轉(zhuǎn)化模塊所轉(zhuǎn)化的第二獲取模塊所獲取的服務集合和第一轉(zhuǎn)化模塊轉(zhuǎn) 化的第一獲取模塊所獲取的組合需求構造生成一個滿足組合需求的極大組合服務，從而使 得組合模塊可以從已有的服務中構造生成滿足正確性性質(zhì)的極大組合服務，降低了組合服 務開發(fā)的時間與消耗，提高了開發(fā)效率和組合服務的正確性。 進一步地，本實施例還可以包括第三轉(zhuǎn)化模塊，用于將上述輸出模塊所輸出的上 述極大組合服務轉(zhuǎn)化為對應的業(yè)務處理執(zhí)行語言文件。 最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡 管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依然 可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替 換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精 神和范圍。
9
權利要求
一種正確性可保證的自動服務組合方法，其特征在于包括獲取安全性規(guī)范、活性規(guī)范和消息映射；將所述消息映射轉(zhuǎn)化為計算機邏輯公式規(guī)范；獲取業(yè)務處理執(zhí)行語言文件；將所述業(yè)務處理執(zhí)行語言文件轉(zhuǎn)化為自動機模型文件；根據(jù)所述自動機模型文件以預設算法構造滿足所述安全性規(guī)范、所述活性規(guī)范和所述消息映射所轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大組合服務；輸出所述極大組合服務。
2. 根據(jù)權利要求1所述的方法，其特征在于所述根據(jù)所述自動機模型文件以預設算法 構造的滿足所述安全性規(guī)范、所述活性規(guī)范和所述消息映射所轉(zhuǎn)換的計算機邏輯公式規(guī)范 的極大組合服務具體包括根據(jù)所述自動機模型文件以預設算法構造滿足所述安全性規(guī)范和所述消息映射轉(zhuǎn)換 的計算機邏輯公式規(guī)范的極大安全組合服務；判斷所述極大安全組合服務是否存在死鎖狀態(tài)，如果存在，則判斷是否可以消除死鎖 狀態(tài)，如果可以，則消除死鎖狀態(tài)構造無死鎖的極大安全組合服務；對所述無死鎖的極大安全組合服務進行活性驗證，以供通過所述活性驗證后確定所述 無死鎖的極大安全組合服務為極大組合服務。
3. 根據(jù)權利要求2所述的方法，其特征在于所述根據(jù)所述自動機模型文件以預設算法 構造滿足所述安全性規(guī)范和所述消息映射所轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大安全組合 服務具體包括判斷預設觀察表(ST， EX， T)是否封閉，如果封閉，則根據(jù)所述觀察表構造出自動機 C，所述S為服務集合，表示為S = {&， S2， ... ， Sn};所述Si為一個自動機，表示為Si = (Qi，E i， Si， qiQ， Fi， Labi)， i = 1，2， ...， n ;所述E i為自動機C的輸入與輸出動作集 合，E i為自動機C的輸入與輸出動作集合的補動作，E為組合服務動作集合，表示為E = E ! UE 2 U ... UE n;所述ST和所述EX為E上的字符串，ST = EX = "}，所述e表 示一個空動作；所述T為(ST U ST E ) EX至lj {true, false}的函數(shù)，T( o ) = true,當 且僅當o G L^e，所述l^fe為E上滿足安全性規(guī)范和消息映射的字符串集合；判斷子集查詢是否為真，如果為真，則判斷超集查詢是否為真，如果為真，則確定自動 機C為極大安全組合服務Csaft。
4. 根據(jù)權利要求3所述的方法，其特征在于所述判斷子集查詢具體包括 構造服務集合與自動機的完全交互，所述交互的結果為并發(fā)組合； 判斷是否完全交互，如果是，則利用模型檢測器對所述并發(fā)組合進行檢測； 通過所述檢測，則判斷子集查詢?yōu)檎妗?br> 5. 根據(jù)權利要求3所述的方法，其特征在于所述判斷超集查詢具體包括 構造服務集合與自動機的完全交互，并從自動機的狀態(tài)集合中選擇一個狀態(tài)和所述自動機的一個未定義動作，以供所述服務集合與所述自動機同步；根據(jù)所述狀態(tài)和所述未定義動作構造交互樹，從所述自動機的狀態(tài)集合中減去所述狀態(tài)；利用模型檢測器對所述交互樹進行檢測；未通過所述檢測，則判斷所述自動機的狀態(tài)集合是否為空，如果為空，則判斷超集查詢 為真。
6. 根據(jù)權利要求2所述的方法，其特征在于所述判斷所述極大安全組合服務是否存在 死鎖狀態(tài)，如果存在，則判斷是否可以消除死鎖狀態(tài)，如果可以，則消除死鎖狀態(tài)構造無死鎖的極大安全組合服務具體包括構造與自動機完全交互的服務集合，所述交互的結果為并發(fā)組合； 構造所述并發(fā)組合的死鎖狀態(tài)集合；判斷所構造的死鎖狀態(tài)集合是否為非空，如果是，則選擇所述死鎖狀態(tài)集合中的元素， 從所述元素向后可達性搜索，并記錄所有可達狀態(tài)；判斷所述可達狀態(tài)是否包含初始狀態(tài)，如果不是，則從所述并發(fā)組合中去掉所述可達 狀態(tài)中所有狀態(tài)和相應變遷，并從所述死鎖狀態(tài)集合中去掉所述元素。
7. 根據(jù)權利要求1至6任一權利要求所述的方法，其特征在于所述方法還包括將所 輸出的所述組合服務轉(zhuǎn)化為對應的業(yè)務處理執(zhí)行語言文件。
8. —種正確性可保證的自動服務組合系統(tǒng)，其特征在于包括 第一獲取模塊，用于獲取安全性規(guī)范、活性規(guī)范和消息映射； 第一轉(zhuǎn)化模塊，用于將所述消息映射轉(zhuǎn)化為計算機邏輯公式規(guī)范； 第二獲取模塊，用于獲取業(yè)務處理執(zhí)行語言文件；第二轉(zhuǎn)化模塊，用于將所述業(yè)務處理執(zhí)行語言文件轉(zhuǎn)化為自動機模型文件； 組合模塊，用于根據(jù)所述自動機模型文件以預設算法構造滿足所述安全性規(guī)范、所述 活性規(guī)范和所述消息映射轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大組合服務； 輸出模塊，用于輸出所述極大組合服務。
9. 根據(jù)權利要求8所述的系統(tǒng)，其特征在于所述系統(tǒng)還包括第三轉(zhuǎn)化模塊，用于將所 述輸出模塊所輸出的所述極大組合服務轉(zhuǎn)化為對應的業(yè)務處理執(zhí)行語言文件。
全文摘要
本發(fā)明涉及一種正確性可保證的自動服務組合方法及系統(tǒng)，方法包括獲取安全性規(guī)范、活性規(guī)范和消息映射；將消息映射轉(zhuǎn)化為計算機邏輯公式規(guī)范；獲取業(yè)務處理執(zhí)行語言文件；將業(yè)務處理執(zhí)行語言文件轉(zhuǎn)化為自動機模型文件；根據(jù)自動機模型文件以預設算法構造滿足安全性規(guī)范、活性規(guī)范和消息映射所轉(zhuǎn)換的計算機邏輯公式規(guī)范的極大組合服務；輸出極大組合服務。本發(fā)明無需預先獲取經(jīng)過驗證的組合服務規(guī)范，只需要提供組合服務規(guī)范所滿足的正確性性質(zhì)，從而可以從已有的服務中構造生成滿足正確性性質(zhì)的極大組合服務，降低了組合服務開發(fā)的時間與消耗，提高了開發(fā)效率和組合服務的正確性。
文檔編號H04L29/08GK101695079SQ20091023561
公開日2010年4月14日 申請日期2009年9月30日 優(yōu)先權日2009年9月30日
發(fā)明者劉旭東, 孫海龍, 懷進鵬, 李翔, 杜宗霞, 鄧婷 申請人:北京航空航天大學;