期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于量化布尔公式的超时态计算树逻辑有界模型检测
1
作者
明志勇
王以松
冯仁艳
《计算机工程与科学》
北大核心
2025年第6期1062-1070,共9页
超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模...
超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模型语义,其次提出了基于量化布尔公式的Hyper CTL^(*)有界模型检测算法,分析了该算法的正确性,最后实现了Hyper CTL^(*)有界模型检测原型工具Hybmc。实验结果表明,Hybmc的有界模型检测效率显著优于Hyper LTL有界模型检测工具Hyper Qube。
展开更多
关键词
超时态计算树逻辑
有界模型检测
量化布尔公式
在线阅读
下载PDF
职称材料
题名
基于量化布尔公式的超时态计算树逻辑有界模型检测
1
作者
明志勇
王以松
冯仁艳
机构
公共大数据国家重点实验室
贵州大学人工智能研究院
贵州大学计算机科学与技术学院
贵州财经大学信息学院
出处
《计算机工程与科学》
北大核心
2025年第6期1062-1070,共9页
基金
国家自然科学基金(61976065,62376066)。
文摘
超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模型语义,其次提出了基于量化布尔公式的Hyper CTL^(*)有界模型检测算法,分析了该算法的正确性,最后实现了Hyper CTL^(*)有界模型检测原型工具Hybmc。实验结果表明,Hybmc的有界模型检测效率显著优于Hyper LTL有界模型检测工具Hyper Qube。
关键词
超时态计算树逻辑
有界模型检测
量化布尔公式
Keywords
Hyper computation tree logic(HyperCTL^(*))
bounded model checking
quantified Boolean formula(QBF)
分类号
TP301.2 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于量化布尔公式的超时态计算树逻辑有界模型检测
明志勇
王以松
冯仁艳
《计算机工程与科学》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部