web服务编排语言的分析与测试计算机软件与理论专业论文.docxVIP

摘 摘 要 W．eb服务编排描述语言(Web Services Choreography Description Language，简 称WS—CDL)从全局的视点描述服务组合各个参与方的行为规范，并且具有可重 用性以可及描述事务性等特点。在部署前对WS．CDL程序验证和测试可以有效 降低部署风险和项目成本。但是WS．CDL只是描述语言其程序不可执行，目前 由于WS—CDL程序没有解析器或模拟器，WS．CDL程序的验证与测试变得十分困 难。 本论文提出了通用的XML语言静态约束的验证方法。该方法与经典的模型检 查的方法类似，可以统一地验证不同语言的静态性质也可以统一地验证相同语言 的不同版本。该方法中用于描述静态制约的语言被称为约束逻辑，它基于一阶谓 词逻辑。论文同时提出了用于描述XML文档的形式化模型。另外，我们还设计了 使用模型化简技术优化后的验证算法用来验证XML文档是否满足其静态制约。 在我们小组自己开发的WS．CDL程序模拟器上，我们提出了一种自动测 试WS—CDL程序的方法。该方法通过使用从动态符号执行生成能达到分支覆盖标 准的测试用例从而自动完成对WS．CDL程序的测试。该方法支持w曲服务组合的 异常处理，正常结束处理等特性，而其他研究往往没有处理这些特性。另外我们 提出了两种处理WS．CDL程序中断言的方法，这些断言可以描述WS．CDL程序预 期的行为。 我们在模块化㈣,Eclipse插件CDLChecker h实现了这些方法。CDLChecker 是WS-CDL的一个集成开发环境，它支持对WS．CDL程序的编辑、模拟、验证和 自动测试功能。最后，我们在CDLChecker上设计了几组实验用来验证提出的方法 的有效性。实验结果显示本文的方法能够正确地处理WS．CDL程序。 关键词：W．eb服务组合，WS．CDL，关系演算，程序验证，符号执行，测试自 动化。 AbstractW曲Services Abstract W曲Services Choreography Description Language(abbreviated as WS—CDL)which is reusable and capable of describing transactional requirements regulates the partici— pants’external behaviors from the global viewpoint．Verification and testing of WS—CDL programs before deployment can drastically reduce the deployment risk and project cost． Since WS—CDL is a description language whose program is not executable，and there is no language compiler or simulator available，it is very hard tO test and verify WS·CDL programS· In this thesis．we propose a unified approach to validate the static constraints 0f XM- L languages．Tllis approach which resembles the model checking method is language— agonistic and version scalable．The logic used for describing static constraints is called Constraint Logic which is．based on the First Order Logic．We also propose a formal model for capturing XML documents．Furthermore．all algorithm optimized with model pruning technique is also designed for validating XML documents against static con- straint formulas． Based on a home·-grown WS·-CDL program simulator,we propose all automatic test·- ing approach for WS-CDL documents．Tllis approach em