
We're probably on the same page about formal methods.
I wanted to point out a cool example I helped with: formalizing the structured control flow rules for SPIR-V.
https://dl.acm.org/doi/10.1145/3571253
This was a really nice blend of theory and practice to nail the details on a gnarly bit of the GPU intermediate language we know and love. And in the end the (prose) rules are easier to understand too.