基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画.为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题.一方面,使用时态描述逻辑ALC-LTL公式来表示待验证的时态规范;另一方面,在对系统建模时借助描述逻辑ALC对领域知识进行刻画.针对上述扩展后得到的模型检测问题,提出了基于自动机的ALC-LTL模型检测算法.模型检测算法由3个阶段组成:首先将时态规范的否定形式和系统模型分别构造成标记büchi自动机;接下来构造这两个自动机的乘积自动机,并将关于ALC的推理机制融入到乘积自动机的构造过程中;最后对该乘积自动机进行判空检测.与LTL模型检测相比,时态描述逻辑ALC-LTL的模型检测引入了描述逻辑的刻画和推理机制,可以在语义Web环境下对语义Web服务等复杂系统的时态性质进行刻画和验证.
推荐文章
含有合取查询的时态描述逻辑ALC-LTL模型检测
线性时态描述逻辑
模型检测
合取查询
语义Web
基于线性时态逻辑的Petri网模型检测研究
线性时态逻辑
Petri网
Büchi自动机
模型检测
一种基于Büchi自动机的LTL程序模型检测方法
线性时序逻辑
Büchi自动机
模型检测
基于有限自动机的PPP协议描述
PPP协议
有限自动机
状态图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测
来源期刊 计算机科学 学科 工学
关键词 线性时态描述逻辑 模型检测 标记büchi自动机 ALC-类 乘积自动机 判空问题 语义Web
年,卷(期) 2013,(10) 所属期刊栏目 软件与数据库技术
研究方向 页码范围 166-171
页数 6页 分类号 TP301
字数 9711字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 常亮 桂林电子科技大学广西可信软件重点实验室 77 450 12.0 17.0
2 李凤英 桂林电子科技大学广西可信软件重点实验室 22 88 5.0 8.0
3 徐周波 桂林电子科技大学广西可信软件重点实验室 53 284 8.0 15.0
4 朱创营 桂林电子科技大学广西可信软件重点实验室 4 17 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (7)
共引文献  (9)
参考文献  (4)
节点文献
引证文献  (5)
同被引文献  (3)
二级引证文献  (4)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(2)
  • 参考文献(1)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(1)
  • 参考文献(0)
  • 二级参考文献(1)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(2)
  • 引证文献(2)
  • 二级引证文献(0)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(3)
  • 引证文献(2)
  • 二级引证文献(1)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
线性时态描述逻辑
模型检测
标记büchi自动机
ALC-类
乘积自动机
判空问题
语义Web
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机科学
月刊
1002-137X
50-1075/TP
大16开
重庆市渝北区洪湖西路18号
78-68
1974
chi
出版文献量(篇)
18527
总下载数(次)
68
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导