University Homepage School Homepage School Contacts School Search

Automated Reasoning (2012-13): Slides (Currently being updated)

• Lectures are held at 16.10-17.00 in Semester 1 on Mondays and Thursdays in LT5 of 7 Bristo Square.
• The first lecture is on Monday 17th September 2012
• The slides for each lecture are linked to its title given in the table below.
• Note that there are no lecture notes for the course. Instead, recommended reading is associated with each lecture. This reading is usually from:
  • M. Huth and M. Ryan: Logic in Computer Science: Modelling and Reasoning about Systems, 2nd Edition, Cambridge University Press, 2004 (H&R).
  • A. Bundy, The Computational Modelling of Mathematical Reasoning, Academic Press 1983 (Bundy). This book is out of print, but is available online.
• The lectures will be given by Jacques Fleuriot and Paul Jackson.
• There will be one lecture on each of the assignments to provide some general information and background. Note: These lectures do not necessarily coincide with the hand-out dates for the assignment sheets. Students should start work on their courseworks as soon as they are handed out rather than wait for the lectures, if these come later on.

Week	Date	Title	Recommended Reading	Lecturer
1	Mon 17 Sep 12	1. Introduction	Bundy Chap 1	Jacques Fleuriot
	Thu 20 Sep 12	2. Natural Deduction in Propositional Logic		Jacques Fleuriot
2	Mon 24 Sep 12	3. Propositional Logic II	H&R Sec 1.2	Jacques Fleuriot
	Thu 27 Sep 12	4. Propositional Reasoning in Isabelle	Sec 5.1-5.7 of Tutorial on Isabelle/HOL + Getting Started with Isabelle + Prop.thy Isabelle theory file	Jacques Fleuriot
3	Mon 1 Oct 12	5. First-order Logic	H&R Secs 2.1-2.4 + FOL.thy Isabelle theory file	Jacques Fleuriot
	Thu 4 Oct 12	6. Coursework 1: Theorem Proving with Isabelle/HOL	Coursework Material	Jacques Fleuriot
4	Mon 8 Oct 12	7. Representation & HOL Introduction	Bundy Chap 4	Jacques Fleuriot
	Thu 11 Oct 12	8. Inductive Theorem Proving	Isabelle Demo Waterfall Paper	Petros Papapanagiotou
5	Mon 15 Oct 12	9. Unification	Bundy 17.1 - 17.4	Jacques Fleuriot
	Thur 18 Oct 12	10. Rewriting	Bundy Chap 9	Jacques Fleuriot
6	Mon 22 Oct 12	11. Formal Verification and Linear Temporal Logic	H&R Secs 3.1, 3.2	Paul Jackson
	Thu 25 Oct 12	12. Linear Temporal Logic	H&R Sec 3.2	Paul Jackson
7	Mon 29 Oct 12	NO LECTURE
	Thu 1 Nov 12	13. The NuSMV model checker	H&R Sec 3.3 + NuSMV Start-up Guide	Paul Jackson
8	Mon 5 Nov 12	14. Computation Tree Logic	H&R Sec 3.4, 3.5	Paul Jackson
	Thu 8 Nov 12	15. Coursework 2: Model Checking with NuSMV	Coursework Material	Paul Jackson
9	Mon 12 Nov 12	16. LTL Model Checking Idea	ltl-mc.smv H&R Sec 3.6.2, 3.6.3	Paul Jackson
	Thu 15 Nov 12	17. CTL Model Checking	H&R Sec 3.6.1, 3.7	Paul Jackson
10	Mon 19 Nov 12	18. Introduction to BDDs	H&R Sec 6.1	Paul Jackson
	Thu 22 Nov 12	19. Operations on BDDs	H&R Sec 6.2, 6.3	Paul Jackson
11	Mon 26 Nov 12	20. Software model checking (non-examinable)	Slides on CBMC Slides on BLAST	Paul Jackson
	Thu 29 Nov 12	NO LECTURE