On this page:
If you run into difficulties and are not making satisfactory progress then seek help. The earlier you ask for help the more likely it is that your problems can be solved without damaging your performance in the course. You can contact the lecturer using the details above. You can also ask questions on the course mailing list firstname.lastname@example.org.
Do not be ashamed of asking for help. This is a challenging course, which introduces you to novel techniques and skills. You are expected to learn them during the course, not to come already equipped with them.
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.
Note that there are no lecture notes for the course. Instead, recommended reading is associated with each lecture. This reading is usually from:
There will be one lecture on each of the coursework 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.
|1||Tue 13th Jan 2015||1. Introduction||Bundy, Ch. 1
[background] The Univalent Foundations presentation by Vladimir Voevodsky.
|Fri 16th Jan 2015||2. Propositional Logic and Natural Deduction
|H&R Sec 1.1, 1.2, 1.3, start of 1.4
[background] Wadler's Propositions as Types
|2||Tue 20th Jan 2015||3. Natural Deduction and Starting with Isabelle
|H&R Sec 1.2, 1.4
Getting Started with Isabelle
Sec 5.1-5.7 of Tutorial on Isabelle/HOL
Prop.thy Isabelle theory file
|Fri 23rd Jan 2015||4. Propositional Reasoning in Isabelle
Sec 5.1-5.7 of Tutorial
[background] Pollack's How to Believe a Machine-Checked Proof
[background] How do they verify a verifier of formalized proofs?
|3||Tue 27th Jan 2015||5. First-order Logic
H&R Secs 2.1-2.4
FOL.thy Isabelle theory file
[background] Logitext - an interactive L-system FOL prover
|Fri 30th Jan 2015||6. Representation & Introduction to HOL
|Bundy Ch. 4|
|4||Tue 3rd Feb 2015||7. Coursework 1|
|Fri 6th Feb 2015||8. Unification||Bundy 17.1 - 17.4|
|5||Tue 10th Feb 2015||9. Rewriting||Bundy Ch. 9|
|Fri 13th Feb 2015||10. Program verification using Hoare Logic||H&R Secs 4.1-4.3|
|Tue 16th Feb 2015||Innovative Learning Week (no lecture)|
|Fri 20th Feb 2015||Innovative Learning Week (no lecture)|
|6||Tue 24th Feb 2015||11. Model checking and Linear Temporal Logic||H&R Sections 3.1, 3.2|
|Fri 27th Feb 2015||12. Linear Temporal Logic, continued||H&R Section 3.2|
|7||Tue 3rd Mar 2015||13. The NuSMV model checker||H&R Section 3.3
NuSMV Start-up Guide
|Fri 6th Mar 2015||14. Coursework 2|
|8||Tue 10th Mar 2015||15. Computation Tree Logic||H&R Sections 3.4 and 3.5|
|Fri 13th Mar 2015||16. LTL Model Checking Idea||H&R Sections 3.6.2 and 3.6.3|
|9||Tue 17th Mar 2015||17. CTL Model Checking||H&R Sections 3.6.1 and 3.7|
|Fri 20th Mar 2015||18. TBD|
|10||Tue 23rd Mar 2015||19. Introduction to BDDs||H&R Section 6.1|
|Fri 27th Mar 2015||20. Operations on BDDs||H&R Sections 6.2, 6.3|
|11||Tue 31st Mar 2015||21. TBD|
|Fri 3rd Apr 2015||22. No Lecture|
There are two pieces of software that we will be using for this course.
There will be two items of assessed coursework for this course, both of which count for 20% of the overall mark (the other 60% is assessed by exam).
The dates for the coursework are as follows:
The first coursework overlaps with Innovative Learning Week, which accounts for the longer elapsed time between hand out and deadline.
Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: email@example.com
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh