University Homepage School Homepage School Contacts School Search

Automated Reasoning (2013-14): Slides

• Lectures are held at 16.10-17.00 in Semester 2 on Tuesdays and Fridays in Lecture Theatre 3 of 7 Bristo Square.
• The first lecture is on Tuesday 13th January 2015.
• The slides for each lecture are linked to its title will be 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 Robert Atkey.
• 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.

Please note: At any point of the course, the future schedule gives a strong indication of the topics to be covered. However, some details might change.

Week	Date	Title	Recommended Reading	Lecturer
1	Mon 16 Sep 13	1. Introduction	Bundy Chap 1	Jacques Fleuriot
	Thu 19 Sep 13	2. Natural Deduction in Propositional Logic		Jacques Fleuriot
2	Mon 23 Sep 13	3. Propositional Logic II	H&R Sec 1.2	Jacques Fleuriot
	Thu 26 Sep 13	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 30 Sept 13	5. First-order Logic	H&R Secs 2.1-2.4 + FOL.thy Isabelle theory file	Jacques Fleuriot
	Thu 3 Oct 13	6. Program verification using Hoare Logic	H&R Secs 4.1-4.3	Petros Papapanagiotou
4	Mon 7 Oct 13	7. Coursework 1: Software verification using Hoare logic in Isabelle	Coursework Material	Petros Papapanagiotou
	Thu 10 Oct 13	8. Representation & HOL Introduction	Bundy Chap 4	Jacques Fleuriot
5	Mon 14 Oct 13	9. Unification	Bundy 17.1 - 17.4	Jacques Fleuriot
	Thur 17 Oct 13	10. Rewriting	Bundy Chap 9	Jacques Fleuriot
6	Mon 21 Oct 13	11. Formal Verification and Linear Temporal Logic	H&R Secs 3.1, 3.2	Paul Jackson
	Thu 24 Oct 13	12. Linear Temporal Logic	H&R Sec 3.2	Paul Jackson
7	Mon 28 Oct 13	13. The NuSMV model checker	H&R Sec 3.3 + NuSMV Start-up Guide	Paul Jackson
	Thu 31 Oct 13	NO LECTURE
8	Mon 4 Nov 13	14. Coursework 2: Model Checking with NuSMV	Coursework Material	Paul Jackson
	Thu 7 Nov 13	15. Computation Tree Logic	H&R Sec 3.4, 3.5	Paul Jackson
9	Mon 11 Nov 13	16. LTL Model Checking Idea	ltl-mc.smv H&R Sec 3.6.2, 3.6.3	Paul Jackson
	Thu 14 Nov 13	17. CTL Model Checking	H&R Sec 3.6.1, 3.7	Paul Jackson
10	Mon 18 Nov 13	18. Introduction to BDDs	H&R Sec 6.1	Paul Jackson
	Thu 21 Nov 13	19. Operations on BDDs	H&R Sec 6.2, 6.3	Paul Jackson
11	Mon 25 Nov 13	20. Software model checking (non-examinable)	Slides on CBMC Slides on BLAST	Paul Jackson
	Thu 28 Nov 13	NO LECTURE