2Note that due to the extreme difficulties involved it is rare for this, or any other, sort of transformation to be formally proved as preserving semantics.