Online Tenant Verification