# US 2013/0254430 A1 · Approximate functional matching in electronic systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254430 A1
- Document ID: US20130254430A1
- Status: Published application
- Kind: A1
- Application number: 13/901,462
- Filed: 2013-05-23
- Published: 2013-09-26
- Earliest claimed: 2008-09-04
- Assignees: Synopsys, Inc.
- Applicants: Synopsys, Inc.
- Inventors: Igor L. Markov; Kenneth S. McElvain
- Web page: https://patentgrep.com/patent/US20130254430A1

## CPC

- G06F 8/65: Updates (security arrangements therefor G06F21/57)
- G05B 19/054: {Input/output}
- G06F 30/327: Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)

## Abstract

Methods and apparatuses for approximate functional matching are described including identifying functionally similar subsets of an integrated circuit design or software program, distinguishing control inputs of the subsets from data inputs, and assigning combinations of logic values to the input control signals to capture co-factors for functional matching.

## Claims

### Claim 1

A method to distinguish control inputs from data, the method comprising:
determining a first number of outputs controllable by the input; and
determining if the first number of outputs controllable by the input is significant enough for the input to be judged as control.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the first number of outputs controllable by the input comprises:
assigning combinations of logic values to one or more side inputs of a subset of a description of an integrated circuit; and
determining a second number of outputs sensitized by a logic transition of the input for a combination of values of the one or more side inputs.

### Claim 3

A computer-readable storage medium that provides instruction, which when executed by a computer performs a method to distinguish control inputs from data, the method comprising:
determining a first number of outputs controllable by the input; and
determining if the first number of outputs controllable by the input is significant enough for the input to be judged as control.

### Claim 4 (depends on 3)

The computer-readable storage medium of claim 3, wherein determining the number of outputs controllable by the input comprises:
assigning combinations of logic values to one or more side inputs of a subset of a description of an integrated circuit; and
determining a second number of outputs sensitized by a logic transition of the input for each combination of values of the one or more side inputs.

### Claim 5 (depends on 1)

The method of claim 1, wherein the input controls an output when a logic transition at the input produces a logic transition at the output for a combination of side inputs.

### Claim 6 (depends on 1)

The method of claim 1, further comprising
determining the input as a control input, if the first number of outputs controllable by the input is more than a predetermined number.

### Claim 7 (depends on 1)

The method of claim 1, further comprising
identifying the input as a data input, when the first number of outputs controllable by the input is less than a predetermined number.

### Claim 8 (depends on 1)

The method of claim 1, further comprising
propagating logic values into the input; and
determining special-case circuits resulting from propagating the logic values.

### Claim 9 (depends on 8)

The method of claim 8, further comprising
determining whether the special-case circuits are smaller than an original circuit.

### Claim 10 (depends on 1)

The method of claim 1, wherein the input is part of a demultiplexor, an adder, a subtractor, or a combination thereof.

### Claim 11 (depends on 1)

The method of claim 1, further comprising ranking the control inputs.

### Claim 12 (depends on 3)

The computer-readable storage medium of claim 3, wherein the input controls an output when a logic transition at the input produces a logic transition at the output for a combination of side inputs.

### Claim 13 (depends on 3)

The computer-readable storage medium of claim 3, wherein the method further comprises
determining the input as a control input, if the first number of outputs controllable by the input is more than a predetermined number.

### Claim 14 (depends on 3)

The computer-readable storage medium of claim 3, wherein the method further comprises
determining the input as a data input, if the first number of outputs controllable by the input is less than a predetermined number.

### Claim 15 (depends on 3)

The computer-readable storage medium of claim 3, wherein the method further comprises
propagating logic values into the input; and
determining special-case circuits resulting from propagating the logic values.

### Claim 16 (depends on 3)

The computer-readable storage medium of claim 3, wherein the input is part of a demultiplexor, an adder, a subtractor, or a combination thereof.

### Claim 17 (depends on 1)

The method of claim 1, further comprising ranking the input.

### Claim 18

A data processing system comprising
a memory; and
a processor coupled to the memory, wherein the processor is configured to determine a first number of outputs controllable by the input, and to determine whether the first number of outputs controllable by the input is significant enough for the input to be identified as a control input.

### Claim 19 (depends on 18)

The data processing system of claim 18, wherein the processor is further configured to assign combinations of logic values to one or more side inputs of a subset; and to determine a second number of outputs sensitized by a logic transition of the input for each combination of values of the one or more side inputs.

### Claim 20 (depends on 18)

The data processing system of claim 18, wherein the input controls an output when a logic transition at the input produces a logic transition at the output for a combination of side inputs.

### Claim 21 (depends on 18)

The data processing system of claim 18, wherein the processor is further configured to determine the input as a control input, if the first number of outputs controllable by the input is more than a predetermined number.

### Claim 22 (depends on 18)

The data processing system of claim 18, wherein the processor is further configured to determining the input as a data input, if the first number of outputs controllable by the input is less than a predetermined number.

### Claim 23 (depends on 18)

The data processing system of claim 18, wherein the processor is further configured to propagate logic values into the input; and to determine special-case circuits resulting from propagating the logic values.

### Claim 24 (depends on 23)

The data processing system of claim 23, wherein the processor is further configured to determine whether the special-case circuits are smaller than an original circuit.

### Claim 25 (depends on 18)

The data processing system of claim 18, wherein the input is part of a demultiplexor, an adder, a subtractor, or a combination thereof.

### Claim 26 (depends on 18)

The data processing system of claim 18, wherein the processor is further configured to rank the input.
