形式化方法：总结

均为个人笔记，欢迎纠错
 
学了形式化方法最大的收获大概就是明白了计算机科学的存在的意义，
计算机科学不是数学的附庸。

所以，本课中的 theory 最终都会回归到如何解决那些难问题。

一般顺序就是先学习 theory 的 syntax，然后学习为解决这些难问题而出现的算法。

theory 不像中文中“理论”的意思，
更像是一种“范围”。
这个“范围”也不同于有理数，实数这样的“范围”，
而是，难问题是否可以映射到这种 theory，这样的“范围”，
比如，有些难问题可以映射到 LA，有些则不能，或者不合适，这样。

SAT 对于命题逻辑为 NPC；
对于谓词逻辑是 undecidable；
于是，开始思考不如限定范围使得问题可解，也就有了这些 theory solvers，
比如，Equality + UF，Arithmetic，Bit-vectors…
此时 SAT + Theory Solvers = SMT（Satisfiability Modulo Theory）