计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
3期
541-548
,共8页
袁敏%黄志球%曹子宁%肖芳雄
袁敏%黃誌毬%曹子寧%肖芳雄
원민%황지구%조자저%초방웅
Web服务%π-演算%膜活动%等价事务%互模拟
Web服務%π-縯算%膜活動%等價事務%互模擬
Web복무%π-연산%막활동%등개사무%호모의
Web services%π-calculus%membrane activity%equivalent transaction%bisimulation
为了保证Web服务事务获得正确的执行和一致的结果,对Web服务事务处理的形式化研究是很重要的.现有研究集中在事务的建模和协议验证上,对事务特性仍缺乏深入研究.已有的事务建模方法主要采用增加额外的操作算子来描述事务补偿语义,而过于复杂的语法和迁移规则不利于对事务特性的进一步分析.在不增加新的操作算子的前提下,引入事务膜的位置概念来表示事务作用域,将进程的交互动作与消息相对事务膜的传递过程相关联,对π-演算进行扩充.结合进程行为的事务依赖性,提出了一种弱事务性开互模拟,来刻画可见事务行为的等价关系,利用互模拟等价理论分析了弱事务性等价关系的基本性质,为研究Web服务的事务特性提供了理论基础.
為瞭保證Web服務事務穫得正確的執行和一緻的結果,對Web服務事務處理的形式化研究是很重要的.現有研究集中在事務的建模和協議驗證上,對事務特性仍缺乏深入研究.已有的事務建模方法主要採用增加額外的操作算子來描述事務補償語義,而過于複雜的語法和遷移規則不利于對事務特性的進一步分析.在不增加新的操作算子的前提下,引入事務膜的位置概唸來錶示事務作用域,將進程的交互動作與消息相對事務膜的傳遞過程相關聯,對π-縯算進行擴充.結閤進程行為的事務依賴性,提齣瞭一種弱事務性開互模擬,來刻畫可見事務行為的等價關繫,利用互模擬等價理論分析瞭弱事務性等價關繫的基本性質,為研究Web服務的事務特性提供瞭理論基礎.
위료보증Web복무사무획득정학적집행화일치적결과,대Web복무사무처리적형식화연구시흔중요적.현유연구집중재사무적건모화협의험증상,대사무특성잉결핍심입연구.이유적사무건모방법주요채용증가액외적조작산자래묘술사무보상어의,이과우복잡적어법화천이규칙불리우대사무특성적진일보분석.재불증가신적조작산자적전제하,인입사무막적위치개념래표시사무작용역,장진정적교호동작여소식상대사무막적전체과정상관련,대π-연산진행확충.결합진정행위적사무의뢰성,제출료일충약사무성개호모의,래각화가견사무행위적등개관계,이용호모의등개이론분석료약사무성등개관계적기본성질,위연구Web복무적사무특성제공료이론기출.
As Web service transactions have been firmly established and widely adopted,it is important to adopt a suitable formal method to specify transaction processing in Web services.However,current research has focused on the modeling for transaction and validating of standards,the study of Web service transactional properties is still lacking.There exists a formal method of transaction processing which appends some operators and makes the syntax and reduction rules so complex that it is hard to analyze further the transactional properties.Aimed at this problem,without introducing any action operator,an extended π-calculus is proposed based on the connection between the process interactives and the transmission process of message relative to the transaction scope.And the membrane activities are defined.This biological membrane structure naturally characterizes the exception handling and compensation transactions in the multi scopes for Web services.The syntax,structural congruence and reduction rules of the extended π-calculus are given successively.According to the transactional dependency,a new weak transactional open bisimulation relationship is also presented to characterize the equivalent relationship in visible transactional action.Based on the bisimulation,its equivalency analysis is explored.All of the results can help to lay a substantial foundation for a further analysis of transactional properties for Web services.