Web服务组合隐私需求的时序属性分析与验证研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology Research on Temporal Property Analysis and Verification of Privacy Requirement in Web Services Composition A Thesis in Computer Science and Technology by Lu Jiajun Advised by Prof. Huang Zhi-qiu Submitted in Fulfillment of the Requirements for the Degree of Master of Engineering January, 2014 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 摘 要 随着面向服务架构 SOA（Service-oriented Architecture）的发展，Web 服务组合已经应用到 日常生活的各个领域。用户在使用 Web 服务组合时，需要提供一些个人隐私信息以完成必要的 业务功能。所以，在满足业务需求的前提下，保护用户隐私安全已经成为当前服务计算领域的 研究热点。隐私保护本质是隐私需求的满足，Web 服务环境的动态、异构和自治的特征，使得 隐私保护必须考虑服务间的行为交互，必须对用户隐私数据以及它们之间的依赖关系加以限制。 由于一些隐私数据依赖关系可以表达成时序属性约束，考虑到在计算机领域模型检验技术能够 对待验证系统中时序相关特性进行精确地验证，本文提出一种基于模型检验的方法来分析与验 证 Web 服务组合隐私需求的时序属性。采用线性时序逻辑规约隐私需求中隐私数据时序依赖关 系，针对隐私属性对 WS-BPEL 服务组合流程抽象建模，并利用模型检验工具进行隐私需求形 式化验证。本文的主要研究内容如下： （1）分析隐私需求中隐私数据时序依赖关系与 Web 服务行为约束之间的对应关系，提出 一种用线性时序逻辑规约隐私需求的方法，并从隐私需求的时序属性中提取出验证性质。 （2）对接口自动机进行隐私属性扩展，得到隐私接口自动机，利用该模型对 Web 服务组 合的隐私行为进行建模，并给出 BPEL 流程活动到隐私接口自动机的转换方法。然后提出转换 算法将该模型转换成模型检验工具 SPIN 能够接收的 Promela 描述。 （3）基于本文的研究方法，设计并实现了 Web 服务组合隐私需求验证原型工具，利用该 工具对 WS-BPEL 流程进行隐私行为建模，并借助 SPIN 完成隐私需求的时序属性验证。最后通 过一个实例说明本文方法的可行性和有效性。 关键词：Web 服务组合，隐私需求，时序属性验证，线性时序逻辑，接口自动机，模型检验 I Web 服务组合隐私需求的时序属性分析与验证研究 ABSTRACT With the development of Service-oriented Architecture (SOC), Web services composition has been applied in various fields of daily life. When using Web services composition, consumers have to submit some personal private information to support the execution of necessary business process. Therefore, how to protect user privacy has recently become a research focus in the field of service computing. The essence of privacy protection is to satisfy the privacy requirement. The dynamic, heterogeneous and