服务组合的检索方法技术

发明专利技术提供一种服务组合的检索方法，所述方法基于Coq定理证明，Coq是一个基于类型理论的归纳构造证明工具，它具备构造证明和抽取函数式的证明过程的能力，构造证明的过程是自动或者半自动的，服务组合的正确性验证并不需要在服务组合流程完成后进行检查，而是由初始的描述和形式证明严格保证，从而服务组合的检索方法比较简单。

【技术实现步骤摘要】
服务组合的检索方法
本专利技术涉及一种服务组合的检索方法。
技术介绍
随着计算机和网络技术的迅速发展，面向服务的计算(serviceorientedcomputing，SOC)和面向服务的构架(serviceorientedarchitecture，SOA)已经成为软件开发产业的重要技术。SOC和SOA的本质在于以松散耦合的分布式为基础，通过标准信息协议解决大规模资源共享和协调的问题。构建面向服务的系统包含三个主要方面：1.Web服务发现(Discovery)，在提供了可靠服务仓库的基础之上，系统应当能够快速高效的找到满足服务请求的目标服务；2.Web服务组合(composition)，实际场景中的服务要求往往比较复杂，因此，系统应当提供某些手段来组合原子服务来达到目标；3.组合服务验证(verification)，因此，系统应当能够证明所提供组合服务的正确性，即其能够满足服务要求的能力。目前在web服务的研究领域，关于上述方面的技术方法层出不穷，同时越来越到的企业组织倾向于构建跨企业的web服务聚合应用。因此，在运行时高效的选择和集成易购服务组合服务已经成为学术界和工业界研究者共同本文档来自技高网...

【技术保护点】
一种服务组合的检索方法，其特征在于：所述检索方法基于Coq定理证明。

【技术特征摘要】
1.一种服务组合的检索方法，其特征在于：所述检索方法基于Coq定理证明，包括以下步骤：1)采用WSDL文件作为基础的服务描述；2)采用OWL文件扩展服务资源的语意；3)把WSDL的operation元素看成一个原子过程；4)通过Lemma或Theorem命令声明用户希望的给定输入和输出服务规则，并且通过流程1)、流程2)、流程3)定义；5)通过Coq系统自动证明服务规则；6)通过GNU-Flex、GNU-Bison完成服务规则的词法、语法分析；7)通过定义的BNF文法产生对应的LALR分析器，并产生自顶向下的构建语法树；8)遍历语法树生成服务流程拓扑关系；9)将拓扑关系图转换成最终的BPEL流程。2.根据权利要求1所述的服务组合的检索方法，其特征在于，所述检索方法包括以下步骤：需求输入、形式转换、推理证明、抽取结果并最终产生执行过程:需求输入：用户输入组合需求；形式转换：即服务规则抽取，将服务和定义好的用户需求转换成coq系统的规则和命题描述；推理证明：自动证明服务组合，coq证明系统，读入上一模块的输出进行自动求解；抽取结果：构建完语法树后，需要对其进行遍历以生成服务流程的拓扑关系；执行过程：在构造完服务流程的拓扑图之后，将其转化成最终的BPEL流程图。3.根据权利要求1所述的服务组合的检索方法，其特征在于，所述步骤1)中，web服务拥有属性包括名称、描述、提供者和参数的输入、输出、调入方式和背景若干基础服务；其中WSDL文件描述这些web服务，并说明他们的属性。4.根据权利要求1所述的服务组合的检索方法，其特征在于：所述步骤2)中，通过OWL文件扩展web服务资源的语意；其中OWL文件中对服务本体的补充定义中，解决了名字不同而予以相同的数据类型的匹配问题。5.根据权利要求1所述的服务组合的检索方法，其特征在...

【专利技术属性】
技术研发人员：李莹，张加省，尹建伟，邓水光，吴建，吴朝晖，
申请(专利权)人：浙江大学，
类型：发明
国别省市：