Abstract:The globalization of the Integrated Circuit (IC) market is attracting an ever-growing number of partners, while remarkably lengthening the supply chain. Thereby, security concerns, such as those imposed by functional Reverse Engineering (RE), have become quintessential. RE leads to disclosure of confidential information to competitors, potentially enabling the theft of intellectual property. Traditional functional RE methods analyze a given gate-level netlist through employing pattern matching towards reconstructing the underlying basic blocks, and hence, reverse engineer the circuit's function. In this work, we are the first to demonstrate that applying Approximate Computing (AxC) principles to circuits significantly improves the resiliency against RE. This is attributed to the increased complexity in the underlying pattern-matching process. The resiliency remains effective even for Graph Neural Networks (GNNs) that are presently one of the most powerful state-of-the-art techniques in functional RE. Using AxC, we demonstrate a substantial reduction in GNN average classification accuracy-- from 98% to a mere 53%. To surmount the challenges introduced by AxC in RE, we propose the highly promising AppGNN platform, which enables GNNs (still being trained on exact circuits) to: (i) perform accurate classifications, and (ii) reverse engineer the circuit functionality, notwithstanding the applied approximation technique. AppGNN accomplishes this by implementing a novel graph-based node sampling approach that mimics generic approximation methodologies, requiring zero knowledge of the targeted approximation type. We perform an extensive evaluation and show that, using our method, we can improve the classification accuracy from 53% to 81% when classifying approximate adder circuits that have been generated using evolutionary algorithms, which our method is oblivious of.

GNN-Cap: Chip-Scale Interconnect Capacitance Extraction Using Graph Neural Network

Capacitance extraction of high-density 3D interconnects using finite element method

GNN-SP: Fast S-Parameter Estimation of Chiplet Interconnect Via Graph Neural Network

Inverse Design of On-Chip Interconnect via Transfer Learning-Based Deep Neural Networks

A New Model Library Approach to Extract VLSI Interconnect Capacitance

Capacitance Extraction of Three-Dimensional Interconnects Using Element-By-Element Finite Element Method (Ebe-Fem) and Preconditioned Conjugate Gradient (pcg) Technique

NAS-Cap: Deep-Learning Driven 3-D Capacitance Extraction with Neural Architecture Search and Data Augmentation

Generalizable Cross-Graph Embedding for GNN-based Congestion Prediction

Efficient Model-Based OPC via Graph Neural Network

Fast Cell Library Characterization for Design Technology Co-Optimization Based on Graph Neural Networks

Efficient Statistical Capacitance Extraction of Nanometer Interconnects Considering the On-Chip Line Edge Roughness

ParAFEMCap: A Parallel Adaptive Finite-Element Method for 3-D VLSI Interconnect Capacitance Extraction

A Sparse Grid Based Spectral Stochastic Collocation Method for Variations-Aware Capacitance Extraction of Interconnects under Nanometer Process Technology

Efficient Hotspot Detection Via Graph Neural Network

AppGNN: Approximation-Aware Functional Reverse Engineering using Graph Neural Networks

A Spectral Stochastic Collocation Method for Capacitance Extraction of Interconnects with Process Variations

Circuit design completion using graph neural networks

Versatile Multi-stage Graph Neural Network for Circuit Representation

Efficient Techniques for the Capacitance Extraction of Chip-Scale VLSI Interconnects Using Floating Random Walk Algorithm.

Study on Extraction of Capacitance Parameters of Three Dimensional Interconnect Structures Based on Finite Element Method

A Survey for Electronic Design Automation Based on Graph Neural Network