A formal correctness proof of Boruvka's minimum spanning tree algorithm.