to have begun
Debes haber comenzado a beber muy temprano.
You must have started drinking very early.
— La venganza de Manon (1986)
Debiste haber comenzado hace media hora.
You should have started half an hour ago.
Me voy adentro y cuando vuelva el trabajo deberá haber comenzado.
I'm going inside, and when I return, the work should have started.
— Gangs of Wasseypur. Parte 1 (2012)