Patent · US Expired

Method for preserving constraints during sequential reparameterization

US7299432B2 · kind B2 · utility

19Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 14, 2005
Grant dateNov 20, 2007
Priority date
Expiry dateMay 13, 2026

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/30
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method, system and computer program product for preserving constraints is disclosed. The method comprises receiving an initial design including one or more targets, one or more primary inputs, one or more constraints and one or more state elements. A cut of the initial design including one or more cut gates, and a relation of one or more values producible to the one or more cut gates in terms of the one or more primary inputs and the one or more state elements is computed. The relation is constrained to force one or more constraint gates representing the one or more constraints to evaluate to a forced valuation, and one or more dead-end states of the constraints are identified. The inverse of the dead-end states is applied as don't cares to simplify the relation and the simplified relation is synthesized to form a first gate set. An abstracted design is from the first gate set and verification is performed on the abstracted design to generate verification results.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.