Lecture 2: Algebraic Theory of Program Transformation

Add to your list(s) Download to your calendar using vCal

• Tony Hoare, FRS FREng
• Tuesday 13 February 2018, 14:00-15:00
• FW26.

If you have a question about this talk, please contact Victor Gomes.

Tony Hoare, FRS FR Eng, Hon Mem Cambridge University Computing Laboratory.

Programs are transformed by algebraically expressed laws into other programs for many purposes: in compilation of a high level language to a lower level language, in optimisation of programs, on in adapting their structure to available configuration of hardware, or refactoring to to facilitate subsequent program evolution.

We develop a simple set of algebraic laws whose use on concurrent programs guarantees the correctness of any transformation which uses only them. The correctness of the laws themselves is proven by the geometrical theory of programming described in an earlier lecture.

Attendance at the previous lecture is not a prerequisite.

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Computing and Mathematics
• Department of Computer Science and Technology talks and seminars
• FW26
• Interested Talks
• Logic and Semantics Seminar (Computer Laboratory)
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• yk373's list

Note that ex-directory lists are not shown.