Online Lift Certification