‹ BackHN Continuity

Thread

Developing provably correct Rust code with Verus

164 points · 79 comments · Betelbuddy

  1. nottorp · · focus · HN ↗
    Would it help with the bugs in the new and improved ubuntu coreutils?
    1. Betelbuddy · · focus · HN ↗
      It will prove the bugs were corrected implemented... :-) And that your mistaken specification of the tax rules in Switzerland, was correctly translated to code, and that your mistaken specification of the process to request a mortgage is mathematically valid...and that your wrong logic about how much centrifugal force your rocket will be able to stand on ascent was mathematically translated to proven correct code running the incorrect logic...

      Jesus, I cant stand formal methods people...

      1. nottorp · · focus · HN ↗
        I was picking mostly on the rust religion at first. But then I looked things up and ran into <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Rice%27s_theorem" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Rice%27s_theorem …
        1. cmrx64 · · focus · HN ↗
          naive applications of this would lead you to believe no knowledge is possible, and that progress is not meaningful when liveness can’t be guaranteed.

          it’s all rubbish, grandparent is a small mind who can’t figure out how it’s a step up from nothing.

          1. svieira · · focus · HN ↗
            I wouldn&#x27;t say it&#x27;s all rubbish - it&#x27;s very easy for someone new to theorem proving to presume the equivalent of &quot;strong typing will eliminate the possibility of errors&quot;, but the more correct understanding is &quot;strong typing will reduce the number of things you have to keep in your head at any one time thus reducing the possibility of errors&quot;.
            1. nottorp · · focus · HN ↗
              The thing with ubuntu&#x27;s rust coreutils is that they, for example, crash when told to recurse because they use actual recursive calls to go into subdirs and run out of stack space if the structure is big enough.

              What formal correctness proof will detect that?

              1. cmrx64 · · focus · HN ↗
                any of the quite many cost-aware logical frameworks. it’s SO. easy. to. do. you fools are just willfully ignorant on how to represent reasoning, despite alleging yourselves to be computer scientists?
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.