中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 期刊论文
学科主题: Computer Science
题名:
改进的以SMT为基础的实时系统限界模型检测
其他题名: improved smt-based bounded model checking for real-time systems
作者: 徐亮
关键词: 限界模型检测 ; 可满足性模块理论 ; 实时系统 ; 时间自动机 ; 时间Kripke结构 ; 带时间参数的计算树逻辑bounded model checking ; satisfiability modulo theories ; real-time system ; timed automata ; timed Kripke structure ; TCTL (timed computation tree logic)
刊名: 软件学报
发表日期: 2010
卷: 21, 期:7, 页:1491-1502
部门归属: 中国科学院软件研究所计算机科学国家重点实验室;中国科学院软件研究所;
摘要: 基于SAT的限界模型检测在处理实时系统时具有很高的复杂度.SMT求解器在计算可满足性的同时,还能处理算术和其他可判定性理论.在对实时系统进行检测时,用SMT求解器代替SAT求解器,系统里的时钟就可以用整型或实型变量表示,时钟约束则可以直接表示成线性算术表达式,从而使整个检测过程更加高效.带时间参数的计算树逻辑(timed computation tree logic,简称TCTL)被用来描述实时系统里的性质.同时,还对检测方法作了相应的改进.
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/9846
Appears in Collections:计算机科学国家重点实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
改进的以SMT为基础的实时系统限界模型检测.pdf(631KB)----限制开放-- 联系获取全文

Recommended Citation:
徐亮. 改进的以SMT为基础的实时系统限界模型检测[J]. 软件学报,2010-01-01,21(7):1491-1502.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[徐亮]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[徐亮]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace