决策程序
决策过程是程序验证的基础:程序验证的任务是提供程序符合其规范的正式证明。这相当于确定逻辑公式的真值。决策过程是一种算法,它可以针对特定类型的公式来判断公式是真是假。我们将研究不同逻辑的决策程序。从命题逻辑开始,我们将研究具有整数、实数、递归结构(列表和树)、数组等的逻辑的决策过程。
新闻
- 1月29日:如果PiVC服务器在使用“编译”按钮时没有响应,您可以使用我们的服务器。
菜单->设置->更改服务器地址,并输入“pivc.jochen-hoenicke.de:4242”作为服务器地址。
如果该服务器也没有响应,请联系约琴。 - 2003年12月:增加第7页的奖金练习。
- 11月26日:理论章节更新(增加了∀x●0=0的证明)
- 9月30日:主页在线。
福尔马利亚
录取标准
为了考试,必须达到练习中最高分数的一半。每周有一张练习单,通常有三次练习,最多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。
工具和标准
旧决策程序讲座