Logic and Computation
CS 2800 Fall 2012

College of Computer and Information Science
Northeastern University

Lecture and Notes

On this page we will post notes accompanying the lectures of the class. These notes are borrowed from Pete Manolios and were used in earlier editions of this class and may thus deviate from what we do this semester, in order or content. Treat them like a textbook (where you would have the same problem). The Comments below will mention any such deviations.

Modulo these provisions, please read these notes as soon as they are posted (new posts will be announced). They are definitely part of the learning material. You will be tested on this material in quizzes and exams.

Whenever you find errors, please send feedback!

Date
Topic
Comments
Sep 12
The ACL2s Programming Language

Sep 20
Propositional Logic
Skip 2.4
Oct 04
The ACL2 Logic
(Definitions and Termination)
We defined measure function slightly differently
Oct 16
Reasoning about programs:
Also section 2.4 from Topic Propositional Logic
Oct 26
(b) Instantiations and Substitutions
These are quite raw notes, but should still be useful
Nov 15
(c) Induction
In class we gave a slightly simpler definition of induction scheme