I think the pattern 'modal + have + past participle' refers to the present or the past. Can it refer to the future as well? Are all of the following sentences correct:
He may have arrived yesterday. He may have arrived now. He may have arrived tomorrow.