类型系统

类型系统、证明系统与定理证明器之间的关系可理解为强度与成本的连续谱：类型系统自动化程度最高、代价最低；定理证明器表达力最强但门槛最高；依赖类型、精化类型和契约式设计介于两者之间。

类型系统是一种自动化的、低成本的轻量级证明，能在编译期排除一大类错误，如把字符串当作数字相加、访问已释放的内存、违背接口契约等。

类型系统的交互复杂度远高于LSP当前覆盖的通用语言功能，例如一次成员补全可能触发条件类型求值、泛型参数推断、交叉类型合并等计算。

程序合成从输入输出样例中自动搜索满足规格的程序或规则集，核心是搜索空间与剪枝策略，如类型系统、版本空间代数或神经网络引导的搜索。

在Hacker News关于“Good type against odds”的讨论中，评论者对类型系统是否应强制严格检查存在分歧：一方认为严格类型能减少线上事故、长期收益大于学习成本；另一方认为过度类型化会拖慢迭代速度，尤其对初创项目不利。

Pstack 的类型系统纪律原则主张拒绝不可能状态，例如一笔支付不能同时处于已支付和待处理状态，用类型设计排除非法组合。

类型系统通过代数数据类型和不可变性等机制把部分运行时错误转化为编译期错误；静态分析则借助数据流分析和抽象解释发现空指针、资源泄漏等模式。

有评论指出，静态分析工具和类型系统能部分替代人类对代码行为的推理，但无法替代对设计意图的理解。

契约声明和类型系统解决不同层面的问题：类型系统刻画什么值可以被传递，契约刻画值必须满足哪些额外属性。

关系数据库的类型系统无法区分由不同模型版本产生的嵌入向量，因为它从未被设计来区分这种差异。