Com S 641/Refinement Calculus Seminar

General Info.
Seminar Homepage
Seminar Syllabus
Homework Directory

Old 641 Homepage
About Com S 641
Contacting Us
Old 641 Syllabus
Old 641 Course Grading Policies
Old 641 Exams

Q & A
Old 641 Meeting outlines

Refinement Calculus
Java Formal Methods
Department Homepage
Iowa State U. Homepage

Valid HTML 4.0!
Valid CSS!

Seminar Syllabus

The table below gives the planned syllabus for the seminar. This syllabus is subject to change. If it becomes necessary to revise the schedule, then this page will be updated to reflect the changes.

The references in the readings are given in the bibliography below.

Dates Topics Readings Optional Readings
Aug. 30 Course Overview and Planning [BvW98] Ch. 1 [Morgan98]
Aug. 30 Review of Predicate Transformers [BvW98] Ch. 11 [Dijkstra-Scholten90]
Aug. 30-Sept. 27 Refinement Calculus Hierarchy [BvW98] Ch. 12  
Oct. 3-18 Statements [BvW98] Ch. 13 [Morgan98] Ch. 3-5
Oct. 25-Nov. 15 Statements as Games [BvW98] Ch. 14  
Nov. 25-Nov. 29 Thanksgiving Break, no class    
Dec. 6-13 Correctness and Refinement of Statements [BvW98] Ch. 17 [Dijkstra-Scholten90]
Dec. 13 Summary and Review    

Return to top


Ralph-Johan Back and Joakim von Wright. Refinement Calculus: A Systematic Introduction. Springer-Verlag, New York, N.Y., 1998.
Edward Cohen. Programming in the 1990s: An Introduction to the Calculation of Programs. Springer-Verlag, New York, N.Y., 1990.
Edsger W. Dijkstra and Carel S. Scholten. Predicate Calculus and program semantics. Springer-Verlag, New York, N.Y., 1990.
Edsger W. Dijkstra. A Discipline of Programming. Prentice-Hall, Englewood Cliffs, N.J., 1976.
David Gries. Teaching Calculation and Discrimination: A More Effective Curriculum. Comm. ACM, 34(3):44-55 (March, 1991).
Carroll Morgan. Programming from Specifications, Second Edition. Prentice-Hall International, 1998.
On-line at

Return to top

Last modified Friday, November 15, 2002.

This web page is for the Spring 2002 offering of Com S 641 or the Fall 2002 offering of Com S 610 GL at Iowa State University. The details of this course are subject to change as experience dictates. You will be informed of any changes. Please direct any comments or questions to Gary T. Leavens at leavens@cs-DOT-iastate-DOT-edu.