Patents by Inventor Michael R. Dransfield

Michael R. Dransfield has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and system for non-linear state based satisfiability
    Patent number: 7380224
    Abstract: A computerized method and system for solving non-linear Boolean equations is disclosed comprising at least partially solving a Boolean function; developing at least one inference regarding said Boolean function and saving said inference to a state machine; and accessing said inference from said state machine to develop at least one heuristic for determining whether said Boolean function is satisfiable.
    Type: Grant
    Filed: March 25, 2005
    Date of Patent: May 27, 2008
    Assignees: The United States of America as represented by the National Security Agency, The University of Cincinnati
    Inventors: John V. Franco, W. Mark VanFleet, John Schlipf, Michael R. Dransfield
  • Method and system for non-linear state based satisfiability
    Patent number: 6912700
    Abstract: A computerized method and system for solving non-linear Boolean equations is disclosed comprising at least partially solving a Boolean function; developing at least one inference regarding said Boolean function and saving said inference to a state machine; and accessing said inference from said state machine to develop at least one heuristic for determining whether said Boolean function is satisfiable.
    Type: Grant
    Filed: June 6, 2002
    Date of Patent: June 28, 2005
    Assignees: The United States of America as represented by the National Security Agency, The University of Cincinnati
    Inventors: John V. Franco, W. Mark VanFleet, John Schlipf, Michael R. Dransfield
  • Method of recovering a gate-level netlist from a transistor-level
    Patent number: 6190433
    Abstract: The present invention is a method of recovering a gate-level netlist from a transistor-level netlist by functionally describing each gate to be recovered using a first transistor model; generating a signature for each gate to be recovered; receiving the transistor-level netlist; selecting a set of connected components from the transistor-level netlist; functionally describing the set of connected components using the first transistor model; generating a signature for the set of connected components; comparing the signature of the set of connected components to the signature of each gate to be recovered; if the signature of the set of connected components matches a signature of a to be recovered then determining if the corresponding functional descriptions match; if a match occurs then functionally describing the set of connected components using a second transistor model; comparing the functional descriptions generated for the set of connected components using the first and second transistor models; identifyi
    Type: Grant
    Filed: November 10, 1998
    Date of Patent: February 20, 2001
    Assignee: The United States of America as represented by the National Security Agency
    Inventors: W. Mark Van Fleet, Michael R. Dransfield