[verb (plain)] + に違いない [i-adj] + に違いない [na-adj] + に違いない [noun] + に違いない
に違いない says the speaker is sure of a conclusion: "must be", "I'm sure that". It follows the plain form of a verb or an い-adjective, and comes straight after a noun or a な-adjective, with no だ and no な.
The past goes on the word in front: みちにまよった道に迷ったにちがいない違いない, "they must have got lost", and ゆうめい有名だったにちがいない違いない in the past for a noun or な-adjective.
It is stronger than だろう and much stronger than かもしれない.
に違いない is more at home in writing than in conversation, where きっときごう〜とおもう思う or ぜったい絶対きごう〜よ is more common. The polite form is にちがい違いありません, and にそういない相違ない is a stiffer written version.