The stone I've pictured seems to be like a very compressed volcanic pumice.

Chris L