Comp. Sci. 513 and 613 Logic in Computer Science Fall, 2021

Meeting times: M, W, 9:05 - 10:20, CS 142. Note: first meeting will be Wednesday, September 4, 2021.

Instructor: Neil Immerman

CMPSCI 513: Office Hours, Fall 2021
Neil Immerman
via Zoom
M, Tu 3-4pm, and by appointment
Rik SenguptaW 4:30-6pm, CS142




What is this course about? Rigorous introduction to mathematical logic from an algorithmic perspective. We will also learn about various tools that use logic to check the correctness of programs.

Prerequisites: CMPSCI 311


Final Projects: each student in 613 will do a project in which he or she investigates a logic-and-cs topic more extensively than we cover in class, or a topic that we don't cover. This can be practical: learning a tool, or a pair of tools to compare: understanding how they work and putting them through their paces. It can involve writing code, or it can involve checking the correctness of programs or designs. It can be theoretical: reading several technical papers and explaining what you have learned. More detail will be provided soon.

For 513 students, the default is to take the final exam. If you are a 513 student who would like to do a final project in addition or in lieu of the final exam, please email me early in the semester with your ideas about a proposed project.

Required text: Uwe Schoning, Logic for Computer Scientists, 2008 Birkhauser, paperback. We will do at least for the first two chapters, and read various papers as well. See the Syllabus for details.

To Do: please get the text and read sections 1.1 through 1.3, preferably before the first class.

Partial List of Systems and Tools that some of us will use and/or learn about:

This course provides credit towards the Five College Logic Certificate Program.