I think it might actually now be possible to formally prove two Bitcoin script implementations equivalent. Not a clean proof, mind you, but a proof that’s mostly machine-checkable with only somewhat limited additional arguments.
Login to reply
Replies (3)
Ok, I'll bite the bit....meaning what exactly?
The goal would be to show both implementations give the same result for every input under the proof’s stated assumptions.
How would you do it?