# US 2019/0318056 A1 · Method and apparatus for improving boolean satisfibility solver generated based on input design with data qualifier signals

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

- Number: US 2019/0318056 A1
- Document ID: US20190318056A1
- Status: Published application
- Kind: A1
- Application number: 15/953,964
- Filed: 2018-04-16
- Published: 2019-10-17
- Earliest claimed: 2018-04-16
- Assignees: Mellanox Technologies, Ltd.
- Applicants: Mellanox Technologies, Ltd.
- Inventors: Yael MELLER; Or DAVIDI; Roy ARMONI
- Web page: https://patentgrep.com/patent/US20190318056A1

## CPC

- G06F 30/30: Circuit design
- G06F 30/3323: using formal methods, e.g. equivalence checking or property checking
- G06F 2111/10: Numerical modelling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments are disclosed for solving a Boolean formula generated from an input design using an iterative loop using a computer-implemented Boolean satisfiability solver. An example method includes accessing data qualifier signals indicating one or more variables in a Boolean formula. The example method further includes marking the one or more variables in the Boolean formula as data qualifier variables based on the respective data qualifier signals. The example method further includes instructing a computer implemented Boolean satisfiability solver to solve the Boolean formula using an iterative loop, where operation of the iterative loop is prioritized based on the data qualifier variables. Corresponding apparatuses and non-transitory computer readable storage media are also provided.

## Claims

### Claim 1

A computer implemented method for solving a Boolean formula generated from a design using an iterative loop using a Boolean satisfiability solver, comprising:
accessing data qualifier signals indicating one or more variables in a Boolean formula;
marking the one or more variables in the Boolean formula as data qualifier variables based on the respective data qualifier signals; and
instructing a computer implemented Boolean satisfiability solver to solve the Boolean formula using an iterative loop, wherein operation of the iterative loop is prioritized based on the data qualifier variables.

### Claim 2 (depends on 1)

The method of claim 1, wherein the Boolean formula is translated from a gate-level model graph, and wherein the one or more variables in the Boolean formula correspond to a set of elements in the gate-level model graph.

### Claim 3 (depends on 2)

The method of claim 2, wherein the one or more data qualifier signals are associated with the set of elements in the gate-level model graph.

### Claim 4 (depends on 2)

The method of claim 2, wherein the gate-level model graph is translated from an input circuit design and wherein the set of elements in the gate-level model graph correspond to a set of elements in the input circuit design.

### Claim 5 (depends on 4)

The method of claim 4, wherein the data qualifier signals are associated with on the set of elements in the input circuit design.

### Claim 6 (depends on 1)

The method of claim 1, wherein the data qualifier signals are generated by:
receiving, via a control interface, user input identifying one or more data qualifier elements in an input design;
translating the input design to a Boolean formula, wherein one or more variables in the Boolean formula correspond to the one or more data qualifier elements in the input design;
identifying the one or more variables in the Boolean formula that correspond to the one or more data qualifier elements in the input design; and
generating data qualifier signals indicating the one or more variables in the Boolean formula that correspond to the one or more data qualifier elements in the input design.

### Claim 7

An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, solve a Boolean formula generated from an input design by causing the apparatus to at least:
receive data qualifier signals indicating one or more variables in a Boolean formula;
mark the one or more variables in the Boolean formula as data qualifier variables based on the respective data qualifier signals; and
instruct a computer implemented Boolean satisfiability solver to solve the Boolean formula using an iterative loop, wherein operation of the iterative loop is prioritized based on the data qualifier variables.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the Boolean formula is translated from a gate-level model graph, and wherein the one or more variables in the Boolean formula correspond to a set of elements in the gate-level model graph.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the one or more data qualifier data qualifier signals are associated with the set of elements in the gate-level model graph.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the gate-level model graph is translated from an input circuit design and wherein the set of elements in the gate-level model graph correspond to a set of elements in the input circuit design.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the data qualifier signals are associated with the set of elements in the input circuit design.

### Claim 12 (depends on 7)

The apparatus of claim 7, wherein the data qualifier signals are generated by:
accessing, via a control interface, user input identifying one or more data qualifier elements in an input design;
translating the input design to a Boolean formula, wherein one or more variables in the Boolean formula correspond to the one or more data qualifier elements in the input design;
identifying the one or more variables in the Boolean formula that correspond to the one or more data qualifier elements in the input design; and
generating data qualifier signals indicating the one or more variables in the Boolean formula that correspond to the one or more data qualifier elements in the input design.

### Claim 13

A computer program product comprising at least one non-transitory computer readable storage medium, the non-transitory computer readable storage medium storing instructions that, when executed by a processor, cause the processor to configure an apparatus to at least:
receive data qualifier signals indicating one or more variables in a Boolean formula;
mark the one or more variables in the Boolean formula as data qualifier variables based on the respective data qualifier signals; and
instruct a computer implemented Boolean satisfiability solver to solve the Boolean formula using an iterative loop, wherein operation of the iterative loop is prioritized based on the data qualifier variables.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein the Boolean formula is translated from a gate-level model graph, and wherein the one or more variables in the Boolean formula correspond to a set of elements in the gate-level model graph.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein the one or more data qualifier data qualifier signals are associated with the set of elements in the gate-level model graph.

### Claim 16 (depends on 14)

The computer program product of claim 14, wherein the gate-level model graph is translated from an input circuit design and wherein the set of elements in the gate-level model graph correspond to a set of elements in the input circuit design.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the data qualifier signals are determined based on the set of elements in the input circuit design.

### Claim 18 (depends on 13)

The computer program product of claim 13, wherein the data qualifier signals are generated by:
receiving, via a control interface, user input identifying one or more data qualifier elements in an input design;
translating the input design to a Boolean formula, wherein one or more variables in the Boolean formula correspond to the one or more data qualifier elements in the input design;
identifying the one or more variables in the Boolean formula that correspond to the one or more data qualifier elements in the input design; and
generating data qualifier signals indicating the one or more variables in the Boolean formula that correspond to the one or more data qualifier elements in the input design.
