基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文针对具有严格时间要求的系统,阐述并分析了三种利用实时逻辑实现时间约束检测的方法.第一种方法通过检测系统规范和安全性断言的一致性来验证约束的满足性,非常适合于系统规范的设计与可满足性检测,算法的时间复杂度是O(n2)+O(n2)+O(2).第二种方法利用实时逻辑与约束图的方法实现运行时的时间约束检测,但检测时的系统约束条件不够第三种方法简约,算法时间复杂度为O(n3),改进之后为O(n2).第三种方法通过对约束图的处理,减少运行时系统检测的约束条件,从而减少运行时的时间约束条件的搜索时间,算法的时间复杂度为O(n),在实时性和检测效率明显优于前两种方法.但需要运行前优化约束规则,将会增加额外的时间和空间复杂度.
推荐文章
基于命题逻辑的组件约束检测
组件约束
命题逻辑
真值表
检测算法
一种实时系统时间约束验证方法研究
实时系统
CCSL
时间自动机
时间约束
模型检测
基于模糊约束的网络入侵检测方法
网络安全
入侵检测
波束形成
滤波
基于时序逻辑的业务过程约束建模及验证
业务约束
时序逻辑
业务建模
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于实时逻辑的时间约束检测方法
来源期刊 计算机科学 学科 工学
关键词 实时系统 实时逻辑 约束 图 检测
年,卷(期) 2005,(7) 所属期刊栏目 软件工程
研究方向 页码范围 197-205
页数 9页 分类号 TP3
字数 10788字 语种 中文
DOI 10.3969/j.issn.1002-137X.2005.07.062
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张立臣 广东工业大学计算机学院 158 820 14.0 21.0
2 刘瑞成 广东工业大学计算机学院 7 74 4.0 7.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
实时系统
实时逻辑
约束
图
检测
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机科学
月刊
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/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
广东省自然科学基金
英文译名:Guangdong Natural Science Foundation
官方网址:http://gdsf.gdstc.gov.cn/
项目类型:研究团队
学科类型:
论文1v1指导