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

决策程序

决策过程是程序验证的基础:程序验证的任务是提供程序符合其规范的正式证明。这相当于确定逻辑公式的真值。决策过程是一种算法,它可以针对特定类型的公式来判断公式是真是假。我们将研究不同逻辑的决策程序。从命题逻辑开始,我们将研究具有整数、实数、递归结构(列表和树)、数组等的逻辑的决策过程。
课程类型 讲座
讲师 安德烈亚斯·波德尔斯基,Jochen Hoenicke公司,亚历山大·纳茨
讲座 星期二,10:00–12:00,HS 51-03-026
周四,10:00–11:00,HS 51-03-026
练习 周四,11:00–12:00,HS 51-03-026
第一次会议 2013年4月16日星期二
教学语言 英语
信用 6
考试 待定
课程目录 在这里

 

新闻

 

  • (2013年4月18日)第一个练习表上的修正日期。如果您想以电子方式提交,请发送至nutz@informatik.uni。。。
  • (5.6.2013)练习表6随附的文件将再推迟一点(新目标:周三——今天——16:00)。对于给您带来的不便,我们深表歉意,当然您还有一周的时间来处理。
  • (5.6.2013,16:15)上述文件现已在线。截止日期为周三12.6。在晚上。

 

福尔马利亚

入学标准

为了考试,必须达到练习中最高分数的一半。每周有一张练习单,通常有三次练习,最多12分。你可以在周二的讲座之前提交你的论文,可以单独提交,也可以两人一组提交。

考试

考试将根据参与者的人数,分为口试或笔试。

请像往常一样通过考试办公室注册。

 

资源

幻灯片

(这些幻灯片最初来自去年的讲座,并会实时更新。因此,它们可能会有一些小的更改,如更改日期、纠正拼写错误或其他较小的错误。最终版本应在相应的讲座举行几天后在线发布。)

(幻灯片在此之前是最新的)

练习

自述Ex6.txt,smtinterpol.jar公司,量词消除TQ.java,测试.smt2
readMeEx7.txt文件,smtinterpol.jar公司,LraSolver.java语言,测试文件,smtinterpol-src.zip公司
CcSolver.java公司,cc测试.smt2

其他材料

教科书

  • 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——软件工程主席)
  • Yices公司(斯坦福研究所开发的SMT-Solver)
  • Z3公司(SMT-Solver由Microsoft Research开发)
  • SMTLIB公司(许多求解者阅读的SMT问题编码标准)
  • 聚氯乙烯(程序验证工具)
    • 我已经在flaedle.informatik.uni-freiburg.de:4242(设置->更改服务器地址)上设置了一个πVC服务器

 

旧决策程序讲座