你在这里: 主页 教学 2019/20年冬季学期 决策程序(讲座)

决策程序

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

 

新闻

    • 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。

    工具和标准

    • SMT互联网(我们开发的插值SMT求解器——软件工程主席)
    • CVC4型(斯坦福大学和爱荷华大学开发的SMT求解器)
    • Yices公司(斯坦福研究所开发的SMT求解器)
    • Z3公司(微软研究公司开发的SMT求解器)
    • SMTLIB公司(许多求解者阅读的SMT问题编码标准)
    • PiVC公司(斯坦福大学程序验证工具)

    旧决策程序讲座