从seL4谈形式化验证

最近seL4的出现再次引起大家对形式化方法的兴趣 ，一个形式化验证过的OS微内核。它网站自己介绍“seL4 is a high-assurance, high-performance operating system microkernel. It is unique because of its comprehensive formal verification, without compromising  performance. ”
对specification和代码做了一致性验证；对代码和二进制做了一致性验证，可以算走了完整的链条了。主要采用定理证明器isabelle。非常扎实的工作！也因为这么扎实，节奏肯定快不了，另外也需要有产业使用。似乎现状不是太容易，希望能坚持下去啊~

-----some background-----
形式化方法使用严格的数学语言对计算机系统（硬件或软件）建模，并在计算机的辅助下验证系统的正确性。与测试不同，形式化方法可以完全排除某些类型的错误。
形式化方法的两大关键技术是约束求解和定理证明。著名的定理证明器isabelle大概30几万行代码（后端30万行ML语言（函数式编程语言），前端Scala语言），著名的约束求解器Z3大概60万行代码（不包括那些生成的，主要是C++，少量python及其他）。要论代码量，当然也大，但令人望而却步的是，要看懂这些代码，需要学习的知识，以及很长的学习周期，以及坐住冷板凳的耐心。