GSTE model detection method based on AIGs and SAT solver

The invention provides a GSTE model detection method based on AIGs and a SAT solver. The GSTE model detection method is characterized by including the following steps that step1, an ABC tool is used for establishing an AIG model; the AIGs are converted into FRAIGs, and meanwhile a logic synthesis algorithm is used for simplifying the FRAIGs to reduce the scale of the AIGs; step2, state set fixed points Psi* on all edges are calculated; step3, the calculated fixed points on all the edges and cons on the corresponding edges are verified, and if Psi*(e) C/ cons(e), error reporting is performed, and counter-examples are found out through reverse transfer; step4, whether state sets on all the edges reach the fixed points or not is judged, if yes, the verifying this time is achieved, and otherwise the step2 is executed to calculate the next round of state sets.