深色模式
这个域管什么
「怎么证明程序或协议是对的」。是 crypto、lang、vuln 的理论支撑。
深色模式
「怎么证明程序或协议是对的」。是 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、验证代价与收益 |