English Translation
Tom shouldn’t have come here.
It seems that “debería haber” is a more common pattern in the corpus than “debió haber”, but I still prefer this one, as I find the preterite tense more logical. I wonder what native speakers have to say about this.