Model checking in state transition machine verification
AssigneeInternational Business Machines Corporation
InventorsViresh Paruthi, Peter Anthony Sandon, Jun Sawada
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsViresh Paruthi, Peter Anthony Sandon, Jun Sawada
Estimating the term…
A method, system, and computer program product for improved model checking for verification of a state transition machine (STM) are provided. A hardware design under test and a property to be verified are received. A level (k) of induction proof needed for the verification is determined. A circuit representation of the property using the hardware design under test for k base cases is configured for checking that the circuit representation holds true for the property for each of the k base cases, and for testing an induction without hypothesis by testing whether the property holds true after k clock cycles starting from a randomized state, where induction without hypothesis is performed by omitting a test whether the property holds true for the next cycle after the property holds for k successive cycles. The induction proof of the property using the hardware design under test by induction without hypothesis is produced.
A computer implemented method for improved model checking for verification of a state transition machine (STM), the method comprising:
A computer usable program product comprising a computer usable storage device including computer usable code for verification of a state transition machine (STM), the computer usable code comprising:
A data processing system for verification of a state transition machine (STM), the data processing system comprising:
Dependencies are inferred from the claim text.