The president and his aides have exaggerated the likelihood that the program can be implemented and have made no effort to introduce legislation that would be needed.

The man's pastor said he entered the U.S. legally and did not have a criminal record, but DHS said he overstayed his visa.