future tense - 'Will' vs 'Must'

He will have painted the walls by tomorrow.

He must have painted the walls by yesterday.

Does each one have two different connotations?

So, if we have four different likelihood meanings, would you show me with an example?