改进的以SMT为基础的实时系统限界模型检测

• 作者: 徐亮
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 限界模型检测 可满足性模块理论 实时系统 时间自动机 时间Kripke结构 带时间参数的计算树逻辑
• 年，卷（期）: 2010,（7）
• 页码范围: 1491-1502
• 分类号: TP301
• 字数: 3173字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.00585

摘要

基于SAT的限界模型检测在处理实时系统时具有很高的复杂度.SMT求解器在计算可满足性的同时,还能处理算术和其他可判定性理论.在对实时系统进行检测时,用SMT求解器代替SAT求解器,系统里的时钟就可以用整型或实型变量表示,时钟约束则可以直接表示成线性算术表达式,从而使整个检测过程更加高效.带时间参数的计算树逻辑(timed computation tree logic,简称TCTL)被用来描述实时系统里的性质.同时,还对检测方法作了相应的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐亮		70	791	16.0	24.0