What does it mean to refine petroleum?

It means to heat the oil to a really high temperature until all the lighter substances rise up (such as butane, methane, gas, light petrol; and all the heavy ones stay down at the bottom of the distillation tower (such as diesel, tar, asphalt). It is a separation process.