Web组合服务的建模与验证-信息安全专业论文.docxVIP

摘要 摘要 I I 摘要 Web 组合服务是一种基于面向服务的应用程序，它可以将多个异构的、跨平 台的，不同开发者所开发 Web 应用程序加以组合，利用不同的逻辑控制流跳转， 组成功能不一样的基于互联网的应用程序。在它产生以来，就引起了业界广泛的 关注。而大规模的 Web 组合服务中由了很多异构的 Web 服务组成，它的控制流 程很难得到保证，故本文利用模型检测的方法来验证大规模 Web 组合服务的系统 安全性、可用性和验证其多主体认知逻辑。 本文首先对相关的技术和基础知识做了介绍，并对当前学界对 Web 服务的模 型检测验证研究现状进行了总结。接着本文将 Web 组合服务看做一个带有多主体 的认知逻辑系统，并证明其可行性，给出 BPEL 语言中的活动的迁移元组。接着 本文为了增强模型检测算法对于大规模系统的把控能力，更好地解决由于系统空 间状态爆炸而产生的问题，引入了磁盘 Mysql 数据库对系统状态进行管理。通过 对宽度优先状态搜索算法中，利用数据库减少每层计算机系统需要处理的模型系 统状态。并且利用哈希算法，尽量减少算法的 IO 读取次数，在可接受的系统资 源消耗的情况下，达到系统全空间状态搜索的目的，并返回系统所有可能的反例。 最后本文根据日常生活中，电子商务的场景，构建出电子商务的交易模型，给出 其 Promela 语言形式，并给出此模型的多主体认知逻辑到 LTL 的转化。并利于本 论文提出算法的实现的模型检测器对交易模型的检测结果，与其他模型检测器（如 Spin 等）的检测结果作比较。 本文从建模和算法实现的两方面入手，提出一种可以对大规模 Web 组合服务 进行模型检测验证，并且能将其看做多主体系统，验证其认知逻辑属性的办法。 从与其他模型检测算法的理论与实验结果的比较可看出，本论文提出的算法能找 出模型中的所有反例，并且对于大规模系统的搜索效率也较其他模型检测算法高。 与此同时，还可以成功验证 Web 组合服务多主体认知逻辑属性，充分体现了基于 磁盘的宽度优先状态搜索算法的优势。 关键词：大规模 Web 组合服务，多主体认知逻辑，宽度优先算法，Spin AB ABSTRACT II II ABSTRACT Web service is a kind of application that based on service-oriented computing. Many heterogeneous, multi-platform, developed by different developers Web applications combines to a new Web service, by using different logic control flow. Since the theory of Web service was presented, it had caused widespread concern from the industry. However, the massive Web composite services combined by many heterogeneous Web services, its very difficult to guarantee its security about control flow. Therefore this thesis aims at this problem, regards the system as a multi-agents knowledge logic system, using the model checking methods to verify the security of massive Web composite service. In this thesis, we at first introduce relevant basic knowledge and technology. Then we summary the current research of model verification of Web service. In the thied part of this thesis, we present a point that regards the massive Web composite service as a multi-agent knowledge logic system. We prove its feasibility and give the transition tuples of BPEL language activities. Then, in