Lectures

Timetabling#

Lectures are at the core of this course and are designed to be engaging.

Our lectures are scheduled as follows:

Tuesday 10:00-11:30, Rm G51 Haydon-Allen Bldg
Wednesday 9:00-10:30, Rm G52 Haydon-Allen Bldg

Lecture Recordings and Slides#

The slides are available on this webpage. The recordings of the lectures are available via Wattle (Echo360).

Topic	Lecture Date	Slides	Notes	Sol-thys
Admin	23/07	Section 0 (pdf)	organisation of the course
Introduction	23/07	Section 1 (pdf)
Getting Started	23/07-24/07	Section 2 (pdf)	demo (thy) whiteboard 23/07 (pdf)
Lambda Calculus	24/07	Section 3 (pdf)	demo (thy) whiteboard 24/07 (pdf)
Simple Typed Lambda Calculus	30/07-31/07	Section 4 (pdf)	whiteboard 30/07 (pdf)
Proofs in Isabelle, Natural Deduction	31/07	Section 5 (pdf)	demo (thy)	demo sol (thy)
Proofs in Isabelle, First Order Logic	06/08	Section 6 (pdf)	demoA (thy) demoB (thy) exercise (thy)	demo sol (thy) demo sol (thy)
Proofs in Isabelle, Isar (Part 1)	07/08	Section 7 (pdf)	demo (thy)
Higher Order Logic	13/08	Section 8 (pdf)	demo (thy)	demo sol (thy)
Term Rewriting	14/08-20/08	Section 9 (pdf)	demoA (thy) demoB (thy)
	14/08		demo (thy)
Sets	20/08-27/08	Section 10 (pdf)	demo (thy) exercise	demo sol (thy)
Datatypes	27/08	Section 11 (pdf)	demo (thy)
Induction	28/09	Section 12 (pdf)	demo (thy) demo (thy)	demo sol (thy) demo sol (thy)
Example: Reg Expression	17/09		demo (thy)	demo sol (thy)
General Recursion	18/09-24/09	Section 13 (pdf)	demo (thy)	demo sol (thy)
Sledgehammer and Co	24/09	Section 14 (pdf)	demo (thy)
Isar (Part 2)	25/09	Section 15 (pdf)	demo (thy)	demo sol (thy)
Hoare Logic	25/09-02/10	Section 16 (pdf)	demo (thy)	demo sol (thy)
Tutorial: Small-Step-Semantics	01/10			demo sol (thy) Star (thy)
State Monads	08/10	Section 17 (pdf)	demo (thys)	demo sol (thy)
Example: GCD			demo (thy)	demo sol (thy)
AutoCorres and C Verification	08/10-14/10	Section 18 (pdf)	demo (thy/c)
Invariants	14/10	Section 19 (pdf)
Summary	14/10	Section 20 (pdf)
Guest lecture: Michael Norrish	15/10	no slides	demo (ml)
Guest lecture: Thomas Haines	21/10
Q/A	22/10

The full slide deck (Sections 0—20) — updated October 6 — can be found here.

Preliminary Lecture Slides#

I will upload slides before the lecture to this webpage. However, these are preliminary slides. After the lecture I will finalise them (e.g. adding missing pieces and fixing typos) and upload them again.