期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测
被引量：
2
1
作者
朱创营
常亮
+1 位作者
徐周波
李凤英
《计算机科学》
CSCD
北大核心
2013年第10期166-171,共6页
时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LT...
时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LTL公式来表示待验证的时态规范;另一方面,在对系统建模时借助描述逻辑ALC对领域知识进行刻画。针对上述扩展后得到的模型检测问题,提出了基于自动机的ALC-LTL模型检测算法。模型检测算法由3个阶段组成:首先将时态规范的否定形式和系统模型分别构造成标记büchi自动机;接下来构造这两个自动机的乘积自动机,并将关于ALC的推理机制融入到乘积自动机的构造过程中;最后对该乘积自动机进行判空检测。与LTL模型检测相比,时态描述逻辑ALC-LTL的模型检测引入了描述逻辑的刻画和推理机制,可以在语义Web环境下对语义Web服务等复杂系统的时态性质进行刻画和验证。
展开更多
关键词
线性时态描述逻辑
模型检测
标记büchi自动机
ALC-类
乘积自动机
判空问题
语义WEB
在线阅读
下载PDF
职称材料
含有合取查询的时态描述逻辑ALC-LTL模型检测
被引量：
1
2
作者
朱创营
常亮
+1 位作者
徐周波
李凤英
《智能系统学报》
CSCD
北大核心
2014年第6期714-722,共9页
时态描述逻辑ALC-LTL在命题线性时态逻辑LTL中引入了描述逻辑ALC的刻画能力,可以对语义Web环境下动态系统的时序特征进行刻画。该文在ALC-LTL中进一步引入合取查询,增强ALC-LTL公式的描述能力,并在此基础上给出了含有合取查询的时态描...
时态描述逻辑ALC-LTL在命题线性时态逻辑LTL中引入了描述逻辑ALC的刻画能力,可以对语义Web环境下动态系统的时序特征进行刻画。该文在ALC-LTL中进一步引入合取查询,增强ALC-LTL公式的描述能力,并在此基础上给出了含有合取查询的时态描述逻辑模型检测算法。模型检测算法由3个步骤组成:首先,根据时态规范中涉及的合取查询从描述逻辑的角度在系统状态中进行推理和检索,求出满足合取查询的所有实例;其次,将这些实例映射为命题并带入时态规范中,将含有合取查询的ALC-LTL模型检测问题转换为命题LTL的模型检测问题;最后调用LTL的模型检测算法完成规范验证。该工作从描述逻辑的角度对传统的命题线性时态逻辑的模型检测问题进行了扩展,适合于在语义Web环境下对语义Web等动态系统的时态性质进行刻画和验证。
展开更多
关键词
线性时态描述逻辑
模型检测
合取查询
语义WEB
在线阅读
下载PDF
职称材料
题名
基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测
被引量：
2
1
作者
朱创营
常亮
徐周波
李凤英
机构
桂林电子科技大学广西可信软件重点实验室
出处
《计算机科学》
CSCD
北大核心
2013年第10期166-171,共6页
基金
国家自然科学基金(61363030
61100025
+2 种基金
61262030)
广西自然科学基金(2012GXNSFBA053169
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
2
作者
朱创营
常亮
徐周波
李凤英
机构
桂林电子科技大学广西可信软件重点实验室
出处
《智能系统学报》
CSCD
北大核心
2014年第6期714-722,共9页
基金
国家自然科学基金资助项目(61363030
61262030
+3 种基金
61100025)
广西自然科学基金资助项目(2012GXNSFBA053169
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
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测
朱创营
常亮
徐周波
李凤英
《计算机科学》
CSCD
北大核心
2013
2
在线阅读
下载PDF
职称材料
2
含有合取查询的时态描述逻辑ALC-LTL模型检测
朱创营
常亮
徐周波
李凤英
《智能系统学报》
CSCD
北大核心
2014
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
