Invariant for Hoare-Logic on RandomSearch

Question

I\'m trying to proof the following RandomSeach-Algorithm and to figure out the invariant for the loop.

Since the function randomIndex(..) creates a rando