搜索到78篇“ KRIPKE结构“的相关文章
基于?-近似互模拟关系在几类Kripke结构极小化中相关性质的研究及应用
随着人们对于互联网以及嵌入式系统依赖的逐步上升,导致软件系统与硬件系统结构越来越复杂,开发成本与时间的压缩带来的弊端就是缺陷数量呈指数级别的上升。模型检测技术因其具有自动化,全面性与案例覆盖普遍性的特点,所以减少了花在复...
刘羽丞
模糊Kripke结构的子模型修复算法被引量:2
2023年
在模糊模型检测时,如果模糊Kripke结构不满足性质规约,模型检测工具会给出模型中违反性质规约的反例,这往往需要设计人员手工修复,会导致效率低下,因此如何对模糊Kripke结构进行自动修复具有极大的研究意义。由此,提出一个基于模糊tableaux方法的子模型修复算法,从而将经典的模型修复算法提升到模糊系统中,使得模糊Kripke结构能够自动修复。通过一个医疗诊断的例子来阐述该算法在实际中的价值。
王辉石铁柱钱俊彦潘海玉
关键词:计算树逻辑模糊逻辑
基于模糊Kripke结构的多目标可达性问题研究
为表示和反映日常生活中、科学研究中经常出现的模糊概念,Zadeh于1965年提出模糊集理论.目前模糊集理论已被成功应用于计算机领域的各项研究中,并取得了较好的应用效果.同时,也出现了许多以模糊集理论为基础的模糊系统模型,...
李召恺
关键词:T模
一种行为树模型到Kripke结构的映射方法
本发明涉及统建模与仿真分析技术领域,提出了一种行为树模型到Kripke结构的映射方法,包括:建立行为树中“原子行为”元素的Kripke标记,建立行为树中“选择进程”元素的Kripke标记,建立行为树中“锁闭进程”元素的K...
熊海军张琦王晓辉王蓝婧张静华
基于模糊Kripke结构的CTL符号模型检测方法研究
随着计算机软硬件系统的发展,如何保障系统的安全性和活性引起了国内外学者的关注。特别是对于和生命安全相关的软件系统,保障它们的安全性至关重要。模型检测技术可以很好的保障系统的安全性,同时又是一种自动验证技术,得到了广大研究...
聂朋展
关键词:状态空间爆炸
一种行为树模型到Kripke结构的映射方法
本发明涉及统建模与仿真分析技术领域,提出了一种行为树模型到Kripke结构的映射方法,包括:建立行为树中“原子行为”元素的Kripke标记,建立行为树中“选择进程”元素的Kripke标记,建立行为树中“锁闭进程”元素的K...
熊海军张琦王晓辉王蓝婧张静华
文献传递
不确定型模糊Kripke结构的计算树逻辑模型检测被引量:11
2018年
本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词?和任意量词在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词?_(sup),?_(inf)和_(sup),_(inf),分别用于替换存在量词?和任意量词.其次讨论了基于不确定型模糊Kripke结构的计算树逻辑模型检测算法,特别地对于模糊计算树逻辑公式?_(sup)pUq,_(sup)pUq,?_(inf)pUq和_(inf)pUq分别给出时间复杂度为对数多项式时间的改进算法.
范艳焕李永明潘海玉
关键词:计算树逻辑模糊逻辑KRIPKE结构时态逻辑
不确定型多值Kripke结构的模型检测被引量:1
2016年
多值模型检测是经典模型检测的一种扩展,主要用于具有不一致信息的系统的验证。为了对具有不一致和不确定性的系统进行形式化分析,本文提出非确定型多值Kripke结构作为此类系统的模型,引入一种多值计算树逻辑作为非确定型多值Kripke结构的规范语言,给出一种多项式时间的模型检测算法。研究结果表明本文提出的模型检测技术适用于具有不确定行为的多值系统的自动验证。
郦丽沈应兄潘海玉
关键词:计算树逻辑模糊自动机DEMORGAN代数
一种基于扩展不完全Kripke结构的三值逻辑模型检测方法
2015年
多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点。针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展后的模型上给出了检测不确定状态真值的方法,最后给出了基于扩展不完全Kripke结构的三值逻辑模型检测算法。与已有的三值逻辑模型检测算法相比,该算法降低了算法复杂度,完善了对于不确定或不一致信息的处理,从而增强了三值逻辑模型检测的实用性。
刘姣雷丽晖
关键词:三值逻辑
一种基于扩展不完全Kripke结构的三值逻辑模型检测方法
多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点.针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,...
刘姣雷丽晖
关键词:信息处理三值逻辑
文献传递

相关作者

李永明
作品数:226被引量:476H指数:12
供职机构:陕西师范大学
研究主题:计算树逻辑 量子 量子逻辑 加权 格半群
潘海玉
作品数:15被引量:30H指数:4
供职机构:华东师范大学
研究主题:模糊推理 KRIPKE结构 模糊逻辑 计算树逻辑 三I算法
鱼先锋
作品数:25被引量:45H指数:6
供职机构:商洛学院
研究主题:直觉模糊 加权函数 满意度 直觉 KRIPKE结构
李俊山
作品数:162被引量:890H指数:14
供职机构:第二炮兵工程学院
研究主题:景象匹配 红外图像 目标跟踪 PETRI网 小波变换
徐成凯
作品数:7被引量:0H指数:0
供职机构:苏州大学
研究主题:物联网 KRIPKE结构 CPS 感知方法 信息物理融合系统