Looks more like a wasp nest.

If OP hadn't said "petrified" it looks just like a paper wasp nest - that color and curve.

But I could be wrong, really cool though! I'm only a little jealous

I think maybe corral...it's got a slight curve to it.

I immediately thought of the cereal, which I haven't seen in ages.

Just coral. It's always coral.

That's what I clicked through to say. 🤓