top | item 46061364

(no title)

DrSusanCalvin | 3 months ago

Thanks, interesting. However, that just seems like a protocol like any other, with no real reason why you "can't" formally verify it. Is there something special about a consensus algorithm / protocol that makes it any more difficult to verify than any other algorithm which doesn't yet have a formally verified implementation?

Edit: https://link.springer.com/chapter/10.1007/978-3-319-48989-6_...

discuss

order

engineeringwoke|3 months ago

That would be like saying that you can verify the software that CERN uses to measure the Higgs Boson because we verified general relativity.

DrSusanCalvin|3 months ago

> You can't formally verify anything that uses consensus

What did you mean by this then? There certainly seems to be nothing special about consensus that makes it any harder to verify than anything else. It's not fundamentally impossible to verify the software that CERN uses, it just takes some work.