计算机支持的建模和推理(讲座)
本讲座是关于使用逻辑进行系统(例如程序或芯片)开发和分析。为了使用计算机支持验证属性,可以使用逻辑形式化系统行为和所需的系统属性。本讲座面向对人工智能(KI)、逻辑、硬件和软件验证感兴趣的任何人。讲座大致分为四个部分。在第一部分中,我们将介绍各种逻辑系统,包括命题逻辑、一阶逻辑和(朴素)集合论。我们将看到如何使用纸和笔以及交互式定理证明程序Isabelle进行这些系统中的证明。在第二部分中,我们将尝试了解幕后发生的事情:我们将研究元逻辑,它是一种通用理论,允许我们使用单一工具实现各种逻辑系统。在第3部分中,我们将了解如何在此框架中建模数学和编程语言的重要部分,包括算术、数据类型和递归等概念。第4部分将是一个来自函数或命令式编程或规范语言领域的案例研究。
课程类型 |
讲座 |
---|
讲师 |
Jochen Hoenicke公司
|
---|
讲座 |
星期二上午10:00–12:00,51号楼03 026室
|
---|
锻炼 |
周四上午10:00–12:00,82号楼00 029室 |
---|
第一次会议 |
讲座22.10.12
|
---|
教学语言 |
英语或德语
|
---|
信用 |
6 |
---|
考试 |
3月12日星期三,52号楼00 017室
|
---|
课程目录 |
计算机支持的建模与推理
|
---|
新闻
- 幻灯片、课堂讲稿、屏幕笔记和第一张练习表都是在线的。文件将在整个课程中更新。我们将在本课程中更新这些文档。
- 由于技术原因,在线查看时幻灯片、课堂讲稿和屏幕讲稿之间的链接不起作用。只需将它们下载到同一个文件夹,链接就会起作用。
- 的新版本λ.thy可用。现在,CONV包括红色。
福尔马利亚
入学标准
每个练习表中你至少获得了50%的分数。
演习提交方案
每周二上课前。将Isabelle脚本发送到csmr@informatik.uni-freiburg.de.
考试
考试的细节将在稍后公布。
请照常通过考试办公室报名。资源
文献和网络资源
幻灯片和其他材料
练习