ДОЛЖНО-БЫТЬ, вводное слово. Вероятно, по всей вероятности, он должно-быть уже не придет.
< должно
должное >