These marks are most likely to be caused by lightening strikes. Uluru has a hugh metal content that means if their is a storm the lightening is attracted to the rock. They strike damaging the hard layer and leaving the soft layer exposed to the elements!