决策程序
决策过程是程序验证的基础：程序验证的任务是提供程序符合其规范的正式证明。这相当于确定逻辑公式的真值。决策过程是一种算法，它可以针对特定类型的公式来判断公式是真是假。我们将研究不同逻辑的决策程序。从命题逻辑开始，我们将研究具有整数、实数、递归结构（列表和树）、数组等的逻辑的决策过程。
| 课程类型 |
讲座 |
|---|
| 讲师 |
安德烈亚斯·波德尔斯基,Jochen Hoenicke公司,亚历山大·纳茨
|
|---|
| 讲座 |
星期二，14:00–16:00，51号楼03-026室
星期四，14:00–15:00，51号楼，03-026室 |
|---|
| 锻炼 |
星期四，15:00–16:00，51号楼，03-026室 |
|---|
| 第一次会议 |
2015年10月20日星期二
|
|---|
| 教学语言 |
英语 |
|---|
| 信用 |
6 |
|---|
| 考试 |
16.03.2016
|
|---|
| 课程目录 |
在这里
|
|---|
新闻
- （3.2.2016）：修正了练习表13练习3中的一个错误（公式可满足），更新（4.2.2016，下午2点）：再次更改练习3（现在短了一点）
- （6.1.2016）：更新考试日期，考试将为口试，个人时间仍有待分配
- 注意：明天（星期二17点11分）的讲座因生病不得不取消。
- 更新（2015年11月18日，下午7点）：周四的讲座和教程将如常举行。
- （2015年11月19日下午5点）：一份新的小练习表现已上线，请正常于下周二提交。
福尔马利亚
录取标准
为了考试，必须达到练习中最高分数的一半。每周有一张练习单，通常有三次练习，最多12分。你通常可以在星期二的讲座之前提交你的论文，可以单独提交，也可以两人一组提交。
考试
考试将根据参与者的人数，分为口试或笔试。
请像往常一样通过考试办公室注册。
资源
课程材料
教科书
- Bradley A.R.，Manna Z.：《计算演算：决策程序及其在验证中的应用》，2007年，纽约斯普林格出版社。
- Kroening D.，Strichmann O.：《决策程序——算法观点》，2008年，施普林格出版社。
论文
- B.Dutertre，L.de Moura:《将Simplex与DPLL（T）集成》，技术报告，SRI_CSL-06-012006年。
- B.Dutertre，L.de Moura：DPLL（T）的快速线性算法求解器，CAV 2006。
工具和标准
- SMT互联网（我们开发的插值SMT-Solver——软件工程主席）
- CVC4型（SMT-Solver由纽约大学和爱荷华大学开发）
- Yices公司（斯坦福研究所开发的SMT解算器）
- Z3公司（SMT-Solver由Microsoft Research开发）
- SMTLIB公司（许多求解者阅读的SMT问题编码标准）
旧决策程序讲座
