next up previous contents
Next: Types Up: Michaelmas Term 2000: Part Previous: Project Briefing II

Specification and Verification I

Lecturer: Professor M.J.C. Gordon (mjcg@cl.cam.ac.uk)

No. of lectures: 12

Prerequisite course: Logic and Proof

This course is a prerequisite for Specification and Verification II.


Aims


The aim of the course is to motivate and illustrate the use of rigorous methods and mechanised tools for reasoning about the functional behaviour of imperative programs. A goal is to show the similarities and differences between hardware and software verification.


Lectures

Objectives


By the end of the course students should have an understanding of some aspects of the following topics. Partial and total correctness. Hoare notation. Axioms and rules of Floyd-Hoare logic. Soundness and completeness. Mechanised program verification using verification conditions. Program refinement. Weakest preconditions. Semantic embedding in higher order logic. Limitations of program verification. Problems of reasoning about C programs.


Recommended books


None (comprehensive notes supplied).



next up previous contents
Next: Types Up: Michaelmas Term 2000: Part Previous: Project Briefing II
Christine Northeast
Wed Sep 20 15:13:44 BST 2000