Re:Quark: A secure Web Browser with a Formally Verified Kernel
by tel on Sunday September 08, 2013 @02:36PM
(#6349718)
You're thinking something like Ur/Web?
Re:Quark: A secure Web Browser with a Formally Verified Kernel
by cantankerous on Sunday September 08, 2013 @05:58PM
(#6350545)
Oh cool! I didn't know about this. Thanks for sharing. I'm going to read into it now :).
Re:Quark: A secure Web Browser with a Formally Verified Kernel
by asdasf on Sunday September 08, 2013 @07:45PM
(#6351037)
Ur/Web has nothing to do with formal verification does it?
Re:Quark: A secure Web Browser with a Formally Verified Kernel
by lmeyerov on Sunday September 08, 2013 @08:06PM
(#6351130)
Ur/Web uses dependent types (Ur) to build statically checked web libraries that prevent common bugs such as malformed or stale links. The exciting part (IMO) is that the 'row types' allow encoding your database schema in the type system, so it prevents bugs common to frameworks with heavy code generation, such as the ORM in Rails or template libraries in C++.
The connection to formal verification is that dependent types (depending on how you do them) let you stuff custom computations into the type checking phase. The two coolest uses of dependent types (IMO) are to verify your code and, surprisingly, synthesize boilerplate.
(Btw, the guy making Ur/Web is quite important in the Coq community and Ur is one of his research vehicles for these ideas.)
Having programmers use proof checkers to write proofs about their own software and then prove them is still very far away, if it'll ever happen at all. One can always dream happy dreams about the Curry-Howard Isomorphism, though.