On my many test worlds, the nether fortresses located in the valley of souls are spawned with basalt in the halls, and with halls interrupted by the world generation.
Postscript
It does not allow me to put images
MC-177658
Basalt and too much netherrack generated within nether strongholds
Resolved
Awaiting Response
0
Please do not mark unreleased versions as affected.
You don't have access to them yet.