News for hackers. Stuff that matters.
Re:The SeL4 Foundation: What and Why by curryhoward on Tuesday April 07, 2020 @09:01AM (#22802771)
Not if the human provides the proofs and the compiler merely checks them (like in Coq, for example).
Re:The SeL4 Foundation: What and Why by h91wka on Tuesday April 07, 2020 @09:16AM (#22802897)
I specifically mentioned in my post that problems related to _proof search_ are undecidable. Coq's tactics for proof search are unreliable. They rely on timeouts and tend to fail ("omega can't solve this system").

So you're not arguing with my post.

Re:The SeL4 Foundation: What and Why by curryhoward on Friday April 10, 2020 @04:36AM (#22831118)
The question you were answering was not talking about proof search. It was merely asking whether it was possible to do verification in the same language that the program is written in. And, contrary to your response, it is possible to do verification in the same language as the program is written in. Coq is an example of that.

Yes, proof search is undecidable. But that's not what we're talking about in this thread. seL4 isn't verified by proof search. The proofs were provided by humans (with limited automation).