含有合取查询的时态描述逻辑ALC-LTL模型检测.pdfVIP

第 9卷第 6期 智 能 系 统 学 报 V01．9No．6 2014年 12月 CAAITransactionsonIntellizentSvstems Dec．2014 DOI：10．3969／j．issn．1673—4785．201212020 网络出版地址：http：／／www．cnki．net／kcms／doi／10．3969／j．issn．1673—4785．201212020．html 含有合取查询的时态描述逻辑 ALC—LTL模型检测 朱创营，常亮，徐周波，李凤英 (桂林 电子科技大学 广西可信软件重点实验室，广西 桂林 541004) 摘 要：时态描述逻辑ALC—IJTL在命题线性时态逻辑 L中引入了描述逻辑ALC的刻画能力 ，可以对语义Web环 境下动态系统的时序特征进行刻画。该文在ALC—LTL中进一步引入合取查询，增强ALC一 L公式的描述能力 ，并在 此基础上给出了含有合取查询的时态描述逻辑模型检测算法。模型检测算法由3个步骤组成 ：首先，根据时态规范 中涉及的合取查询从描述逻辑的角度在系统状态 中进行推理和检索，求出满足合取查询的所有实例；其次，将这些 实例映射为命题并带入时态规范中，将含有合取查询的ALC—LTL模型检测问题转换为命题 LTL的模型检测问题；最 后调用 IJTL的模型检测算法完成规范验证。该工作从描述逻辑的角度对传统的命题线性时态逻辑的模型检测问题 进行了扩展 ，适合于在语义Web环境下对语义Web等动态系统的时态性质进行刻画和验证。 关键词：线性时态描述逻辑；模型检测；合取查询 ；语义Web 中图分类号：TP301 文献标志码：A 文章编号：1673—4785(2014)06—0714—09 中文引用格式：朱创营，常亮。徐周波，等．含有合取查询的时态描述逻辑ALC—LTL模型检测 [J]．智能系统学报，2014。9(6)：714- 722． 英文引用格式：ZHUChuangying，CHANGLiang，XUZhoubo，eta1．Researchonthemodelcheckingoftemporaldescriptionlogic ALC-LTLcontainingconjuncfivequery[J]．CAAITransactionsonIntelligentSystems，2014，9(6)：714·722． Research onthemodelcheckingof temporaldescriptionlogicALC-LTLcontainingconjunctivequery ZHU Chuangying ，CHANG Liang ，XU Zhoubo ，LIFengying (GuangxiKeyLaboratoryofTrustedSoftware，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：ByintroducingthedescriptionabilitiesofthedescriptionlogicALC intothelineartemporallogicLTL， thetemporaldescriptionlogicALC—LTLprovidesanapproachfordescribingtemporalpropertiesofdynamicsystems underthesemanticWebenvironment．Inthispaper．thedescriptionabilityofALC—IJTLisfurtherenhancedbyin— troducingconjunctivequeriesintoit．Furthermore，atemporaldeseriptionlogicmodelcheckingalgorithmcontaining conjunctivequeryisproposed，whichiscomposedofthreesteps