检索结果-维普期刊中文期刊服务平台

时态描述逻辑ALC-LTL的Tableau判定算法被引量：5: 1; 作者常亮王娟 +1 位作者古天龙董荣胜《计算机科学》 CSCD 北大核心 2011年第8期150-154,共5页; 时态描述逻辑ALC-LTL将描述逻辑ALC的描述能力与线性时态逻辑LTL的刻画能力结合起来,在具有较强描述能力的同时还使得可满足性问题保持在EXPTIME-完全这个级别。针对ALC-LTL缺少有效的判定算法的现状,将LTL的Tableau判定算法与描述逻辑... 展开更多; 关键词时态描述逻辑线性时态逻辑可满足性问题 TABLEAU算法复杂度; 在线阅读下载PDF 职称材料

基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测被引量：2: 2; 作者朱创营常亮 +1 位作者徐周波李凤英《计算机科学》 CSCD 北大核心 2013年第10期166-171,共6页; 时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LT... 展开更多; 关键词线性时态描述逻辑模型检测标记büchi自动机 ALC-类乘积自动机判空问题语义WEB; 在线阅读下载PDF 职称材料

含有合取查询的时态描述逻辑ALC-LTL模型检测被引量：1: 3; 作者朱创营常亮 +1 位作者徐周波李凤英《智能系统学报》 CSCD 北大核心 2014年第6期714-722,共9页; 时态描述逻辑ALC-LTL在命题线性时态逻辑LTL中引入了描述逻辑ALC的刻画能力,可以对语义Web环境下动态系统的时序特征进行刻画。该文在ALC-LTL中进一步引入合取查询,增强ALC-LTL公式的描述能力,并在此基础上给出了含有合取查询的时态描... 展开更多; 关键词线性时态描述逻辑模型检测合取查询语义WEB; 在线阅读下载PDF 职称材料

基于时态描述逻辑的UML活动图形式化规约: 4; 作者陈振庆《中南林业科技大学学报》 CAS CSCD 北大核心 2011年第11期192-196,共5页; UML活动图是一种特殊的状态机,被认为最适合描述软件过程建模,但其缺乏精确的语义,不利于对模型进行形式化分析和验证。针对传统描述逻辑无法表达动态行为和时序特征的不足,提出了一种基于时态描述逻辑的UML活动图形式化规约方案,讨论... 展开更多; 关键词时态描述逻辑 UML活动图静态语义动态语义形式化规约; 在线阅读下载PDF 职称材料

分支时态描述逻辑ALC-CTL及其可满足性判定: 5; 作者李屾常亮 +1 位作者孟瑜李凤英《计算机科学》 CSCD 北大核心 2014年第3期205-211,共7页; 时态描述逻辑是将描述逻辑与时态逻辑相结合后得到的逻辑系统,具有较强的描述能力;但是大部分的时态描述逻辑都是将时态算子同时引入到概念和公式中,使得公式可满足性问题的计算复杂度过高。将描述逻辑ALC与分支时态逻辑CTL相结合,提出... 展开更多; 关键词时态描述逻辑分支时态逻辑可满足性问题 TABLEAU算法复杂度; 在线阅读下载PDF 职称材料

