etched in stone

Permanently fixed or firmly established; not subject to any amendment or alteration. Often used in the negative. The deal isn't yet etched in stone, but we're confident it will go ahead as hoped.