News for hackers. Stuff that matters.
Re:Quark: A secure Web Browser with a Formally Verified Kernel by andor on Sunday September 08, 2013 @10:15AM (#6348744)
1) The halting problem only states that you cannot create a program that can decide whether any given program will finish. It is possible for special cases, though.

2) They didn't automatically verify the kernel. Coq is a proof assistant.

Re:Quark: A secure Web Browser with a Formally Verified Kernel by DannyBee on Sunday September 08, 2013 @11:59AM (#6349129)
The halting problem is also decidable for finite memory machine, like our real ones, so ...
Re:Quark: A secure Web Browser with a Formally Verified Kernel by cantankerous on Sunday September 08, 2013 @12:37PM (#6349242)
Yes, but our memory is so big and our machines can have so many states that the problem is still intractable in the general case.
Re:Quark: A secure Web Browser with a Formally Verified Kernel by maaku on Sunday September 08, 2013 @01:56PM (#6349534)
But still very much solvable in the specific domains of real world applications.
Re:Quark: A secure Web Browser with a Formally Verified Kernel by cantankerous on Sunday September 08, 2013 @05:57PM (#6350544)
You know what. I think I agree with you. I would actually go as far as to posit that most common applications don't require a Turing-Complete environment to run. If you could strip away the trouble spots and limit yourself to what you really need you can get a lot back in terms of software checking and assurance.
Re:Quark: A secure Web Browser with a Formally Verified Kernel by shelf on Sunday September 08, 2013 @09:02PM (#6351286)
Re:Quark: A secure Web Browser with a Formally Verified Kernel by cantankerous on Monday September 09, 2013 @10:01AM (#6353474)
That's awesome. Thanks for sharing. It's nice to know that people a lot smarter than me are thinking about this already :).