硬件安全门级细粒度形式化验证方法

作     者：秦茂源 慕德俊 胡伟 毛保磊 QIN Maoyuan;MU Dejun;HU Wei;MAO Baolei

作者机构：西北工业大学深圳研究院广东深圳518057 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2018年第45卷第5期

页      面：143-148页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0839[工学-网络空间安全] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61672433) 深圳市科技创新委员会基础研究资助项目(201703063000517) 国家密码发展基金资助项目(MMJJ20170210) 中央高校基本科研业务费专项资金资助项目(3102017OQD094) 

主　　题：硬件设计 安全验证 定理证明 形式化语义模型 细粒度 

摘      要：针对硬件设计长期缺乏有效的安全验证方法问题,提出了一种硬件安全门级细粒度形式化验证方法.该方法使用形式化语言在逻辑门层面上描述硬件电路的安全属性,构造包含安全属性跟踪逻辑的形式化语义语句,从而将硬件设计转化为电路语义模型,并结合霍尔逻辑三元组理论构造用于验证该模型安全属性的定理.定理的证明过程是以人机交互的方式在定理证明器环境下验证定理的合理性.实验结果表明,该方法能够形式化地遍历电路语义模型的状态空间,精确验证不同输入状态下电路语义模型的安全性.该方法通过构造安全属性跟踪逻辑提高了验证的精确性,结合定理证明提高了验证覆盖率,能够有效地验证硬件设计的安全性.