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

摘要

本发明涉及一种基于时态描述逻辑ALC‑μ的语义物联网服务验证方法和系统，方法包括：根据构建包含语义物联网服务的背景知识库K；构建待验证的语义物联网服务性质的公式；建模得到状态转移系统模型M；将待验证的语义物联网服务中的原子服务的语义进行断言；根据断言集合对在设定状态S下的状态转移系统模型M性质的正确性进行验证。发明将描述逻辑ALC的推理机制与μ演算模型检测算法结合起来，给出相应的时态描述逻辑ALC‑μ及其模型检测算法；一方面使用ALC‑μ公式对所期望的性质进行刻画，另一方面参照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为动作标签的集合。