Instructor: Neil Immerman

Handouts:

• For questions and answers, we will use Piazza. Please sign yourself in and take a look.

• There is a lovely little book, germane to this course: LOGICOMIX: an Epic Search for Truth by Apostolos Doxiadis and Christos Papadimitriou with art by Alecos Papadatos and Annie Di Donna. I urge you to get a copy and read.

Prerequisites: CMPSCI 311

Requirements

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:

• Datalog
  
• Model Checkers
  
• SAT Solvers
  
• SMT solvers
  
• mace4/prover9
  
• Coq
  
• Alloy