Online and Verification Problems under Uncertainty