基于标记B chi自动机的时态描述逻辑ALC-LTL模型检测

来源 :计算机科学 | 被引量 : 0次 | 上传用户:w__hailin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画.为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题.一方面,使用时态描述逻辑ALC-LTL公式来表示待验证的时态规范;另一方面,在对系统建模时借助描述逻辑ALC对领域知识进行刻画.针对上述扩展后得到的模型检测问题,提出了基于自动机的ALC-LTL模型检测算法.模型检测算法由3个阶段组成:首先将时态规范的否定形式和系统模型分别构造成标记büchi自动机;接下来构造这两个自动机的乘积自动机,并将关于ALC的推理机制融入到乘积自动机的构造过程中;最后对该乘积自动机进行判空检测.与LTL模型检测相比,时态描述逻辑ALC-LTL的模型检测引入了描述逻辑的刻画和推理机制,可以在语义Web环境下对语义Web服务等复杂系统的时态性质进行刻画和验证.
其他文献
目的:探究甘油果糖联合甘露醇治疗四肢骨折术后肿胀的临床效果。方法:选择2013年12月-2015年12月来我院行四肢骨折术后发生肿胀患者58例为研究对象,将其分为两组,观察组使用甘油
当我们从现象学角度认识昌耀及其诗歌时,会有不同的结论,甚至有时截然相反,这正是其人其诗丰富性的意义所在.他是一面镜子,既照见了自身的矛盾、软弱,也照见了世人的复杂、暧
八月红梨是一个很有发展前途的优良品种,概括介绍八月红梨在辽西地区物候期、植物学特征、生长结果习性,果实经济性状、适应性和抗性等种植表现,总结其栽植、花期管理、土肥
The plasmid pGSA1285 was first modified by substituting its GUS sequence with the Chalcone synthase intron fragment from vector pFGC5941 to get the plant silenc
《洪堡的礼物》是索尔.贝娄1976年获得诺贝尔文学奖的作品,在其中作者运用了独特的艺术和表现手法,具有明显的“贝娄式”艺术创作风格,这表现在别具一格的结构、语言、表现手
武陵灌区水利骨干工程始建于1960年,灌区规划、设计、施工以及管理方面存在诸多问题,导致灌区工程发挥不了根本作用.本文通过分析该灌区具体现状,找出灌区工程相应的问题,对
本文对木材检验和木材的合理造材进行了分析和探讨,通过对合理造材和木材检验的现状与回顾,找出了合理造材和木材检验的弊端,提出了合理造材的必要性。
通过对寒地稻作区水稻低温冷害类型,低温对水稻生长发育的影响,水稻冷害的诊断技术的具体分析;采取综合增温促早熟技术措施,防御低温冷害的发生.
教师兼有多重身份于一身,这就决定了教师应具备多种素质,在学生面前要扮演各种不同的角色.有时是"严父",有时是"慈母";既可以做"蜡烛",也可以做"园丁",但不管什么身份,都要体
莫言在作品之外提出了大量有关文学创作的看法观点,其中关于作家观有着清晰而明确的论述。作家应当“作为一名老百姓”来写作,而不是刻意“为人民代言”。绝对的创作自由是没