[发明专利]基于动态描述逻辑和模型检测的语义Web服务验证方法

摘要

本发明公开一种基于动态描述逻辑和模型检测的语义Web服务验证方法，在语义Web环境中模型验证技术的基础上，引入动态描述逻辑，将动作的执行作为Web服务模型中状态变化的原因，其可以将传统的模型检测技术应用到语义Web环境下Web服务验证的问题上。从系统模型的角度，将语义Web服务抽象为模型检测中的状态迁移系统；同时引入了动作理论，将原子服务的前提条件和执行结果抽象为动作理论的原子动作，将动作的执行看作是原子服务中状态迁移的原因。在此基础上，考察动作的执行所产生的模型是否满足时态规范。本发明弥补了传统的验证方法没有考虑Web服务中状态迁移原因的局限性，丰富了语义Web环境下Web服务验证的方法。

主权项

基于动态描述逻辑和模型检测的语义Web服务验证方法，其特征是，包括如下步骤：步骤1，根据语义web服务的应用环境即背景知识，采用描述逻辑方法构建语义web服务的背景知识库K；步骤1.1，根据语义web服务的背景知识，分别得到概念名的集合Nc、角色名集合NR、个体名集合NI；步骤1.2，构建基于TBox的集合T；其中TBox是在概念名集合Nc的基础上，由概念或概念定义式所组成的有限集合；步骤1.3，构建基于ABox的集合A；其中ABox是概念断言或角色断言组成的集合，每个断言都由概念名或角色名连同个体名组合而成，用来表示一个具体的对象；步骤1.4，背景知识库K由基于TBox的集合T和基于ABox的集合A两部分构成,即K＝<T,A>；步骤2，在背景知识库K的基础上，采用时态描述逻辑的时态公式对待验证的语义Web服务的性质进行刻画，同时构造集合来表示在各个时刻成立的断言；步骤3，将待验证的语义web服务中的原子服务即动作执行的前提条件和执行后产生的结果抽象为动态描述逻辑中的原子动作，得到原子动作的集合∑；步骤4，将语义Web服务建模为一个抽象的非确定有穷自动机，将原子动作的集合∑作为该非确定有穷自动机的输入字符表；步骤5，将非确定有穷自动机等价为一个动态描述逻辑中的复杂动作π，即构造集合Apre来表示复杂动作π能够执行所满足的条件；步骤6，在步骤1得到的背景知识库K的基础上，构造基于TBox的集合Tred和基于ABox A的集合Ared来保证背景知识库K中的各个概念、角色和个体的语义不随动作的执行而发生改变；步骤7，基于背景知识库K、复杂动作π和时态公式对是否由动作的执行产生的模型使得时态公式成立的验证问题进行验证，利用描述逻辑的一致性推理，来判断由动作的执行产生的模型能否使得时态公式成立，即判断相对于Tred是否是一致的；若是一致的，则说明待验证的性质的时态公式在该模型中是成立的，即该语义web服务能够使得该性质成立；反之，则相反。