[发明专利]基于属性自动提取和形式化验证的硬件木马搜索检测方法

权利要求书

1.一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，包括如下步骤：

步骤1：输入待检测集成电路设计；

步骤2：将待检测集成电路设计综合成FPGA网表；

步骤3：对FPGA网表进行随机输入功能仿真，得到信号行为列表；

步骤4：根据信号的行为列表，对信号的翻转行为进行分析，识别其中低翻转的信号，得到低翻转率信号列表；

步骤5：采用地址线覆盖分析方法对信号行为列表进行分析，得到地址线覆盖率；

步骤6：结合步骤2中得到的FPGA网表与步骤5中得到的地址线覆盖率对FPGA网表中每个LUT的地址覆盖率进行分析，识别地址线输入组合不能完全覆盖的LUT，得到收敛至稳定集合下的低覆盖率LUT列表；所述不能完全覆盖是指至少存在一种地址线输入组合在测试中未出现；

步骤7：根据低翻转率信号列表与低覆盖率LUT列表，提取集成电路设计的定常属性；

从低翻转率信号提取的集成电路设计属性为此信号在集成电路设计中为固定值，未观测到值发生变化；

从低覆盖率LUT提取的集成电路设计属性为未覆盖到的LUT地址线输入取值组合在集成电路设计中不会被满足，即不会出现；所述未覆盖到是指该地址线输入组合在测试中未出现；

步骤8：对步骤7所提取的定常属性进行形式化验证，搜索待检测集成电路设计中隐含的硬件木马的触发条件，从而实现木马检测。

2.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述步骤1中待检测集成电路设计以寄存器传输级代码或门级网表的形式输入。

3.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述步骤2中采用FPGA综合工具对待检测集成电路设计综合，生成FPGA网表。

4.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述步骤3中使用集成电路设计仿真工具，采用随机输入测试向量，对FPGA网表进行功能仿真，得到信号行为列表。

5.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述步骤8中采用SVA断言语言对定常属性进行描述，并采用形式化验证方法进行验证，以检测是否存在违反属性的情况，当属性验证失败时得到的反例即为硬件木马触发条件，从而实现木马检测。

6.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述FPGA综合工具为Yosys或Vivado。

7.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述集成电路设计仿真工具为QuestaSim。

8.根据权利要求1所述的一种基于属性自动提取和形式化验证的硬件木马搜索检测方法，其特征在于，所述形式化验证方法采用的工具为Questa Formal或Yosys。