题名时态描述逻辑ALC-LTL的Tableau判定算法被引量：5: 1; 作者常亮王娟古天龙董荣胜; 机构桂林电子科技大学计算机科学与工程学院; 出处《计算机科学》 CSCD 北大核心 2011年第8期150-154,共5页; 基金国家自然科学基金(60903079 60963010) 广西自然科学基金(0832006Z)资助; 文摘时态描述逻辑ALC-LTL将描述逻辑ALC的描述能力与线性时态逻辑LTL的刻画能力结合起来,在具有较强描述能力的同时还使得可满足性问题保持在EXPTIME-完全这个级别。针对ALC-LTL缺少有效的判定算法的现状,将LTL的Tableau判定算法与描述逻辑ALC的推理机制有机地结合起来,给出了ALC-LTL的Tableau判定算法并证明了算法的可终止性、可靠性和完备性。该算法具有很好的可扩展性。当ALC-LTL中的描述逻辑从ALC改变为任何一个具有可判定性特征的描述逻辑X时,只需要对算法进行简单修改,就可以得到相应的时态描述逻辑X-LTL的Tableau判定算法。; 关键词时态描述逻辑线性时态逻辑可满足性问题 TABLEAU算法复杂度; Keywords Temporal description logic Linear temporal logic Satisfiability problem Tableau algorithm Complexity; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测被引量：2: 2; 作者朱创营常亮徐周波李凤英; 机构桂林电子科技大学广西可信软件重点实验室; 出处《计算机科学》 CSCD 北大核心 2013年第10期166-171,共6页; 基金国家自然科学基金(61363030 61100025 +2 种基金 61262030) 2012GXNSFAA053220)资助; 文摘时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LTL公式来表示待验证的时态规范;另一方面,在对系统建模时借助描述逻辑ALC对领域知识进行刻画。针对上述扩展后得到的模型检测问题,提出了基于自动机的ALC-LTL模型检测算法。模型检测算法由3个阶段组成:首先将时态规范的否定形式和系统模型分别构造成标记büchi自动机;接下来构造这两个自动机的乘积自动机,并将关于ALC的推理机制融入到乘积自动机的构造过程中;最后对该乘积自动机进行判空检测。与LTL模型检测相比,时态描述逻辑ALC-LTL的模型检测引入了描述逻辑的刻画和推理机制,可以在语义Web环境下对语义Web服务等复杂系统的时态性质进行刻画和验证。; 关键词线性时态描述逻辑模型检测标记büchi自动机 ALC-类乘积自动机判空问题语义WEB; Keywords Linear temporal description logic, Model checking, Label btichi automation,ALC-type, Product automation,Emptiness problem, Semantic Web; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名含有合取查询的时态描述逻辑ALC-LTL模型检测被引量：1: 3; 作者朱创营常亮徐周波李凤英; 机构桂林电子科技大学广西可信软件重点实验室; 出处《智能系统学报》 CSCD 北大核心 2014年第6期714-722,共9页; 基金国家自然科学基金资助项目(61363030 61262030 +3 种基金 61100025) 2012GXNSFAA053220) 广西可信软件重点实验室研究课题资助项目(KX201109); 文摘时态描述逻辑ALC-LTL在命题线性时态逻辑LTL中引入了描述逻辑ALC的刻画能力,可以对语义Web环境下动态系统的时序特征进行刻画。该文在ALC-LTL中进一步引入合取查询,增强ALC-LTL公式的描述能力,并在此基础上给出了含有合取查询的时态描述逻辑模型检测算法。模型检测算法由3个步骤组成:首先,根据时态规范中涉及的合取查询从描述逻辑的角度在系统状态中进行推理和检索,求出满足合取查询的所有实例;其次,将这些实例映射为命题并带入时态规范中,将含有合取查询的ALC-LTL模型检测问题转换为命题LTL的模型检测问题;最后调用LTL的模型检测算法完成规范验证。该工作从描述逻辑的角度对传统的命题线性时态逻辑的模型检测问题进行了扩展,适合于在语义Web环境下对语义Web等动态系统的时态性质进行刻画和验证。; 关键词线性时态描述逻辑模型检测合取查询语义WEB; Keywords linear temporal description logic model checking conjunctive query semantic web; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于时态描述逻辑的UML活动图形式化规约: 4; 作者陈振庆; 机构广西贺州学院计算机科学与工程系; 出处《中南林业科技大学学报》 CAS CSCD 北大核心 2011年第11期192-196,共5页; 基金 2010年度广西高等学校优秀人才资助计划项目; 文摘 UML活动图是一种特殊的状态机,被认为最适合描述软件过程建模,但其缺乏精确的语义,不利于对模型进行形式化分析和验证。针对传统描述逻辑无法表达动态行为和时序特征的不足,提出了一种基于时态描述逻辑的UML活动图形式化规约方案,讨论了时序描述逻辑时序扩展部分的语法和语义,研究了UML活动图的静态语义和动态语义的ALCQIUS形式化规约,通过具体应用实例说明所提方案的可行性。; 关键词时态描述逻辑 UML活动图静态语义动态语义形式化规约; Keywords temporal description logic UML activity diagrams static semantics dynamic semantics formal specification; 分类号 TP182 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名分支时态描述逻辑ALC-CTL及其可满足性判定: 5; 作者李屾常亮孟瑜李凤英; 机构桂林电子科技大学广西可信软件重点实验室; 出处《计算机科学》 CSCD 北大核心 2014年第3期205-211,共7页; 基金国家自然科学基金(61363030 61100025 +3 种基金 61262030) 2012GXNSFAA053220) 广西可信软件重点实验室基金(KX201109)资助; 文摘时态描述逻辑是将描述逻辑与时态逻辑相结合后得到的逻辑系统,具有较强的描述能力;但是大部分的时态描述逻辑都是将时态算子同时引入到概念和公式中,使得公式可满足性问题的计算复杂度过高。将描述逻辑ALC与分支时态逻辑CTL相结合,提出新的分支时态描述逻辑ALC-CTL。该逻辑没有将时态算子用于概念的构造过程,而是将时态算子引入到公式的构造中;从分支时态逻辑的角度看,相当于将CTL中的原子命题提升为描述逻辑中的个体断言。最终得到的逻辑系统不仅具有较强的刻画能力,还使得公式可满足性问题的复杂度保持在EXPTIME-完全这个级别。通过将CTL的Tableau判定算法与描述逻辑ALC的推理机制有机结合,给出了ALC-CTL的Tableau判定算法并证明了算法的可终止性、可靠性和完备性。; 关键词时态描述逻辑分支时态逻辑可满足性问题 TABLEAU算法复杂度; Keywords Temporal description logic Branching temporal tree logic Satisfiability problem Tableau algorithm Complexity; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	时态描述逻辑ALC-LTL的Tableau判定算法	常亮王娟古天龙董荣胜	《计算机科学》 CSCD 北大核心	2011	5	在线阅读下载PDF 职称材料
2	基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测	朱创营常亮徐周波李凤英	《计算机科学》 CSCD 北大核心	2013	2	在线阅读下载PDF 职称材料
3	含有合取查询的时态描述逻辑ALC-LTL模型检测	朱创营常亮徐周波李凤英	《智能系统学报》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
4	基于时态描述逻辑的UML活动图形式化规约	陈振庆	《中南林业科技大学学报》 CAS CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
5	分支时态描述逻辑ALC-CTL及其可满足性判定	李屾常亮孟瑜李凤英	《计算机科学》 CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料