University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Lecture 2: Algebraic Theory of Program Transformation

Lecture 2: Algebraic Theory of Program Transformation

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

  • UserTony Hoare, FRS FREng
  • ClockTuesday 13 February 2018, 14:00-15:00
  • HouseFW26.

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2018 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity