I. adjective
: of, relating to, or constituting a verb tense that is traditionally formed in English with will have and shall have and that expresses completion of an action by a specified time that is yet to come
will have left in “they will have left before we arrive” is a future perfect tense
II. noun
: the future perfect tense of a language : a verb form in the future perfect tense