Checking for Loss of Arc