[发明专利]基于时态描述逻辑ALC-μ的语义物联网服务验证方法和系统

权利要求书

1.一种基于时态描述逻辑ALC-μ的语义物联网服务验证方法，其特征在于，包括如下步骤：

步骤S1：根据语义物联网服务的应用环境和描述逻辑方法构建包含语义物联网服务的背景知识库K；

步骤S2：根据时态描述逻辑ALC-μ公式φ₁对背景知识库K中待验证的语义物联网服务的性质进行描述，得到待验证的语义物联网服务性质的公式φ₂；

步骤S3：根据待验证的语义物联网服务性质的公式φ₂进行建模，得到状态转移系统模型M；

步骤S4：将待验证的语义物联网服务中的原子服务的语义进行断言，并构造符合原子服务的断言集合，并将断言集合存入背景知识库K中；

步骤S5：根据断言集合对在设定状态S下的状态转移系统模型M性质的正确性进行验证；

所述步骤S2中根据时态描述逻辑ALC-μ公式φ₁对背景知识库K中待验证的语义物联网服务的性质进行描述，得到公式φ₂：

其中，C∈N_C，R∈N_R，p,q∈N_I，N_C为概念名集合、N_R为角色名集合和N_I为个体名集合，<->φ₂表示从当前状态到下一状态的转换关系，C为概念，R为角色，C(p)为概念断言，R(p,q)为角色断言，设VAR＝{X₁，X₂，X₃…}为关联变量集合，X∈VAR，μ是最小不动点的限制符,ν是最大不动点的限制符,∧、∨为逻辑运算符号；

所述状态转移系统模型M包括五元组M＝(T,S,s₀,Q,L)，其中T表示TBox T集合，S表示非空状态集，s₀表示初始状态，L为在状态S为真的概念和角色断言；其中S×Act×S表示从第一个状态经过动作转换到下一个状态，Act为动作标签的集合。

2.根据权利要求1所述基于时态描述逻辑ALC-μ的语义物联网服务验证方法，其特征在于，所述步骤S1包括：

步骤S1.1：提取语义物联网服务的应用环境中的信息，将提取的一条信息作为一条概念，并将该概念分类为概念名集合N_C、角色名集合N_R和个体名集合N_I；

步骤S1.2：根据概念名集合N_C、角色名集合N_R和个体名集合N_I构建背景知识库K，所述背景知识库K包括TBox T集合和ABox A集合，记为K＝<T,A>，所述TBox T集合是在概念名集合N_C的基础上，由概念或概念定义式所组成的有限集合，所述ABox A集合用于表示具体的对象，ABox A集合是概念断言或角色断言组成的集合，每个断言根据概念名集合N_C中的概念名或角色名集合N_R中的角色名连同个体名集合N_I个体名中的组合而成。

3.根据权利要求2所述基于时态描述逻辑ALC-μ的语义物联网服务验证方法，其特征在于，所述步骤S5包括：根据递归算法将状态转移系统模型M进行分解，得到ABox A集合的断言β，判断在状态转移系统模型M的设定状态S下断言β是否满足ABox A集合，如果满足，则得到设定状态S下状态转移系统模型M性质正确的结论，否则得到设定状态S下状态转移系统模型M性质不正确的结论。