Appears to be sedimentary stone, sand stone or vitrified mud, and most likely a conglomerate of the material. Weathering and erosion pulled up an interesting shape. It is a cement but natural and the differing hardness's of the material lead to the way it appears. The various parts are simular to concretions in my opinion.