CS181u - Applied Logic - Spring 2023

HMC CS181u Home Page

Lecture Slides and Schedule

Disclaimer 1: this is my best guess at the schedule of lectures, but this is subject to change as the semester progresses.

Disclaimer 2: I am sharing as many of the lectures as possible ahead of time, however, these slides may change up until just before class, so it may not always be safe to work ahead through the slides.

Guaranteed Material

We will definitely cover these listed topics up until spring break.

• Tue 01.17.23 - - Lec 01 - - Introduction and course preview
• Thu 01.19.23 - - Lec 02 - - Boolean Logic
• Tue 01.24.23 - - Lab Day - - In-class prograaming, grading details Handout 1 Handout 2 Handout 3
• Thu 01.26.23 - - Lec 03 - - DPLL and Model Counting
• Tue 01.31.23 - - Lec 04 - - Shannon Expansions, DPLL, BDDs
• Thu 02.02.23 - - Lec 05 - - Operations on BDDs - - Handout
• Tue 02.07.23 - - Lec 06 - - Transition Systems, Mutual Exclusion - - Handout
• Thu 02.09.23 - - Lec 07 - - Transition Systems, Linear Temporal Logic
• Tue 02.14.23 - - Lec 08 - - NuSMV (Symbolic Model Verifier) Examples NuSMV Manual
• Thu 02.16.23 - - Lec 09 - - Computation Tree Logic
• Tue 02.21.23 - - No Class - - No Class
• Thu 02.23.23 - - Lec 10 - - LTL vs CTL
• Tue 02.28.23 - - Lec 11 - - Modeling a Stack in Temporal Logic
• Thu 03.02.23 - - Lec 12 - - CTL Model Checking
• Tue 03.07.23 - - Lec 13 - - LTL Model Checking
• Thu 03.09.23 - - Lec 13 - - LTL Model Checking

Lectures after Spring Break (March 11 - March 19)

• Tue 03.21.23 - - Lec 14 - - Symbolic Model Checking
• Thu 03.23.23 - - No Class - - No Class
• Tue 03.28.23 - - Lec 15 - - Symbolic Model Checking with Z3 - - Code Examples
• Thu 03.30.23 - - Lec 15 - - Z3 and SMT (No Slides), Projects
• Tue 04.04.23 - - Lec 16 - - Reasoning About Knowledge
• Thu 04.06.23 - - Lec 17 - - Reasoning About Knowledge (slides TBD)
• Tue 04.11.23 - - Lec 18 - - FOL (slides TBD)
• Thu 04.13.23 - - Lec 19 - - FOL (slides TBD)
• Tue 04.18.23 - - Lec 20 - - Interactive Proof Systems (slides TBD)
• Thu 04.20.23 - - Lec 21 - - Interactive Proof Systems (slides TBD)
• Tue 04.25.23 - - Lec 22 - - Project Presentations
• Thu 04.27.23 - - Lec 23 - - Project Presentations

Very Likely to be Covered

These are topics that I would really like to cover, but some might be swapped out or skipped.

I will potentially integrate these topics into the above schedule as the semester progresses.

• Symbolic Execution and DPLL (slides TBD)
• KLEE and/or SPF (slides TBD)
• Satisfiability Modulo Theories (SMT) with Z3
• Automating First Order Logic (slides TBD)
• Constraint Logic Programming
• Modal Logic for Reasoning About Common Knowledge (slides TBD)
• Intuitionistic Logic (slides TBD)
• Interactive Theorem Proving with Coq and/or LEAN (slides TBD)

Potential Additional Lecture Topics or Suggested Final Project Topics

Depending on time and interest we might cover these topics, or they can become topics for your final project.

• Hoare logic for reasoning about programs
• Linear logic for reasoning about resource usage
• Deontic logic for reasoning about obligation and permission
• Computability logic, a system for developing logic with computability as a base
• Higher-Order Logic (HOL), going beyond first-order logic (FOL)
• Alloy, a tool for expressing logical properties of programs
• Rosette, a tool for synthesizing programs from their specifications
• SPIN, a model checker
• Other ideas that you are interested in pursuing