Like Bounded Model Checking(BMC), we find all runs of length less and equal to bound.
Like Bounded Model Checking(BMC), we find all runs of length less and equal to bound. If the end state of the run is an accepting state, we compute the registers updates on the run and add them to the formula.