Abstract Model Checking without Computing the Abstraction