$ 0 0 He should/ must have completed his work; otherwise, he wouldn't be enjoying himself by the seaside. I feel both are correct. What do you think?