should have
Eles deviam ter casado em maio.
They were supposed to get married in May.
Então disse que eles deviam discutir sobre mim.
Then I said they should discuss me.
— Morangos Silvestres (1957)
Eles deviam ter saído há muito tempo.
They should have left a long time ago.
Acho que eles deviam ter ficado um pouco mais.
I think they should have stayed a little longer.
— Era Uma Vez em Tóquio (1953)