CS 576: Topics in Automated Deduction (Spring 2026): Lectures
main
::
policy
:: lectures ::
mps
::
project
::
faq
::
doc
::
downloads
Videos of class lectures
Lecture Schedule for Spring 2026
Schedule subject to change as course progresses.
Lecture slides for not yet given lectures are preliminary, and may change.
Jan 20
Course Introduction
slides
(full sized PDF)
(six up PDF)
files
Demo1.thy
files
Demo2_inc.thy
Jan 22
Intro continued
slides
(full sized PDF)
(six up PDF)
Jan 27
Basic Isabelle syntax
slides (revised)
(full sized PDF)
(six up PDF)
Jan 29
Introducing new types and terms
slides
(full sized PDF)
(six up PDF)
files
Demo3.thy
Feb 3
Datatypes
slides
(full sized PDF)
(six up PDF)
files
Demo4.thy
Feb 5
Function Definitions
slides
(full sized PDF)
(six up PDF)
files
Demo4.thy
files
Demo5.thy
Feb 10
Rewriting
slides
(full sized PDF)
(six up PDF)
Feb 12
Introduction and Elimination Rules in HOL (cont)
slides
(full sized PDF)
(six up PDF)
files
Demo6.thy
Feb 17
Quantifier Intro and Elim Rules in HOL
slides
(full sized PDF)
(six up PDF)
files
Demo7.thy
Feb 19
Basic Proof Methods
slides
(full sized PDF)
(six up PDF)
files
Demo7.thy
Feb 24
Intro to Set Theory, Inductive Sets
slides
(full sized PDF)
(six up PDF)
files
Demo8.thy
Feb 26
Inductive Sets cont, Inductive Relations
slides
(full sized PDF)
(six up PDF)
files
Demo9.thy
Mar 3
New Type Definitions, Records
slides
(full sized PDF)
(six up PDF)
files
Demo10.thy
,
Demo11.thy
Mar 5
Locales
slides
(full sized PDF)
(six up PDF)
files
Demo12.thy
Mar 10
Records
slides
(full sized PDF)
(six up PDF)
files
Demo11.thy
,
Mar 12
Locales
slides
(full sized PDF)
(six up PDF)
files
Demo12.thy
Mar 17
SPRING BREAK
Mar 19
SPRING BREAK
Mar 24
Control Flow Graphs in Isabelle
files
Start of induction example - Scratch.thy
Mar 26
PTRANS
No slides
Mar 31
Student's name
Topic
Apr 2
Student's name
Topic
Apr 7
Student's name
Topic
Apr 9
Student's name
Topic
n
Apr 14
Round 2
;
Preliminary Problem Statement in Isabelle
Student's name
Topic
C
Apr 16
Student's name
Topic
Apr 21
Apr 23
i
Apr 28
s
April 30
Kang, Zheng
Ramsey's Theorem
Maria Kotsifakou
Correctness of Loop Peeling< Node Copying/td>
Amarin Phaosawasdi<
Data Dependency in a Subset of C
Liyi Li
MSOS
Wenjie Zhu
Dead Code Elimination
May 5
w