Logic and Computation
CS 2800 Spring 2020

Khoury College of Computer Sciences
Northeastern University

Please read lecture notes as soon as they are posted. Send Feedback! If you find errors, I'll give you extra credit. However, the errors have to be in the latest version of the notes. As the class progresses, that will unlock new chapters in the notes. Each time a new chapter is unlocked, I will add an entry in the table below.

Date
Topic
Notes
Jan 9 ACL2s Language Reference This will be updated as we define more functions
Jan 9 The ACL2s Programming Language
Jan 21 Propositional Logic
Jan 31 Equational Reasoning
Feb 11 Definitions and Termination Updated 2/18
Feb 26 Induction Updated on 2/27
Feb 26 Steering ACL2s This is optional material. Don't read it, unless you're really interested.
Mar 24 Abstract Data Types and
Observational Equivalence
Mar 31 Reasoning about Imperative Code