形式化验证
文章平均质量分 70
Mark_Lee131
这个作者很懒,什么都没留下…
展开
-
形式语义学
形式语义学的四个分支原创 2021-12-28 17:43:32 · 774 阅读 · 0 评论 -
CPU缓存侧信道攻击综述-Survey of CPU Cache-Based Side-Channel Attacks
CPU缓存侧信道攻击原创 2021-12-23 23:06:27 · 1912 阅读 · 0 评论 -
CPU cache侧信道攻击
侧信道攻击(side channel attack 简称SCA):又称边信道攻击,核心思想是通过加密软件或硬件运行时产生的各种泄漏信息获取密文信息。原创 2021-12-23 22:40:20 · 3906 阅读 · 0 评论 -
Petri 网(Petri Net)
Petri 网基础知识原创 2021-12-06 18:44:11 · 2225 阅读 · 0 评论 -
定理证明器HOL的下载和安装
定理证明器HOL下载安装原创 2021-12-01 22:38:03 · 750 阅读 · 0 评论 -
固件(Firmware)与硬件(Hardware)
做硬件形式化验证调研时,发现有从Firmware、Hardware和Software角度考虑芯片建模和验证的。之前只是听说过Firmware的叫法,这次想着查一下资料,完全弄明白它和hardware的区别。原创 2021-11-19 18:28:50 · 13505 阅读 · 0 评论 -
System Verilog 四值逻辑
System verilog中,信号共有4种状态"0、1、x、z",分别表示低电平、高电平、不确定态和高阻态。对于没有进行初始化的信号,一般处于不确定态(x),高阻态表示该信号没有被其他信号驱动,经常用于有多个驱动源的总线型数据上。状态意义逻辑 0表示低电平,对应电路 为GND,或逻辑电路输出为低电平。逻辑 1表示高电平,对应电路的 VCC,或逻辑电路输出为高电平 。逻辑 X表示未知,有可能是高电平,也有可能是低电平。逻辑 Z表示高阻态,是一个悬浮状态,如三态原创 2021-11-14 14:17:58 · 2266 阅读 · 0 评论 -
Maude 复现-ESI缓存一致性协议安全属性的LTL和演绎验证
Maude复现缓存一致性协议安全性验证原创 2021-09-08 20:14:13 · 233 阅读 · 0 评论 -
谓词逻辑——自由变元与约束变元
命题逻辑在处理语句成分中有诸如“否”、“并”、“或”和“如果···那么···”时, 取得了令人满意的结果, 但人类语言比这丰富得多, 我们如何处理如“存在···”, “所有···”,“在···中”,和“只有···”呢?命题逻辑有其明显的局限性, 我们需要更精确微妙的谓词逻辑(predicate logic) 来表达判断语句, 谓词逻辑也称为一阶逻辑(first-order logic)。原创 2021-08-19 14:57:09 · 10056 阅读 · 0 评论 -
重写逻辑(Rewriting Logic)
重写逻辑是一种对绝大多数编程语言和系统进行规范描述的计算机逻辑。重写逻辑能把目标逻辑的抽象语法表示为代数结构。利用重写规则,目标逻辑的推理规则可以被描述出来。原创 2021-08-17 16:52:45 · 526 阅读 · 1 评论 -
系统形式化建模及时序逻辑基础
信息物理融合系统(CPS)的建模至关重要,本文通过对 连续系统、离散系统和混成系统三种系统建模方式进行介绍,阐述形式化建模与验证的一些基础知识。原创 2021-08-11 14:30:32 · 701 阅读 · 0 评论 -
形式化验证工具调研
形式化验证主要分为:模型检测(又称模型检验)和定理证明两种方法。以下为调研后整理的笔记。(其中模型检测工具部分,引用了博主yisun03的这篇博客。)模型检测步骤与工具模型检测的步骤:1. 抽象出系统的数学模型迁移系统(Trasition system)马尔可夫链(Markov chain)Kripke结构(Kripke structure)2. 给出能够描述该系统性质的语言线性时序逻辑LTL:关心系统的任意一次运行中的状态以及它们之间的关系计算树逻辑CTL:分叉时序逻辑,用原创 2021-08-03 20:54:36 · 3430 阅读 · 3 评论 -
形式化验证笔记
硬件安全问题频频发生,造成的后果日益严重,例如伊朗核电站震网事件,攻击者通过网络激活事先植入的硬件木马使电机转子超负荷运转烧毁。然而,现今硬件设计仍缺乏有效的安全验证方法检测,导致硬件设计中存在潜在的安全漏洞、木马、恶意程序等。现有的安全验证技术主要包含仿真和形式化验证技术,但是仿真技术存在覆盖率难以保证的问题。形式化验证技术采用严格的数学定义描述电路规范,形式化检查硬件行为特征.现有的形式化验证技术包括模型检验和定理证明。原创 2021-08-03 20:44:30 · 610 阅读 · 0 评论