期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于Craig插值的线性混成系统符号化模型检测 被引量:2
1
作者 陈祖希 徐中伟 +1 位作者 霍伟伟 喻钢 《电子学报》 EI CAS CSCD 北大核心 2014年第7期1338-1346,共9页
最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支... 最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能. 展开更多
关键词 Craig插值 可满足性模理论 线混成自动机 符号型检验 混成系统
在线阅读 下载PDF
全轮超轻量级分组密码PFP的相关密钥差分分析
2
作者 严智广 韦永壮 叶涛 《电子与信息学报》 北大核心 2025年第3期729-738,共10页
2017年,PFP作为一种超轻量级分组密码被提出,而因其卓越的实现性能备受业界广泛关注。该算法不仅硬件开销需求低(仅需约1355 GE(等效门))、功耗小,而且加解密速度快(其速度甚至比国际著名算法PRESENT的实现速度快1.5倍),非常适合在物联... 2017年,PFP作为一种超轻量级分组密码被提出,而因其卓越的实现性能备受业界广泛关注。该算法不仅硬件开销需求低(仅需约1355 GE(等效门))、功耗小,而且加解密速度快(其速度甚至比国际著名算法PRESENT的实现速度快1.5倍),非常适合在物联网环境中使用。在PFP算法的设计文档中,作者声称该算法具有足够的能力抵御差分攻击、线性攻击及不可能差分攻击等多种密码攻击方法。然而该算法是否存在未知的安全漏洞是目前研究的难点。该文基于可满足性模理论(SMT),结合PFP算法轮函数特点,构建两种区分器自动化搜索模型。实验测试结果表明:该算法在32轮加密中存在概率为2^(–62)的相关密钥差分特征。由此,该文提出一种针对全轮PFP算法的相关密钥恢复攻击,即只需2^(63)个选择明文和2^(48)次全轮加密便可破译出80 bit的主密钥。这说明该算法无法抵抗相关密钥差分攻击。 展开更多
关键词 轻量级分组密码算法 差分密码分析 密钥恢复攻击 可满足性模理论
在线阅读 下载PDF
基于深度优先搜索与增量式求解的极小一阶不可满足子式提取算法 被引量:1
3
作者 张建民 黎铁军 +2 位作者 张峻 徐炜遐 李思昆 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第5期121-126,共6页
随着寄存器传输级甚至行为级的硬件描述语言应用越来越广泛,基于一阶逻辑的可满足性模理论(Satisfiability Modulo Theories,SMT)逐渐替代布尔可满足性(Boolean Satisfiability,SAT),在VLSI形式化验证领域具有更加重要的应用价值。而极... 随着寄存器传输级甚至行为级的硬件描述语言应用越来越广泛,基于一阶逻辑的可满足性模理论(Satisfiability Modulo Theories,SMT)逐渐替代布尔可满足性(Boolean Satisfiability,SAT),在VLSI形式化验证领域具有更加重要的应用价值。而极小不可满足子式能够帮助EDA工具迅速定位硬件中的逻辑错误。针对极小SMT不可满足子式的求解问题,采用深度优先搜索与增量式求解策略,提出了深度优先搜索的极小SMT不可满足子式求解算法。与目前最优的宽度优先搜索算法对比实验表明:该算法能够有效地求解极小不可满足子式,随着公式的规模逐渐增大时,深度优先搜索算法优于宽度优先搜索算法。 展开更多
关键词 形式化验证 硬件错误定位 可满足性模理论 极小不可满足子式
在线阅读 下载PDF
基于最优路径跳变的网络移动目标防御技术 被引量:10
4
作者 雷程 马多贺 +2 位作者 张红旗 韩琦 杨英杰 《通信学报》 EI CSCD 北大核心 2017年第3期133-143,共11页
移动目标防御(MTD,moving target defense)是一种改变网络攻防对抗格局的技术,路径跳变则是该领域的研究热点之一。针对现有路径跳变技术,由于路径选取存在盲目性,跳变实施缺乏约束性,难以在保证网络性能的同时最大化防御收益等问题,提... 移动目标防御(MTD,moving target defense)是一种改变网络攻防对抗格局的技术,路径跳变则是该领域的研究热点之一。针对现有路径跳变技术,由于路径选取存在盲目性,跳变实施缺乏约束性,难以在保证网络性能的同时最大化防御收益等问题,提出基于最优路径跳变的网络移动目标防御技术。通过可满足性模理论形式化规约路径跳变所需满足的约束,以防止路径跳变引起的瞬态问题;通过基于安全容量矩阵的最优路径跳变生成方法选取最优跳变路径和跳变周期组合,以实现防御收益的最大化。理论与实验分析了该技术抵御被动监听攻击的成本和收益,证明其在保证网络性能的同时实现了跳变收益的最大化。 展开更多
关键词 移动目标防御 路径跳变 可满足性模理论 瞬态问题 安全容量矩阵 防御收益最大化
在线阅读 下载PDF
SpaceWire-D的调度表生成方法 被引量:2
5
作者 姜宏 杨孟飞 +2 位作者 刘波 刘鸿瑾 龚健 《中国空间科学技术》 EI CSCD 北大核心 2019年第1期11-18,共8页
针对航天高速SpaceWire-D提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用... 针对航天高速SpaceWire-D提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用于对输入参数的可满足性进行判定,如果可满足则将输出的模型作为生成的调度表。此外,还提出了设置分片长度、确定时间槽大小以及划分冲突域的策略。最后,通过试验对方法的效果进行了验证。结果表明,生成调度表的时间较短且调度表具有良好的分布均匀性。 展开更多
关键词 SpaceWire-D 调度表 可满足性模理论 实时通信 贪婪算法
在线阅读 下载PDF
针对扩展动态故障树的约束分析方法 被引量:2
6
作者 吴奇烜 马建峰 +3 位作者 孙聪 张帅 张双 郑涛 《通信学报》 EI CSCD 北大核心 2017年第9期159-166,共8页
提出延时门机制对动态故障树进行扩展,用于对子系统失效延时传播到上层系统进行建模,并通过扩展动态贝叶斯网络对包含延时门的动态故障树进行求解。还提出并实现了一种基于可满足性模理论的扩展动态故障树求解算法,支持由非确定性的基... 提出延时门机制对动态故障树进行扩展,用于对子系统失效延时传播到上层系统进行建模,并通过扩展动态贝叶斯网络对包含延时门的动态故障树进行求解。还提出并实现了一种基于可满足性模理论的扩展动态故障树求解算法,支持由非确定性的基本事件概率范围约束求解系统的最优化失效率。通过对实际系统的分析、求解及与现有工具的对比,说明分析方法的有效性,并通过对实际系统的分析给出了基本事件概率约束和延时门参数对系统整体失效率的影响。 展开更多
关键词 延时门 动态故障树 动态贝叶斯网络 可满足性模理论
在线阅读 下载PDF
基于时延抖动与信道使用量约束的供热网络无线TSN流量调度算法 被引量:1
7
作者 曹旭 周学哲 +1 位作者 宋亚平 蔺伟 《移动通信》 2023年第8期28-32,45,共6页
在工业4.0的背景下,实时工业应用面临着通信方面的重大挑战。供热网络中调度控制数据、监测数据、监控视频数据混合传输,为确保指令下发迅速,事故及时报警,具有低时延、低抖动和低丢包率等特点的TSN技术得到了应用。然而,目前TSN的研究... 在工业4.0的背景下,实时工业应用面临着通信方面的重大挑战。供热网络中调度控制数据、监测数据、监控视频数据混合传输,为确保指令下发迅速,事故及时报警,具有低时延、低抖动和低丢包率等特点的TSN技术得到了应用。然而,目前TSN的研究多限于有线传输,传统工业无线网络无法提供确定性调度服务。将时间敏感网络延伸至无线传输领域,通过增加抖动约束与信道使用量约束,以及利用SMT完成求解,提出了一种解决方案,以保证流量时延和抖动的确定性传输。具体而言,在传统802.1Qbv数据帧约束、链路约束、流量传输约束、实时约束和隔离约束的基础上,采用了抖动约束与信道使用量约束,实现了无线信道资源的合理分配,从而提高了并发传输数据量。仿真结果表明,无线调度具备了更高的求解兼容性,可有效地提高传输数据量,在牺牲一定时延的基础上,实现了低抖动约束下的确定性传输。 展开更多
关键词 时间敏感网络 供热网络 可满足性模理论 抖动约束 信道使用量约束
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部