Skip to content

这个域管什么 ​

「怎么证明程序或协议是对的」。是 crypto、lang、vuln 的理论支撑。

「怎么证明程序或协议是对的」。是 crypto、lang、vuln 的理论支撑。

名称进度说明
命题与谓词逻辑○语法语义、自然演绎、完备性
模型论与集合论○结构、可满足性、基数
可计算性与复杂性○图灵机、不可判定、归约、复杂度类
类型论○简单类型、依赖类型、Curry-Howard、线性类型
规约语言○TLA+、Alloy、B/Event-B、Z、契约式设计
模型检验○时序逻辑 LTL/CTL、状态爆炸、符号模型检验、SPIN/NuSMV
定理证明○Coq、Isabelle/HOL、Lean、证明工程
抽象解释○抽象域、不动点、静态分析理论基础
SMT 与约束求解○SAT、DPLL(T)、Z3 建模技巧
程序验证○Hoare 逻辑、分离逻辑、不变式、精化
协议形式化验证○ProVerif、Tamarin、符号模型与计算模型
已验证系统○seL4、CompCert、RustBelt、验证代价与收益

WIZARD