《计算机工程与科学杂志》发表论文赏析

基于量化布尔公式的超时态计算树逻辑有界模型检测

来源:计算机工程与科学杂志2025年第06期北京时间:

作者:明志勇1, 2, 3, 王以松2, 3, 冯仁艳4

单位:1.公共大数据国家重点实验室,贵州 贵阳 550025;2.贵州大学人工智能研究院,贵州 贵阳 550025;3.贵州大学计算机科学与技术学院,贵州 贵阳 550025;4.贵州财经大学信息学院,贵州 贵阳 550025

摘要:超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑HyperCTL*扩展了计算树逻辑CTL*,以显式地量化系统多个执行路径上的性质。针对HyperCTL*模型检测的高时间复杂度的问题,首先为HyperCTL*提出了有界模型语义,其次提出了基于量化布尔公式的HyperCTL*有界模型检测算法,分析了该算法的正确性,最后实现了HyperCTL*有界模型检测原型工具Hybmc。实验结果表明,Hybmc的有界模型检测效率显著优于HyperLTL有界模型检测工具HyperQube。

关键词:超时态计算树逻辑,有界模型检测,量化布尔公式,

基金资助:国家自然科学基金(61976065,62376066)

2025年06期其他文献查阅:

一种基于Crossbar结构的分布式共享缓存交换机设计与实现

FT-Format:一种可配置的硬件代码快速格式化工具

基于多操作数的RISC-V指令集设计与功能优化方法

一种多端口寄存器文件的全自动物理编译器

ReHuff:基于ReRAM的Huffman编码硬件结构设计

OpenVPN协议颠覆攻击技术研究

基于中继链的跨链分布式身份认证方案

基于人工智能方法的网络拥塞控制综述

车联网环境下基于智能合约的混合访问控制模型

基于AST的MATLAB到Python转换器

斯托克斯定理的形式化及其初步应用

基于量化布尔公式的超时态计算树逻辑有界模型检测

基于坐标卷积和最优传输分配的交通标志检测模型

基于改进的YOLOv8模型对地下工程混凝土裂纹的检测识别

基于Unity 3D的灭火器虚拟消防模拟

基于改进STN的指针式仪表图像校正方法

基于ERNIE模型的雷达维修命名实体识别研究

融合多特征的藏语方言自动辨识方法

基于知识和数据双驱动的DRG医疗问答研究

融合降噪微调与图注意力机制的藏文长文本分类

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!