基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
以广义Büchi自动机为研究对象,对其作判空检测能为解决系统的状态空间爆炸问题提供有效途径.但广义Büchi自动机难以适用于安全苛求计算机系统中,只需满足某个可接受条件子集便可作出非空性判断,进而能判断出系统的安全性的情形.文中提出了基于启发式on-the-fly的扩展TGBA模型检测算法,该算法采用ETGBA模型,通过启发式on-the-fly判空检测方法对ETGBA作判空检测时,加强了对不能构成其可接受运行的结点的处理,节省了内存空间,提高了检测效率,从而能较快地作出非空性判断.通过算法的正确性证明及复杂度分析、实验比较与实例研究验证了所提出算法的正确性与实际可行性.与已有算法相比,该算法的通用性更强,当应用于广义Büchi自动机的判空检测时,其时空性能均优于已有算法.
推荐文章
基于启发式SCCs的广义Büchi自动机判空检测算法
模型检测
Büchi自动机
on-the-fly算法
判空检测
基于启发式遗传算法的航班勤务编排算法
勤务编排
遗传算法
顺序编码
启发式算法
面向复杂随机系统的启发式统计模型检测方法
统计模型检测
复杂随机系统
超长路径
最短前缀
启发式算法
PRISM
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于启发式on-the-fly的扩展TGBA模型检测算法
来源期刊 计算机学报 学科 工学
关键词 模型检测 广义Büchi自动机 on-the-fly算法 安全性分析
年,卷(期) 2014,(12) 所属期刊栏目
研究方向 页码范围 2519-2529
页数 11页 分类号 TP301
字数 10167字 语种 中文
DOI 10.3724/SP.J.1016.2014.02519
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 徐中伟 同济大学电子与信息工程学院 95 644 13.0 20.0
2 王曦 同济大学电子与信息工程学院 11 25 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (4)
共引文献  (2)
参考文献  (2)
节点文献
引证文献  (3)
同被引文献  (4)
二级引证文献  (0)
2005(2)
  • 参考文献(1)
  • 二级参考文献(1)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2012(2)
  • 参考文献(1)
  • 二级参考文献(1)
2014(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
模型检测
广义Büchi自动机
on-the-fly算法
安全性分析
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机学报
月刊
0254-4164
11-1826/TP
大16开
中国科学院计算技术研究所(北京2704信箱)
2-833
1978
chi
出版文献量(篇)
5154
总下载数(次)
49
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
山东省自然科学基金
英文译名:Natural Science Foundation of Shandong Province
官方网址:http://kyc.wfu.edu.cn/second/wnfw/shandongshengzirankexuejijin.htm
项目类型:重点项目
学科类型:
论文1v1指导