A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties