Значение слова ДОЛЖНО-БЫТЬ в Толковом словаре русского языка Ушакова

ДОЛЖНО-БЫТЬ

вводное слово. Вероятно, по всей вероятности, Он должно-быть уже не придет.

Ушаков. Толковый словарь русского языка Ушакова.