sat

形式化验证，简单来说，就是用数学的方法证明你的C++算法是不是真的像你想象的那样工作。SAT求解器在这里扮演了关键角色，它能帮你检查算法在所有可能输入下的行为，而不仅仅是靠几个测试用例。 用SAT验证C++算法正确性，本质上就是把C++代码转换成一个巨大的布尔表达式，然后用SAT求解器来判断这个表达…