期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种基于扩展不完全Kripke结构的三值逻辑模型检测方法
1
作者 刘姣 雷丽晖 《计算机工程与科学》 CSCD 北大核心 2015年第10期1884-1889,共6页
多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点。针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展... 多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点。针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展后的模型上给出了检测不确定状态真值的方法,最后给出了基于扩展不完全Kripke结构的三值逻辑模型检测算法。与已有的三值逻辑模型检测算法相比,该算法降低了算法复杂度,完善了对于不确定或不一致信息的处理,从而增强了三值逻辑模型检测的实用性。 展开更多
关键词 三值逻辑 模型检测 扩展的不完全kripke结构
在线阅读 下载PDF
基于不完全Kripke结构三值逻辑的模型检验 被引量:5
2
作者 郭建 韩俊刚 《计算机科学》 CSCD 北大核心 2006年第3期263-266,278,共5页
模型检验技术是形式化验证中比较成熟的技术,但随着设计系统规模的增加,状态爆炸已成为其发展的一个主要问题。为解决此问题,本文提出对系统进行抽象,建立不完全的状态模型,在此状态模型上来验证表示其属性的逻辑公式。这样一个逻辑公... 模型检验技术是形式化验证中比较成熟的技术,但随着设计系统规模的增加,状态爆炸已成为其发展的一个主要问题。为解决此问题,本文提出对系统进行抽象,建立不完全的状态模型,在此状态模型上来验证表示其属性的逻辑公式。这样一个逻辑公式的真值除了真、假外,还出现了第三种情况:未知,即在这个状态模型下无法确定其真值,需要更多的状态信息才能确定。本文还讨论了二值逻辑的模型检验技术,在此基础上给出了基于不完全状态空间的三值逻辑的模型检验算法,此算法与二值逻辑模型检验算法相比,没有带来时间复杂度的增加,最后给出了三值逻辑模型检验算法的应用。 展开更多
关键词 三值逻辑 模型检验 不完全kripke结构
在线阅读 下载PDF
基于理想存取结构划分的(2,n)异或视觉密码
3
作者 程羽乔 付正欣 郁滨 《系统仿真学报》 CAS CSCD 北大核心 2020年第1期20-26,共7页
针对(2,n)异或视觉密码的完全恢复问题,依据理想存取结构定义,在分析最小授权子集之间特殊的共享份关系基础上,借助图论思想设计了一种存取结构划分算法,并证明了该算法划分得到的理想存取结构数目最少。设计并实现了秘密分享与恢复算... 针对(2,n)异或视觉密码的完全恢复问题,依据理想存取结构定义,在分析最小授权子集之间特殊的共享份关系基础上,借助图论思想设计了一种存取结构划分算法,并证明了该算法划分得到的理想存取结构数目最少。设计并实现了秘密分享与恢复算法。实验结果表明,提出的(2,n)异或视觉密码方案可以实现秘密图像的完全恢复,且与现有方案相比,像素扩展度达到最优。 展开更多
关键词 异或视觉密码 完全恢复 理想结构划分 (2 n)存取结构 最小像素扩展
在线阅读 下载PDF
模态转移系统的三值逻辑模型检验 被引量:2
4
作者 郭建 韩俊刚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第6期881-884,共4页
分析了现有的模型检验技术应用于模态转移系统的三值逻辑公式的模型检验中存在的问题·提出了把模态转移系统转换成Kripke结构的算法以及三值逻辑公式转换成2个二值逻辑的算法,经过转换后可用现有的模型检验技术进行模型检验·... 分析了现有的模型检验技术应用于模态转移系统的三值逻辑公式的模型检验中存在的问题·提出了把模态转移系统转换成Kripke结构的算法以及三值逻辑公式转换成2个二值逻辑的算法,经过转换后可用现有的模型检验技术进行模型检验·用该算法转换后,状态数、转移数和原子命题数目与原模型呈线性关系,没有增加模型检验的复杂度· 展开更多
关键词 三值逻辑 模型检验 模态转移系统 不完全kripke结构
在线阅读 下载PDF
(k,n)异或视觉密码的一般性研究 被引量:3
5
作者 沈刚 付正欣 郁滨 《电子与信息学报》 EI CSCD 北大核心 2013年第10期2294-2300,共7页
通过研究(k,n)异或视觉密码像素扩展度最优的必要条件,该文提出一种由基矩阵生成(k,n)异或视觉密码的方法,并从理论上证明了该方法适合2<k≤n的(k,n)异或视觉密码,在此基础上构造了秘密分享和恢复算法。实验结果表明,该文方案可以有... 通过研究(k,n)异或视觉密码像素扩展度最优的必要条件,该文提出一种由基矩阵生成(k,n)异或视觉密码的方法,并从理论上证明了该方法适合2<k≤n的(k,n)异或视觉密码,在此基础上构造了秘密分享和恢复算法。实验结果表明,该文方案可以有效地减小像素扩展度,且能够实现秘密图像的完全恢复。 展开更多
关键词 异或视觉密码 (k n)门限结构 像素扩展度最优的必要条件 完全恢复
在线阅读 下载PDF
三值逻辑证明系统及正例与反例的提取
6
作者 郭建 韩俊刚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第7期1270-1279,共10页
三值逻辑模型检验是对更高层的模型抽象验证的一种方法,对其验证中常常需要给出正例和反例.为此,讨论了三值逻辑模型检验以及正例和反例的提取,并在给出一套三值逻辑证明规则的基础上形成一个证明系统;运用该系统可以证明模型是否满足... 三值逻辑模型检验是对更高层的模型抽象验证的一种方法,对其验证中常常需要给出正例和反例.为此,讨论了三值逻辑模型检验以及正例和反例的提取,并在给出一套三值逻辑证明规则的基础上形成一个证明系统;运用该系统可以证明模型是否满足某个性质;在证明过程中为存在路径量词提取正例,为全称路径量词提取反例.正例和反例的提取可给模型的细化指明方向.最后通过实例给出了该证明系统在数字逻辑电路验证中的应用. 展开更多
关键词 三值逻辑 不完全kripke结构 正例 反例 证明系统
在线阅读 下载PDF
求解流水车间调度问题的一种混合式遗传算法 被引量:5
7
作者 梁黎明 汪国强 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第11期85-88,共4页
讨论了如何将邻域搜索与遗传算法相结合求解流水车间调度问题 ,提出了一种邻域结构 ,使之更适合求解流水车间问题 ;设计了一种基于扩展采样空间的混合式遗传算法的框架 。
关键词 流水车间调度 遗传算法 邻域搜索 邻域结构 扩展采样空间 NP完全问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部