It's been well documented and proven by various sources that premium fuel is superior to supermarkets own branded stuff.
The tanks are compartmented for transportation and the fuel mixed with the appropriate additives to thin (supermarket) or improve (shell, BP, some premium supermarket fuels such as tesco 99) the end product.
Black fuel on a pd engine is usually down to 1 of 2 things:
-cross oil/fuel contamination from a failed fuel pump gasket
-blow back past the injector seals which contaminates the fuel with carbon
removal of some of the fuel and a settle test can confirm which
problem is present.