to have left
The garrison must have left.
— O Senhor dos Anéis: O Retorno do Rei (2003)
Tu não tinha nada que ter saído de junto da cachorra!
You had no business leaving the dog's side!
— O Auto da Compadecida (2000)
Você deveria ter saído da cidade quando você teve a chance.
You should have left town when you had the chance.
— Zootopia 2 (2025)
Eles deviam ter saído há muito tempo.
They should have left a long time ago.
Apesar de ter saído de casa cedo hoje de manhã, Tom chegou atrasado ao trabalho.
Although he left home early this morning, Tom arrived late for work.
Eu sabia que não devíamos ter saído mais cedo.
I knew we shouldn't have left earlier.
A verdade é que poderia perfeitamente ter saído a tempo.
The truth is, he could easily have left on time.
— Relatos Selvagens (2014)