Re:Dafny: Verification-Aware Programming Language
by twoWhlsGud on Thursday July 30, 2020 @07:22PM
(#24003892)
From the paper you can see that they actually target CompCertTSO (a C subset)
https://www.cl.cam.ac.uk/~pes20/CompCertTSO/doc/
from the CompCert folks - who do formally verified C compilers (also worth looking at, btw). Targeting a subset of C allows them to preserve their behavioral guarantees in way that would be challenging I think with the full C language. So it's not an unreasonable subset to pick if you're serious about predictable outcomes.
Re:Dafny: Verification-Aware Programming Language
by MaxBarraclough on Friday July 31, 2020 @05:06PM
(#24014100)
Thanks. I read Via a C-like language to mean their language compiles to a non-standard language resembling C, but as you say, they mean they defined a novel language that resembles C, and it compiles down to standard C (specifically, the C subset named ClightTSO suitable for use with the CompCertTSO compiler).
Nowhere in Armada's overview [0] is it stated that the ultimate goal is to produce verified C code.
I've heard of CompCert. Pity it hasn't got more traction. Also a pity about its licensing situation. The Free and Open Source community is not interested in semi-Free software. The DMD compiler showed us this.
Re:Dafny: Verification-Aware Programming Language
by MaxBarraclough on Friday July 31, 2020 @09:13PM
(#24016359)
Update: I created a GitHub Issue to point out the omission. The overview has now been clarified.
While we're here, a shoutout to ZZ / ZetZ, [1] which we discussed 5 months ago at [2]. It's a verifiable C-style language which compiles down to standard C. I'm not sure how mature the language is at this point. (It still pains me that my prominent comment at [2] turned out to be fundamentally mistaken.)
And let's finish up the tour with a quick mention of Frama-C [3] and the (sadly proprietary) Escher C Verifier, [4] both of which work with C directly.
[0] https://jamesrwilcox.com/armada.pdf
[1] https://github.com/zetzit/zz
[2] https://news.ycombinator.com/item?id=22245409
[3] http://frama-c.com/acsl_tutorial_index.html
[4] https://www.eschertech.com/products/ecv.php