搜索到188篇“ 计算树逻辑“的相关文章
- 超时态计算树逻辑的有界模型检测
- 如何保证各种安全攸关领域中计算机系统的安全性长期以来是一个至关重要的问题。模型检测技术能够有效确保计算机系统的软硬件设计满足期望的性质,包括正确性和安全性等。由于经典时序逻辑无法有效表达计算机系统中某些特定的全局属性和关...
- 明志勇
- 关键词:有界模型检测
- 基于Petri网的计算树逻辑模型检测
- 本书主要介绍原型Petri网、知识Petri网、带有优先级的时间Petri网,用于对有限状态并发系统控制流、安全多方计算协议、多处理器抢占式实时系统等在一定层级上的抽象建模,如刻画并发、选择、冲突、多方交互、多方认知过程...
- 刘关俊
- 基于模糊决策过程的模糊计算树逻辑模型检测被引量:2
- 2022年
- 针对由数据表述产生的不确定性模糊系统的模型检测问题,给出模糊计算树逻辑模型检测算法。首先,引入模糊决策过程作为此类系统的模型,其最大特点是在迁移过程中对动作的不确定性选择和状态表述的模糊性。然后,在模糊决策过程基础上,给出模糊计算树逻辑的语法和语义。最后,给出模糊计算树逻辑模型检测算法,该算法是将模糊计算树逻辑模型检测问题转换为模糊矩阵的合成运算,其优势是时间复杂度低、计算过程较为简洁。
- 李召恺马占有李健祥郭昊
- 关键词:模糊矩阵
- 基于Petri网验证计算树逻辑的若干方法
- Petri网是一种能够刻画顺序、选择、并发和同步的形式化模型。如今,基于Petri网的模型检测技术已经得到了广泛的研究和应用。然而,目前的工作存在着一定的缺陷和不足:第一,对基于原型Petri网验证原型计算树逻辑(CTL...
- 何雷锋
- 关键词:PETRI网计算树逻辑并发系统多智能体系统实时系统
- 广义可能性计算树逻辑模型检测中的成本分析被引量:1
- 2022年
- 为解决广义可能性计算树逻辑模型检测中的成本问题,提出了带成本的广义可能性计算树逻辑模型检测方法。首先,引入带成本的广义可能性决策过程模型,该模型不仅能刻画系统的非确定选择和可能性转移,还能定量刻画系统的能耗、开销等成本。其次,在带成本的广义可能性决策过程模型下,给出了带成本的广义可能性计算树逻辑的语法及语义。然后,在已有文献基础上给出了第k步瞬时期望成本算子、前k步累积期望成本算子以及可达期望成本算子的模型检测算法。最后,通过一个实例说明了该模型检测算法的实际应用。
- 马占有李健祥李召恺郭昊
- 模糊计算树逻辑的符号模型检测被引量:1
- 2021年
- 对含有模糊不确定性信息的系统进行模型检测时,状态空间爆炸问题成为了亟待解决的主要问题。将形式化的系统模型用拟布尔公式表示,用多终端二叉决策图来对拟布尔公式进行存储。对模糊计算树逻辑的不动点语义给出了解释和证明,然后给出模糊计算树逻辑的符号化模型检测算法,最后通过一个实例验证算法的正确性。该算法可有效缓解对模糊模型检测验证时的状态空间爆炸问题,并扩展了模型检测的应用范围。
- 聂朋展姜久雷马占有
- 关键词:不动点算法符号模型检测
- 带成本的广义可能性计算树逻辑模型检测方法研究与实现
- 随着计算机系统在各领域得到普遍应用,软硬件系统也日益复杂。如何保证计算机系统能够安全稳定运行,已成为国内外广泛关注的问题。模型检测作为一种形式化验证方法,因其能够自动化验证系统的正确性和可靠性等,在通信协议、硬件设计、软...
- 李健祥
- 关键词:计算机安全自动化验证计算树逻辑
- 模糊计算树逻辑的模型检测修复算法
- 2020年
- 为了解决基于模糊逻辑的模型检测修复问题,提出了模糊计算树逻辑模型检测的模型修复算法。该算法采用原子修复操作来修复模糊Kripke结构,通过模糊Kripke结构之间的距离比较原始的模糊Kripke结构和修复后的模糊Kripke结构,并从多个修复后的模糊Kripke结构中,选出满足给定模糊计算树逻辑的α-极小的修复模型作为算法的最终返回结果。研究结果表明,模糊计算树逻辑中的命题逻辑以及X的修复问题能够在多项式时间内得到解决。
- 毛兆东钱俊彦蔡泳
- 关键词:模糊逻辑计算树逻辑
- 模糊计算树逻辑模型检测的模型修复
- 计算机软、硬件系统的正确性在人们的生产和生活中越来越重要。模型检测作为一种自动化的验证技术,旨在验证计算机软、硬件系统是否满足其期望属性,从而为系统的正确性提供保障。而模型修复技术的提出,促进了模型检测在实际中的应用。当...
- 毛兆东
- 关键词:计算机软件计算机硬件
- 基于DNA计算模型的计算树逻辑模型检测算法研究
- 计算树逻辑(Computation Tree Logic,CTL)模型检测是形式化方法研究的热点,是保证系统正确性的重要手段之一。DNA计算是以DNA分子和生物酶为材料,以生化操作为计算手段的一种生物计算模式。开展CTL...
- 韩英杰
- 关键词:DNA计算模型分子信标
相关作者
- 李永明

- 作品数:226被引量:476H指数:12
- 供职机构:陕西师范大学
- 研究主题:计算树逻辑 量子 量子逻辑 加权 格半群
- 马占有

- 作品数:26被引量:71H指数:5
- 供职机构:北方民族大学计算机科学与工程学院
- 研究主题:决策过程 烘干炉 计算树逻辑 温度控制系统 模糊自适应PID控制器
- 周从华

- 作品数:69被引量:138H指数:6
- 供职机构:江苏大学
- 研究主题:隐通道 状态空间爆炸 计算树逻辑 SNP PETRI网
- 刘志锋

- 作品数:39被引量:74H指数:4
- 供职机构:江苏大学计算机科学与通信工程学院
- 研究主题:状态空间爆炸 隐通道 计算树逻辑 马尔可夫决策过程 操作语义
- 王昌达

- 作品数:67被引量:188H指数:8
- 供职机构:江苏大学计算机科学与通信工程学院
- 研究主题:隐通道 物联网 状态空间爆炸 WSN 计算树逻辑