The rocks looked like they had been encased in lava, which is probably what happened.
 

lipoa06