基于SMT求解器的Web服务组合的验证研究-计算机技术专业论文.docxVIP

南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 近年 Web 服务已经成为一种新兴的、有发展前景的技术，而服务组合概念的提出大大便 捷了我们的生活。但由于服务组合的过程具有动态性，组合服务的正确性得不到保证，所以 对 Web 服务组合的验证变得尤为重要。目前常见的服务组合验证方法是对 Web 服务组合流 程进行形式化建模，但是这些验证方法大部分是基于控制流分析且建模过程较复杂，所以验 证效果不是很理想。 为了解决上述问题，本文提出一种基于 SMT 求解器的 Web 服务组合验证方法。求解公 式的可满足性是一个经典的 NP 完全问题，而 SMT 问题是在特定理论下判定一阶逻辑公式 可满足性的问题，它在形式化验证、程序分析等领域中都具有非常重要的应用价值。 本文的主要工作如下： （1）从 Web 服务提供的 XML 文档中抽取有用的约束信息并生成一个中间文件，该中间 文件中包含了服务组合的执行流程、流程中活动的执行条件和变量的详细定义等约束信息。 （2）对生成的中间文件做进一步预处理，然后根据提出的变量约束、赋值约束、执行条 件约束和次序约束的生成规则生成约束，最后利用 SMT 求解器进行求解验证。 （3）设计一种基于 SMT 求解器的 Web 服务组合验证框架。该框架在本文提出的 Web 服务组合验证方法的基础上，增加了对验证失败情况的处理，确保了 Web 服务组合的质量。 本文对 Web 服务组合验证进行深入研究，提出了解决方法，通过实验证明本文提出的服 务组合验证方法是可行的。 关键词：Web 服务组合；SMT；约束求解；验证； I Abstract Web Service has become a new and promising technology in recent years, while the presented concept of services composition makes our life more convenient. Because the process of Web services composition is dynamic, the quality of Web services composition is not guaranteed. Therefore, it is particularly important to verify composit Web service. The common method of verification is Web service composition formal modeling, but most of these methods just consider control-flow based analysis and modeling process is complex, so the verification effect is not ideal. In order to solve the above problem, a method is put forward to verify Web service composition based on an SMT solver. Solving the satisfiability of formula is one of classic NP complete problem and SMT is the problem of deciding the satisfiability of a first order formula with respect to some theory formulas. In addition