10. The non-transitory computer-readable storage medium of claim 9 , wherein associating the first subset of assumptions with the assertion in the set of assertions involves: associating an initial subset of assumptions with the assertion, wherein an assumption is associated with an assertion if the assumption, either directly or indirectly, shares logic with the assertion; and removing at least a first assumption from the initial subset of assumptions if the assertion is satisfiable regardless of whether the first assumption is satisfied or not.
9. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method to formally verify a circuit design, the method comprising: simplifying a first set of assumptions to obtain a second set of assumptions, wherein the second set of assumptions is logically equivalent to the first set of assumptions, and wherein the first set of assumptions and the second set of assumptions correspond to allowable input assignments for the circuit design; associating a first subset of assumptions with an assertion in a set of assertions, wherein the first subset of assumptions is a subset of the second set of assumptions, and wherein satisfying the assertion corresponds to a desired behavior of circuit design; modifying the first subset of assumptions to obtain a second subset of assumptions which is not logically equivalent to the first subset of assumptions; and proving that the circuit design satisfies the assertion when the second subset of assumptions is satisfied.