Heideger was just a pompous arse with delusions of grandure who only assumed Rufus was dead, according to the "FF VII Ultimania Omega" Tseng and Rufus did survive, unfortunately it does not mention how either did it...