COMP4161

Advanced Topics in Software Verification

This UNSW course is about mechanical proof assistants, how they work, and what they can be used for. It is taught by members of the Trustworthy Systems group. The course presents specification and proof techniques used in industrial grade interactive theorem provers, teaches the theoretical background to the techniques involved, and shows how to use a theorem prover to conduct formal proofs in practice.

Topics include higher order logic, natural deduction, lambda calculus, term rewriting, data types and recursive functions, induction principles, and proofs about programs. See the course outline for a full content overview and prerequisites.

The course will provide hands-on experience with the proof assistant Isabelle/HOL.

Session times:

  • Mon, 14:00h - 16:00h AEDT @ Old Main Building G32 (K-K15-G32)
  • Thu, 14:00h - 16:00h AEDT @ E19 Patricia O'Shane G05 (K-E19-G05)
  • Lectures are running weeks 1-5 and 7-10, delivery is hybrid in T3 2025. The Zoom link has been posted on Moodle.

Lectures

Slides and Isabelle files will be made available online as the lectures progress.

Isabelle hints

Setting up Isabelle, basic rules and cheat sheet.

Textbook

Textbook, further reading, and links the tools used in the lecture.

Slides

Will become available here as course progresses.

Assignment 1

To be announced

Assignment 2

To be announced

Assignment 3

To be announced

Exam

The exam is a 24h take-home exam.

Contact

Forum

We are using Ed for class discussions. Please post questions about lecture material or the assignments and so forth.

Lecturers

Consults by appointment.