course_outline
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
course_outline [2010/03/02 04:15] – jonathan | course_outline [2010/03/25 20:56] (current) – jonathan | ||
---|---|---|---|
Line 72: | Line 72: | ||
===== Week 9: March 1===== | ===== Week 9: March 1===== | ||
+ | |||
+ | Event refinement proof obligation (from Hallersted-Event-B-Notation-2006.pdf in the SVN). | ||
Use of Add Hypothesis (AH) and Case analysis (DC) in the theorem prover. Use RichPoor example. | Use of Add Hypothesis (AH) and Case analysis (DC) in the theorem prover. Use RichPoor example. | ||
- | |||
- | Event refinement proof obligation (from Hallersted-Event-B-Notation-2006.pdf in the SVN). | ||
Chapter XV: Development of sequential programs. Sort. Merging Rules. | Chapter XV: Development of sequential programs. Sort. Merging Rules. | ||
Line 81: | Line 81: | ||
**Required reading**: chapter XV as covered in class and all of chapter IX (Mathematical Language). | **Required reading**: chapter XV as covered in class and all of chapter IX (Mathematical Language). | ||
- | **Exercises**: | + | **Exercises**: |
+ | |||
+ | ===== Week 10: March 8===== | ||
+ | |||
+ | Injections, surjections and bijections in Event-B. | ||
+ | |||
+ | Requirements for the sorting algorithm. Initial specification using an anticipated event. First and second refinements leading to the use of merge rules for a loop within a loop. For the slides see [[http:// | ||
+ | |||
+ | ===== Week 11: March 15===== | ||
+ | |||
+ | Tuesday: Data refinement and Procedural Refinement. Illustration of these concepts using the Birthday Book example in which we write an initial specification, | ||
+ | |||
+ | Thursday: Labtest2 | ||
+ | |||
+ | |||
+ | ===== Week 12: March 22===== | ||
+ | |||
+ | Tuesday: Dijkstra weakest precondition calculus and loop variants and invariants.Proving loop termination. Relationship of Dijkstra weakest precondition calculus to Event-B. Slides on the SVN. | ||
+ | |||
+ | Thursday: Review of arithmetic, set theory, predicate logic and Event-B invariant and refinement proof obligations. Translation between set theoretic statements and predicate logic. Re-write rules. | ||
+ | |||
+ | ===== Week 13: March 29===== | ||
+ | |||
+ | Work through a complete example: requirements document, initial specification, | ||
course_outline.1267503353.txt.gz · Last modified: by jonathan