Patent ID: 6190433
Filing Date: 2001-02-20
Classification: G06F

Abstract:
A method of recovering a gate-level netlist from a transistor-level netlist, comprising the steps of:a) generating a functional description for each gate to be recovered using a first transistor model;b) generating a signature for each gate to be recovered;c) receiving the transistor-level netlist;d) selecting a set of connected components from the transistor-level netlist;e) generating a functional description for the set of connected components using the first transistor model;f) generating a signature for the set of connected components;g) comparing the signature of the set of connected components to the signature of each gate to be recovered;h) comparing the functional description of the set of connected components to the functional description of the gate to be recovered for which a match occurred in step (g);i) generating a functional description of the set of connected components using a second transistor model if a match occurred in step (h);j) comparing the functional description of the set of connected components based on the first transistor model to the functional description for the set of connected components based on the second transistor model if a functional description of the set of connected components based on the second transistor model was generated;k) identifying the set of connected components as the gate for which its signature matches, its functional description matches, and its functional description based on a first transistor model matches its functional description based on the second transistor model; andl) returning to step (d) if another gate at any abstraction level is desired to be recovered, otherwise stop.