期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
离散时间区间时序逻辑可满足性的判定 被引量:4
1
作者 朱维军 张海宾 周清雷 《电子学报》 EI CAS CSCD 北大核心 2010年第5期1039-1045,共7页
目前还没有模型检查的方法自动检测模型是否满足时间区间时序逻辑描述的性质.我们约束时间域到离散时间,证明了离散时间区间时序逻辑的可满足性是可判定的,因而是可模型检查的.提出了时间正则图模型,通过从离散时间区间时序逻辑到时间... 目前还没有模型检查的方法自动检测模型是否满足时间区间时序逻辑描述的性质.我们约束时间域到离散时间,证明了离散时间区间时序逻辑的可满足性是可判定的,因而是可模型检查的.提出了时间正则图模型,通过从离散时间区间时序逻辑到时间正则图的构造,提出了基于该逻辑的判定算法,该算法可以推广到其它的时序逻辑模型检查,并优于现有的基于自动机的时序逻辑判定方法. 展开更多
关键词 模型检查 离散时间区间时序逻辑 时间正则图 可满足性判定
在线阅读 下载PDF
基于时间区间时序逻辑的实时系统统一模型检测
2
作者 朱维军 乔芃喆 +1 位作者 周清雷 张海宾 《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第5期712-716,共5页
在同一个逻辑框架内无法自动验证实时区间模型的实时区间性质。为此,该文使用一个离散时间区间时序逻辑公式建立实时系统模型,使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质,在此基础上,离散时间区间时序逻辑统一模型... 在同一个逻辑框架内无法自动验证实时区间模型的实时区间性质。为此,该文使用一个离散时间区间时序逻辑公式建立实时系统模型,使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质,在此基础上,离散时间区间时序逻辑统一模型检测问题即可归约为目前已解决的离散时间区间时序逻辑可满足性判定问题。该文证明了新方法的有效性以及正确性,为区间实时逻辑这一类的模型检测问题提供了方法。 展开更多
关键词 统一模型检测 实时系统 可满足性判定 时间区间时序逻辑
在线阅读 下载PDF
时间区间时序逻辑的判定性与表达能力
3
作者 朱维军 周清雷 《计算机科学》 CSCD 北大核心 2010年第11期227-229,共3页
模型检测技术在实时系统验证中被广泛使用。离散时间区间时序逻辑满足性是可判定的,因而也是可模型检测的。连续时间域时间区间时序逻辑是否可模型检测,则并不清楚。约束时间域到非负实数,证明了其可满足性是不可判定的,但存在该逻辑的... 模型检测技术在实时系统验证中被广泛使用。离散时间区间时序逻辑满足性是可判定的,因而也是可模型检测的。连续时间域时间区间时序逻辑是否可模型检测,则并不清楚。约束时间域到非负实数,证明了其可满足性是不可判定的,但存在该逻辑的可判定子集,并发现了这样的子集。由于模型检测问题可归约为时序逻辑满足性判定问题,因此结果表明,时间区间时序逻辑不可模型检测,但其可判定子集可模型检测。 展开更多
关键词 时间区间时序逻辑 可满足性判定 表达能力 模型检测
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部