Formal Equivalence Checking - Methods

Methods

There are two basic technologies used for boolean reasoning in equivalence checking programs:

  • Binary decision diagrams, or BDDs: A specialized data structure designed to support reasoning about boolean functions. BDDs have become highly popular because of their efficiency and versatility.
  • Conjunctive Normal Form Satisfiability: SAT solvers returns an assignment to the variables of a propositional formula that satisfies it if such an assignment exists. Almost any boolean reasoning problem can be expressed as a SAT problem.

Read more about this topic:  Formal Equivalence Checking

Famous quotes containing the word methods:

    “We can best help you to prevent war not by repeating your words and following your methods but by finding new words and creating new methods.”
    —Virginia Woolf (1882–1941)

    “It would be some advantage to live a primitive and frontier life, though in the midst of an outward civilization, if only to learn what are the gross necessaries of life and what methods have been taken to obtain them.”
    —Henry David Thoreau (1817–1862)

    “The greatest part of our faults are more excusable than the methods that are commonly taken to conceal them.”
    —François, Duc De La Rochefoucauld (1613–1680)