News for hackers. Stuff that matters.
Re:SeL4 on RISC-V Verified to Binary Code by MaxBarraclough on Wednesday May 05, 2021 @06:14AM (#27048135)
> In CompCert's case though, the register allocation verifier itself is verified.

I don't think so, I think moonchild's account of it is accurate. At least, it was accurate in 2012. From a 2012 blog post: [0]

> In CompCert, this algorithm is not proven correct. Instead, after generating the graph, the compiler calls an OCaml implementation of IRC and then checks that the coloring is valid. If the checker confirms that the coloring is valid, the compiler uses it and proceeds along. If it does not confirm that it's valid, compilation is aborted. This checker is proven correct, and because it is simpler, its proof of correctness is easier.

[0] http://gallium.inria.fr/blog/register-allocation/

Re:SeL4 on RISC-V Verified to Binary Code by archi42 on Wednesday May 05, 2021 @06:24AM (#27048199)
> This checker is proven correct, and because it is simpler, its proof of correctness is easier.

Still correct ;)

What I belief GP (fuklief) meant was: The SMT solver might still be incorrect. Like the register allocator itself in CompCert. But for CompCert, the result is checked by a formally verified checker. I do not know if that's true or not for the result of the SMT solver.

Re:SeL4 on RISC-V Verified to Binary Code by creata on Wednesday May 05, 2021 @07:50AM (#27048732)
Don't SMT solvers output proof objects so that the results can be easily independently verified?
Re:SeL4 on RISC-V Verified to Binary Code by syrak on Wednesday May 05, 2021 @09:21AM (#27049471)
Even if you had a verified SMT checker, you also need to prove that the encoding of the problem in SMT is correct, i.e., that a proof does translate to a valid register allocation solution, to achieve comparable guarantees to CompCert.
Re:SeL4 on RISC-V Verified to Binary Code by fuklief on Wednesday May 05, 2021 @06:23AM (#27048198)
By "register allocation verifier", I meant the checker as mentioned in the post you quote.