How Long Does Verification Take?