你在这里: 主页 教学 2022年夏季学期 决策程序(讲座)

决策程序

决策过程是程序验证的基础:程序验证的任务是提供程序符合其规范的正式证明。这相当于确定逻辑公式的真值。决策过程是一种算法,它可以针对特定类型的公式来判断公式是真是假。我们将研究不同逻辑的决策程序。从命题逻辑开始,我们将研究具有整数、实数、递归结构(列表和树)、数组等的逻辑的决策过程。
课程类型 讲座
讲师 安德烈亚斯·波德尔斯基,Jochen Hoenicke公司,坦贾·辛德勒
讲座 星期二,14:00–16:00,101栋01-016/018室
星期四,14:00–15:00,101栋01-016/018室
锻炼 星期四,15:00–16:00,101栋01-016/018室
第一次会议 2022年4月26日星期二
教学语言 英语
信用 6
考试 总资产负债表。
课程目录 决策程序-讲座
决策程序-练习
伊利亚斯球场 2022年决策程序

 

新闻

  • 2022-04-08:增加了“会议”部分。
  • 2022-04-07:伊利亚斯球场增加。
  • 2022-04-05:主页在线。

会议

讲座和练习课在上述地点和时间举行。
我们将在第一周进行混合讲座——在我们的Ilias课程中,可以通过BigBlueButton进行远程参与。
这可能会因情况而异。

福尔马利亚

录取标准

必须达到练习中最高分数的一半才能被考试录取。
每周有一张练习表,通常有三个练习,最多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——软件工程主席)
  • CVC5公司(SMT-Solver由斯坦福大学和爱荷华大学开发)
  • Yices公司(由SRI International开发的SMT-Solver)
  • Z3公司(SMT-Solver由Microsoft Research开发)
  • SMTLIB公司(许多求解者阅读的SMT问题编码标准)
  • PiVC公司(斯坦福大学程序验证工具)

旧决策程序讲座