逻辑和机械化推理

课程概述

符号逻辑是计算机科学的基础，提供了基础对于编程语言理论、数据库理论、人工智能、，知识表示、自动推理和形式验证。基于逻辑互补统计方法和机器的形式化方法通过提供推理规则和表示方法来学习精确的语义。这些方法是硬件和软件的核心验证，也被用于解决数学中的开放问题。

本课程从三个层面介绍符号逻辑：理论、，实现和应用。我们将介绍下面的数学理论，学生将发展所需的数学技能以严谨的方式设计和推理逻辑系统。我们还将展示学生如何用函数式编程语言表示逻辑对象，精益，以及如何实现基本逻辑算法。最后，我们会向学生展示如何使用当代自动推理工具，包括SAT解算器、SMT解算器和一阶定理证明器，用于解决挑战问题，我们将向学生展示如何使用精益作为交互式定理证明器。

关键主题数学基础、命题逻辑、一阶逻辑，基本算法、SAT解算器、SMT解算器和一阶定理证明器。

先决知识：除预科课程15-151和15-150外，无其他课程。

物流

讲师:

Marijn鞋跟杰里米·阿维加德

教学助理:

沃伊切赫·纳鲁洛基（Wojciech Nawrocki）

讲座：星期二和星期四上午11:50至下午1:10，波特125D

教科书:https://avigad.github.io/lamr（网址：https://avigad.github.io/lamr）/（正在进行的工作）

存储库:https://github.com/avigad/lamr

分级：成绩基于家庭作业（40%）和三次考试（60%=20%×3）。

迟交的保单：迟交的作业将被扣分，每天扣5分（10%）。

学习资源：本课程将提供在线互动教科书和相关软件。

学术诚信：要求学生独立完成每个家庭作业，并能解释所有作业不允许复制其他学生或网上来源的材料。如果您对某些问题有疑问，请在进一步讨论之前联系课程工作人员。请参阅卡内基梅隆代码有关大学学术行为政策的信息。

照顾好你自己：本学期，通过良好的饮食、锻炼、避免毒品和酒精、充足的睡眠和花点时间放松，尽力保持健康的生活方式。这将帮助你实现目标并应对压力。在斗争期间，我们所有人都从支持中受益。你并不孤单。校园里有很多有用的资源，大学经历的一个重要部分是学习如何寻求帮助。尽早寻求支持往往是有益的。如果你或你认识的任何人经历过任何学业压力、困难的生活事件或焦虑或抑郁等情绪，我们强烈鼓励你寻求支持。咨询和心理服务（CaPS）可以提供帮助：致电412-268-2922并访问他们的网站考虑向你信任的朋友、教员或家庭成员寻求帮助，与能够提供帮助的支持联系起来。