Mining rigs proof of work is verifiable through measurements of the heat generated when performing the calculations. This calorie expenditure leaves a permanent trail of breadcrumbs that any and all who care to follow can verify for themselves. This is why we no longer have to trust that counterfeiters can fake the work "done". Also exactly why proof of stake is an oxymoron, there is no real world authenticatible proof.