CN108052446B - 一种Web服务组合的建模与概率验证方法及装置 - Google Patents

一种Web服务组合的建模与概率验证方法及装置 Download PDF

Info

Publication number
CN108052446B
CN108052446B CN201711307692.4A CN201711307692A CN108052446B CN 108052446 B CN108052446 B CN 108052446B CN 201711307692 A CN201711307692 A CN 201711307692A CN 108052446 B CN108052446 B CN 108052446B
Authority
CN
China
Prior art keywords
basic
model
migration
verification
activities
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711307692.4A
Other languages
English (en)
Other versions
CN108052446A (zh
Inventor
张广泉
沈兴勤
戎玫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou University
Original Assignee
Suzhou University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou University filed Critical Suzhou University
Priority to CN201711307692.4A priority Critical patent/CN108052446B/zh
Publication of CN108052446A publication Critical patent/CN108052446A/zh
Application granted granted Critical
Publication of CN108052446B publication Critical patent/CN108052446B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/3604—Software analysis for verifying properties of programs
    • G06F11/3608—Software analysis for verifying properties of programs using formal methods, e.g. model checking, abstract interpretation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • G06F8/35—Creation or generation of source code model driven
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明公开了一种Web服务组合的建模及概率验证方法，包括：根据获取到的BPEL源码建立对应的WSC‑XTS模型；将所述WSC‑XTS模型转化为对应的CTMC模型；将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC‑XTS模型进行验证；获得验证结果。本发明基于BPEL源码建立的WSC‑XTS模型中的相关内容均可以直接从BPEL源码中直接获取，因此整个建模及验证过程更加简单。

Description

一种Web服务组合的建模与概率验证方法及装置
技术领域
本发明涉及Web服务组合技术领域，更具体地说，涉及一种Web服务组合的建模与概率验证方法，还涉及一种Web服务组合的建模与概率验证装置、设备及计算机可读存储介质。
背景技术
Web服务是基于XML(Extensible Markup Language，可扩展标记语言)和HTTPS(Hyper Text Transfer Protocolover Secure Socket Layer，超文本传输安全协议)的一种服务，其通信协议主要基于SOAP服务(Simple Object Access Protoco，简单对象访问协议)，通过WSDL(Web Services Description Language，网络服务描述语言)来描述Web服务及说明如何与Web服务通信，通过UDDI来发现和获得服务的元数据。近年来，Web服务技术迅速发展，为互联网应用提供了一种共享数据的有效手段。Web服务的高效执行方式、与其他成熟技术的有机结合以及Web服务的组合是解决现实应用问题的重要技术。其中，Web服务组合是指当单个Web服务无法满足用户需求时，将若干Web服务进行有机合成，以形成大粒度的具有内部流程逻辑的组合服务的过程。由于在复杂和动态的网络环境中，很难保证Web服务组合过程的正确性，因此对Web服务组合相关属性的验证极为重要。
通常采用模型检测技术来对Web服务组合进行相关属性的验证。模型检测技术是一种比较常用的形式化验证方法，通过遍历系统的状态空间来验证模型是否满足特定的属性规约，整个过程通常需要三个步骤：建模、规约及验证，其中建模是指建立系统的形式化模型，规约是指该系统必须满足的需求，验证是指通过某种验证算法来判断建立的模型是否满足规约。现有的模型检测方法的建模过程较为复杂，且缺少对Web服务组合过程中与概率相关的属性的验证，因此如何提供一种简单的Web服务组合的建模与概率验证方案，是目前本领域技术人员亟待解决的问题。
发明内容
本发明的目的是提供一种Web服务组合的建模与概率验证方法，能够简单地完成建模与概率验证，本发明的另一目的是提供一种包括上述方法的Web服务组合的建模与概率验证装置、设备及计算机可读存储介质，也能简单地完成建模与概率验证。
为了实现上述目的，本发明提供如下技术方案：
一种Web服务组合的建模与概率验证方法，包括：
根据获取到的BPEL源码建立对应的WSC-XTS模型；
将所述WSC-XTS模型转化为对应的CTMC模型；
将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC-XTS模型进行验证；
获得验证结果；
其中，所述建立WSC-XTS模型具体为：
创建第一多元组，所述第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的所述基本活动之间的迁移关系的集合、每两个相关的所述基本活动之间的迁移条件中变量的集合；
其中预先定义每个所述基本活动包括：定义第二多元组，所述第二多元组至少包括所述基本活动在所述BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个所述基本活动相关的基本活动的集合、速率。
优选的，创建所述第一多元组中每两个相关的所述基本活动之间的迁移关系的集合，包括：
按照预设的迁移格式创建所述若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将所述迁移关系组成所述迁移关系的集合；
其中，所述迁移格式为：BAn-1×an×BAn，BAn-1为迁移前的基本活动，BAn为迁移后的基本活动，an为由BAn-1迁移为BAn的条件；
将所述WSC-XTS模型转化为所述CTMC模型，包括：
按照预设的验证格式创建所述若干个基本活动的集合中每两个相关的基本活动的验证关系，并将所述验证关系组合成验证集合；
其中，所述验证格式为：Sn-1×rn×Sn，Sn-1为相应的基本活动BAn-1在所述CTMC模型中的状态，Sn为相应的基本活动BAn在所述CTMC模型中的状态，rn为基本活动BAn的速率。
优选的，还包括：
在获得验证结果后，发出验证完成的提示。
一种Web服务组合的建模与概率验证系统，包括：
建模装置，用于：根据获取到的BPEL源码建立对应的WSC-XTS模型；
转换装置，用于：将所述WSC-XTS模型转化为对应的CTMC模型；
验证装置，用于：将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC-XTS模型进行验证；
获取装置，用于：获得验证结果；
其中，所述建模装置建立对应的所述WSC-XTS模型具体包括：
创建第一多元组，所述第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的所述基本活动之间的迁移关系的集合、每两个相关的所述基本活动之间的迁移条件中变量的集合；
其中预先定义每个所述基本活动包括：定义第二多元组，所述第二多元组至少包括：所述基本活动在所述BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个所述基本活动相关的基本活动的集合、速率。
优选的，所述建模装置包括：
创建单元，用于：按照预设的迁移格式创建所述若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将所述迁移关系组成所述迁移关系的集合；
其中，所述迁移格式为BAn-1×an×BAn，BAn-1为迁移前的基本活动，BAn为迁移后的基本活动，an为由BAn-1迁移为BAn的条件；
所述转换装置包括：
转换单元，用于：按照预设的验证格式创建所述若干个基本活动的集合中每两个相关的基本活动的验证关系，并将所述验证关系组合成验证集合；
其中，所述验证格式为Sn-1×rn×Sn，Sn-1为相应的基本活动BAn-1在所述CTMC模型中的状态，Sn为相应的基本活动BAn在所述CTMC模型中的状态，rn为基本活动BAn的速率。
优选的，还包括：
提示装置，用于：在所述获取装置获得验证结果后，发出验证完成的提示。
一种WEB服务组合的建模与概率验证设备，包括：
存储器，用于：存储计算机程序；
处理器，用于：执行所述计算机程序时实现上述任一项所述的WEB服务组合的建模与概率验证方法的步骤。
一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一项所述的WEB服务组合的建模与概率验证方法的步骤。
本发明提供的一种Web服务组合的建模与概率验证方法，包括：根据获取到的BPEL源码建立对应的WSC-XTS模型；将所述WSC-XTS模型转化为对应的CTMC模型；将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC-XTS模型进行验证；获得验证结果；其中，所述建立WSC-XTS模型具体为：创建第一多元组，所述第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的所述基本活动之间的迁移关系的集合、每两个相关的所述基本活动之间的迁移条件中变量的集合；其中预先定义每个所述基本活动包括：定义第二多元组，所述第二多元组至少包括所述基本活动在所述BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个所述基本活动相关的基本活动的集合、速率。本发明基于BPEL源码建立的WSC-XTS模型中的相关内容均可以直接从BPEL源码中直接获取，因此整个建模及验证过程更加简单。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种WEB服务组合的建模与概率验证方法的流程图；
图2为本发明实施例提供的一种Web服务组合中sequence活动中各基本活动的迁移关系图；
图3为本发明实施例提供的一种Web服务组合中if活动中各基本活动的迁移关系图；
图4为本发明实施例提供的一种Web服务组合中repeatUntil活动中各基本活动的迁移关系图；
图5为本发明实施例提供的一种Web服务组合中while活动中各基本活动的迁移关系图；
图6为本发明实施例提供的一种Web服务组合中并发活动中各基本活动的迁移关系图；
图7为本发明实施例提供的一种Web服务组合的建模与概率验证装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，其示出了本发明实施例提供的一种WEB服务组合的建模与概率验证方法的流程图，可以包括：
步骤S11：根据获取到的BPEL源码建立对应的WSC-XTS模型。
其中，建立WSC-XTS模型具体为：
创建第一多元组，第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的基本活动之间的迁移关系的集合、每两个相关的基本活动之间的迁移条件中变量的集合。
其中预先定义每个基本活动包括：定义第二多元组，第二多元组至少包括基本活动在BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个基本活动相关的基本活动的集合、速率。
BPEL(Business Process Execution Language，业务流程执行语言)是一种基于XML的，用来描写业务流程的编程语言，被描写的业务流程的每个单一步骤由Web服务来实现。BPEL的目标是要实现业务流程定义格式的标准化，使得不同用户之间可以通过Web服务进行交互。在实际进行建模及验证的过程中，创建的第一多元组与第二多元组中的元素的数量可以根据实际情况进行确定，下面以第一多元组为一个三元组、第二多元组为一个五元组进行举例说明。首先定义一个五元组BA＝(TYPE，PL，OP，VA，r)，其中：TYPE表示该进本活动BA的基本活动类型，可以通过遍历BPEL源码找到该基本活动BA的基本活动类型对应的标签，基本活动类型对应的标签可以包括：<assign>、<invoke>、<receive>、<reply>、<throw>、<wait>、<empty>、<exit>等，基本活动的类型的数量可以根据实际情况来进行设置；PL表示与该基本活动BA相关的基本活动，在BPEL源码中对应的标签为<partnerLink>；OP表示该基本活动所需要调用的WSDL端口的类型，在BPEL源码中对应的标签为<operation>；VA表示该基本活动输入输出的变量，在BPEL源码中对应的标签为<variable>；r表示该基本活动BA的速率，用该基本活动BA执行一次所需要的的平均时间的倒数来表征，其值大小可以根据包含该基本活动BA的服务在以往的调用历史中的运行数据计算得到。
步骤S12：将WSC-XTS模型转化为对应的CTMC模型。
接下来建立本发明实施例中的WSC-XTS模型，其中会使用到上面定义的基本活动BA。建立WSC-XTS模型具体可以为：建立一个三元组B＝(V，BAs，T)，其中：BAs为上面定义的若干个基本活动BA的集合；V为每两个相关的基本活动BA之间的迁移条件中的变量的集合；T为每两个相关的基本活动BA之间的迁移关系所构成的集合。
步骤S13：将CTMC模型及预设的属性规约输入到概率模型检测器中对WSC-XTS模型进行验证。
WSC-XTS模型建立好之后便可以进行验证，验证时将建立好的WSC-XTS模型转化为对应的CTMC模型，并且设置相应属性规约，属性规约的具体内容可以根据实际情况进行设置，即根据需要验证的不同属性来设置不同的属性规约，然后将CTMC模型及设置好的属性规约输入到概率模型检测器PRISM中进行验证，最终得到验证结果。需要说明的是，概率模型检测器PRISM中使用的属性规约语言是连续随机逻辑CSL，也就是说使用CSL来表达相应的属性规约，然后再输入到PRISM中即可。
步骤S14：获得验证结果。
根据验证结果可以知道验证的Web服务组合是否满足属性规约。
本发明基于BPEL源码建立的WSC-XTS模型中的相关内容均可以直接从BPEL源码中直接获取，因此整个建模及验证过程更加简单。
本发明实施例提供的一种WEB服务组合的建模与概率验证方法，创建第一多元组中每两个相关的基本活动之间的迁移关系的集合，包括：
按照预设的迁移格式创建若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将迁移关系组成迁移关系的集合；
其中，迁移格式为：BAn-1×an×BAn，BAn-1为迁移前的基本活动，BAn为迁移后的基本活动，an为由BAn-1迁移为BAn的条件；
将WSC-XTS模型转化为CTMC模型，包括：
按照预设的验证格式创建若干个基本活动的集合中每两个相关的基本活动的验证关系，并将验证关系组合成验证集合；
其中，验证格式为：Sn-1×rn×Sn，Sn-1为相应的基本活动BAn-1在CTMC模型中的状态，Sn为相应的基本活动BAn在CTMC模型中的状态，rn为基本活动BAn的速率。
若干个相互之间存在相关关系的基本活动BA，通过不同的迁移关系，可以形成不同的结构化活动。假设有n个(第0个到第n-1个)基本活动BA，用BAn-1表示第n-1个基本活动。
若这n个基本活动顺序连接，基本活动从BA0转化为BA1，BA1转化为BA2，……，BAn-2转化为BAn-1，形成的结构化活动被称为<sequence>活动，那么这n个活动相互之间的迁移关系形成的集合T可以表示为T＝{BA0×true×BA1，……，BAn-2×true×An-1}，其中true表示条件一直都满足，请参阅图2，其示出了本发明实施例提供的一种Web服务组合中sequence活动中各基本活动的迁移关系图，对应的CTMC模型为{S0×r1×S1，……，Sn-2×rn-1×Sn-1}，输入到概率检测模型PRISM中对应的代码为：
Figure BDA0001502318970000081
若在这n个基本活动中，一个基本活动在不同的迁移条件下迁移为不同的另一个基本活动，如：BA0在a1条件下转化为BA1，在a2条件下转化为BA2，在a3条件下转化为BA3，……，在an-1条件下转化为BAn-1，形成的结构化活动被称为<if>活动，请参阅图3，其示出了本发明实施例提供的一种Web服务组合中if活动中各基本活动的迁移关系图，这n个活动相互之间的迁移关系形成的集合T可以表示为T＝{BA0×a1×BA1，BA0×a2×BA2……，BA0×an-1×BAn-1}，对应的CTMC模型为{S0×r1×S1，S0×r2×S2，……，S0×rn-1×Sn-1}，其中an-1为由活动BAn-2转化为基本活动BAn-1的转化条件，rn-1为基本活动BAn-1的速率，输入到概率检测模型PRISM中对应的代码为：
Figure BDA0001502318970000082
若在这n个基本活动中，一个基本活动在满足某种条件时重复执行，即该活动在该条件下转化为本身。若该基本活动至少执行一次，那么形成的结构化活动被称为<repeatUntil>活动，否则形成的结构化活动被称为<while>活动。
在<repeatUntil>活动中，这n个基本活动相互之间的迁移关系形成的集合T可以表示为
Figure BDA0001502318970000092
请参阅图4，其示出了本发明实施例提供的一种Web服务组合中repeatUntil活动中各基本活动的迁移关系图，对应的CTMC模型为{S0×r1×S1v1，S1v1×r1×S1v2，S1v2×r1×S1v3，……，S1vN-1×r1×S1vN，S1vN×r2×S2}，其中a1由活动BA0转化为基本活动BA1的转化条件，r1为基本活动BA1的速率，N为一共执行基本活动BA1的次数，其中，S1vN表示基本活动BA1的迁移条件中的变量值为V1时对应的状态。
在<while>活动中，这n个基本活动相互之间的迁移关系形成的集合T可以表示为
Figure BDA0001502318970000093
请参阅图5，其示出了本发明实施例提供的一种Web服务组合中while活动中各基本活动的迁移关系图，对应的CTMC模型为
Figure BDA0001502318970000094
Figure BDA0001502318970000095
其中a1由活动BA0转化为基本活动BA1的转化条件，r1为基本活动BA1的速率，N为一共执行基本活动BA1的次数。
<repeatUntil>活动和<while>活动输入到概率检测模型PRISM中对应的代码类似，可以为：
Figure BDA0001502318970000091
若在这n个基本活动中，一个基本活动在满足某种条件时可以转化为不同的若干个其他的基本活动，这种结构化活动被称为并发活动，请参阅图6，其示出了本发明实施例提供的一种Web服务组合中并发活动中各基本活动的迁移关系图，这n个基本活动相互之间的迁移关系形成的集合T可以表示为T＝{BA0×parallel×BA1，BA0×parallel×BA2，……，BA0×parallel×BAn-1}，对应的CTMC模型为{S0×r1×S1，S0×1×S2，……，S0×1×Sn-1}，由于在PRISM中对于并发活动是将一个基本活动的转化作为主动，其他活动的速率为1作为被动实现，输入到概率检测模型PRISM中对应的代码为：
Figure BDA0001502318970000101
若一个活动要等待一段时间duration后才执行下一个活动，那么这两个基本活动之间的迁移关系可以表示为T＝{BA0×duration×BA1}，对应的CTMC模型为
Figure BDA0001502318970000102
输入到概率检测模型PRISM中对应的代码为：
Figure BDA0001502318970000103
本发明实施例提供的一种Web服务组合的建模与概率验证方法，还包括：
在获得验证结果后，发出验证完成的提示。
发出提示，可以使得操作者不必时刻关注验证的进度，只需在接收到提示后直接查看结果即可。
本发明实施例还提供了一种Web服务组合的建模与概率验证装置，请参阅图7，其示出了本发明实施例提供的一种Web服务组合的建模与概率验证装置的结构示意图，可以包括：
建模装置11，用于：根据获取到的BPEL源码建立对应的WSC-XTS模型；
转换装置12，用于：将WSC-XTS模型转化为对应的CTMC模型；
验证装置13，用于：将CTMC模型及预设的属性规约输入到概率模型检测器中对WSC-XTS模型进行验证；
获取装置14，用于：获得验证结果；
其中，建模装置建立对应的WSC-XTS模型具体包括：
创建第一多元组，第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的基本活动之间的迁移关系的集合、每两个相关的基本活动之间的迁移条件中变量的集合；
其中预先定义每个基本活动包括：定义第二多元组，第二多元组至少包括：基本活动在BPEL源码中对应的类型、WSDL接口类型、每个基本活动输入输出的变量的集合、与每个基本活动相关的基本活动的集合、速率。
本发明实施例提供的一种Web服务组合的建模与概率验证装置，建模装置包括：
创建单元，用于：按照预设的迁移格式创建若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将迁移关系组成迁移关系的集合；
其中，迁移格式为BAn-1×an×BAn，BAn-1为迁移前的基本活动，BAn为迁移后的基本活动，an为由BAn-1迁移为BAn的条件；
转换装置包括：
转换单元，用于：按照预设的验证格式创建若干个基本活动的集合中每两个相关的基本活动的验证关系，并将验证关系组合成验证集合；
其中，验证格式为Sn-1×rn×Sn，Sn-1为相应的基本活动BAn-1在CTMC模型中的状态，Sn为相应的基本活动BAn在CTMC模型中的状态，rn为基本活动BAn的速率。
本发明实施例提供的一种Web服务组合的建模与概率验证装置，还包括：
提示装置，用于：在获取装置获得验证结果后，发出验证完成的提示。
本发明实施例提供的一种Web服务组合的建模与概率验证装置中相关部分的说明请参见本发明实施例提供的一种Web服务组合的建模与概率验证方法中对应部分的详细说明，在此不再赘述。另外，本发明实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明，以免过多赘述。
本发明实施例还提供了一种WEB服务组合的建模与概率验证设备，可以包括：
存储器，用于：存储计算机程序；
处理器，用于：执行计算机程序时实现上述任一项的WEB服务组合的建模与概率验证方法的步骤。
本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现上述任一项WEB服务组合的建模与概率验证方法的步骤。
对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (6)

1.一种Web服务组合的建模与概率验证方法，其特征在于，包括：
根据获取到的BPEL源码建立对应的WSC-XTS模型；
将所述WSC-XTS模型转化为对应的CTMC模型；
将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC-XTS模型进行验证；
获得验证结果；
其中，所述建立WSC-XTS模型具体为：
创建第一多元组，所述第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的所述基本活动之间的迁移关系的集合、每两个相关的所述基本活动之间的迁移条件中变量的集合；
其中预先定义每个所述基本活动包括：定义第二多元组，所述第二多元组至少包括所述基本活动在所述BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个所述基本活动相关的基本活动的集合、速率；
创建所述第一多元组中每两个相关的所述基本活动之间的迁移关系的集合，包括：
按照预设的迁移格式创建所述若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将所述迁移关系组成所述迁移关系的集合；
其中，所述迁移格式为：BAn-1×an×BAn，BAn-1为迁移前的基本活动，BAn为迁移后的基本活动，an为由BAn-1迁移为BAn的条件；
将所述WSC-XTS模型转化为所述CTMC模型，包括：
按照预设的验证格式创建所述若干个基本活动的集合中每两个相关的基本活动的验证关系，并将所述验证关系组合成验证集合；
其中，所述验证格式为：Sn-1×rn×Sn，Sn-1为相应的基本活动BAn-1在所述CTMC模型中的状态，Sn为相应的基本活动BAn在所述CTMC模型中的状态，rn为基本活动BAn的速率。
2.根据权利要求1所述的方法，其特征在于，还包括：
在获得验证结果后，发出验证完成的提示。
3.一种Web服务组合的建模与概率验证系统，其特征在于，包括：
建模装置，用于：根据获取到的BPEL源码建立对应的WSC-XTS模型；
转换装置，用于：将所述WSC-XTS模型转化为对应的CTMC模型；
验证装置，用于：将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC-XTS模型进行验证；
获取装置，用于：获得验证结果；
其中，所述建模装置建立对应的所述WSC-XTS模型具体包括：
创建第一多元组，所述第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的所述基本活动之间的迁移关系的集合、每两个相关的所述基本活动之间的迁移条件中变量的集合；
其中预先定义每个所述基本活动包括：定义第二多元组，所述第二多元组至少包括：所述基本活动在所述BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个所述基本活动相关的基本活动的集合、速率；
所述建模装置包括：
创建单元，用于：按照预设的迁移格式创建所述若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将所述迁移关系组成所述迁移关系的集合；
其中，所述迁移格式为：BAn-1×an×BAn，BAn-1为迁移前的基本活动，BAn为迁移后的基本活动，an为由BAn-1迁移为BAn的条件；
所述转换装置包括：
转换单元，用于：按照预设的验证格式创建所述若干个基本活动的集合中每两个相关的基本活动的验证关系，并将所述验证关系组合成验证集合；
其中，所述验证格式为：Sn-1×rn×Sn，Sn-1为相应的基本活动BAn-1在所述CTMC模型中的状态，Sn为相应的基本活动BAn在所述CTMC模型中的状态，rn为基本活动BAn的速率。
4.根据权利要求3所述的系统，其特征在于，还包括：
提示装置，用于：在所述获取装置获得验证结果后，发出验证完成的提示。
5.一种Web服务组合的建模与概率验证设备，其特征在于，包括：
存储器，用于：存储计算机程序；
处理器，用于：执行所述计算机程序时实现如权利要求1至2任一项所述的Web服务组合的建模与概率验证方法的步骤。
6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至2任一项所述的Web服务组合的建模与概率验证方法的步骤。
CN201711307692.4A 2017-12-11 2017-12-11 一种Web服务组合的建模与概率验证方法及装置 Active CN108052446B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711307692.4A CN108052446B (zh) 2017-12-11 2017-12-11 一种Web服务组合的建模与概率验证方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711307692.4A CN108052446B (zh) 2017-12-11 2017-12-11 一种Web服务组合的建模与概率验证方法及装置

Publications (2)

Publication Number Publication Date
CN108052446A CN108052446A (zh) 2018-05-18
CN108052446B true CN108052446B (zh) 2021-04-23

Family

ID=62123200

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711307692.4A Active CN108052446B (zh) 2017-12-11 2017-12-11 一种Web服务组合的建模与概率验证方法及装置

Country Status (1)

Country Link
CN (1) CN108052446B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101695079A (zh) * 2009-09-30 2010-04-14 北京航空航天大学 一种正确性可保证的自动服务组合方法及系统
CN102013055A (zh) * 2010-12-07 2011-04-13 山东中创软件工程股份有限公司 一种服务编排流程的验证方法及系统
CN104598619A (zh) * 2015-01-30 2015-05-06 南京邮电大学 一种基于约束求解器的服务组合验证方法
CN105739979A (zh) * 2016-01-28 2016-07-06 上海大学 一种基于概率服务流程的工作流选取方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10095994B2 (en) * 2012-03-19 2018-10-09 Sap Se Service level agreement translation for service oriented systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101695079A (zh) * 2009-09-30 2010-04-14 北京航空航天大学 一种正确性可保证的自动服务组合方法及系统
CN102013055A (zh) * 2010-12-07 2011-04-13 山东中创软件工程股份有限公司 一种服务编排流程的验证方法及系统
CN104598619A (zh) * 2015-01-30 2015-05-06 南京邮电大学 一种基于约束求解器的服务组合验证方法
CN105739979A (zh) * 2016-01-28 2016-07-06 上海大学 一种基于概率服务流程的工作流选取方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"基于XCFG的BPEL数据流属性分析与验证";吉顺慧 等;《电子学报》;20130715;第41卷(第7期);第1365-1370页 *
"面向QoS的Web服务组合建模和验证研究";肖芳雄;《中国博士学位论文全文数据库 信息科技辑》;20120115(第01期);I139-35 *

Also Published As

Publication number Publication date
CN108052446A (zh) 2018-05-18

Similar Documents

Publication Publication Date Title
CN108446974B (zh) 数据处理装置、方法及计算机可读存储介质
CN110838065A (zh) 一种交易数据处理方法及装置
CN108427632A (zh) 自动测试方法及装置
CN113704665B (zh) 动态服务发布方法、装置、电子设备及存储介质
CN107807935B (zh) 应用推荐方法及装置
CN114679268B (zh) 无人机间相互认证与密钥协商的方法、可存储介质
CN111651140B (zh) 基于工作流的服务方法及装置
US10108473B2 (en) System and method for automatic error classification in integration systems
CN106375334A (zh) 一种分布式系统的认证方法
CN108052446B (zh) 一种Web服务组合的建模与概率验证方法及装置
CN104166581B (zh) 一种面向增量制造设备的虚拟化方法
CN104735134B (zh) 一种用于提供计算服务的方法和装置
CN107181747A (zh) 一种包含顶层节点的Handle解析系统
CN107257292A (zh) 一种跨域分布式大数据通讯系统设计规划方法
CN113935069B (zh) 一种基于区块链的数据验证方法、装置、设备及存储介质
CN109462663A (zh) 一种限制系统资源占用的方法、语音交互系统及存储介质
CN109450770A (zh) 服务执行方法、装置、计算机设备及存储介质
CN115292580A (zh) 数据查询方法、装置、计算机设备及存储介质
CN114221964A (zh) 一种访问请求处理方法、装置、计算机设备及存储介质
CN108874925A (zh) 一种分布式垂直爬虫方法及终端设备
US20180198768A1 (en) System and method for providing automated keychain grouping and updating
CN109472156A (zh) 信息访问方法、装置、电子设备及计算机可读存储介质
Chouat et al. A genetic-based requirements-aware approach for reliable IoT applications in the Fog
CN111324472B (zh) 对待检测信息作垃圾项目判断的方法和装置
CN114285552B (zh) 基于区块链的n次方投票方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
CB03 Change of inventor or designer information

Inventor after: Zhang Guangquan

Inventor after: Shen Xingqin

Inventor after: Rong Mei

Inventor before: Shen Xingqin

Inventor before: Zhang Guangquan

Inventor before: Liu Zhenghao

CB03 Change of inventor or designer information
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant