期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于量化布尔公式的超时态计算树逻辑有界模型检测
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 下一页 到第
使用帮助 返回顶部