SecIC3: Customizing IC3 for Hardware Security Verification

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Tan, Qinhan, Gaonkar, Akash, Fan, Yu-Wei, Gupta, Aarti, Malik, Sharad
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914289690869760
author Tan, Qinhan
Gaonkar, Akash
Fan, Yu-Wei
Gupta, Aarti
Malik, Sharad
author_facet Tan, Qinhan
Gaonkar, Akash
Fan, Yu-Wei
Gupta, Aarti
Malik, Sharad
contents Recent years have seen significant advances in using formal verification to check hardware security properties. Of particular practical interest are checking confidentiality and integrity of secrets, by checking that there is no information flow between the secrets and observable outputs. A standard method for checking information flow is to translate the corresponding non-interference hyperproperty into a safety property on a self-composition of the design, which has two copies of the design composed together. Although prior efforts have aimed to reduce the size of the self-composed design, there are no state-of-the-art model checkers that exploit their special structure for hardware security verification. In this paper, we propose SecIC3, a hardware model checking algorithm based on IC3 that is customized to exploit this self-composition structure. SecIC3 utilizes this structure in two complementary techniques: symmetric state exploration and adding equivalence predicates. We implement SecIC3 on top of two open-source IC3 implementations and evaluate it on a non-interference checking benchmark consisting of 10 designs. The experiment results show that SecIC3 significantly reduces the time for finding security proofs, with up to 49.3x proof speedup compared to baseline implementations.
format Preprint
id arxiv_https___arxiv_org_abs_2601_21353
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle SecIC3: Customizing IC3 for Hardware Security Verification
Tan, Qinhan
Gaonkar, Akash
Fan, Yu-Wei
Gupta, Aarti
Malik, Sharad
Cryptography and Security
Recent years have seen significant advances in using formal verification to check hardware security properties. Of particular practical interest are checking confidentiality and integrity of secrets, by checking that there is no information flow between the secrets and observable outputs. A standard method for checking information flow is to translate the corresponding non-interference hyperproperty into a safety property on a self-composition of the design, which has two copies of the design composed together. Although prior efforts have aimed to reduce the size of the self-composed design, there are no state-of-the-art model checkers that exploit their special structure for hardware security verification. In this paper, we propose SecIC3, a hardware model checking algorithm based on IC3 that is customized to exploit this self-composition structure. SecIC3 utilizes this structure in two complementary techniques: symmetric state exploration and adding equivalence predicates. We implement SecIC3 on top of two open-source IC3 implementations and evaluate it on a non-interference checking benchmark consisting of 10 designs. The experiment results show that SecIC3 significantly reduces the time for finding security proofs, with up to 49.3x proof speedup compared to baseline implementations.
title SecIC3: Customizing IC3 for Hardware Security Verification
topic Cryptography and Security
url https://arxiv.org/abs/2601.21353