Strachey 100

Celebrating the life and research of Christopher Strachey


The Strachey 100 Centenary Conference will take place at the Department of Computer Science of the University of Oxford on the 18th and 19th of November 2016.





Christopher Strachey (1916–1975) was a pioneering computer scientist and the founder of the Programming Research Group, now part of the Department of Computer Science at Oxford University. Although Strachey was keenly interested in the practical aspects of computing, it is in the theoretical side that he most indelibly left his mark, notably by creating with Dana Scott the denotational (or as he called it, ‘mathematical’) approach to defining the semantics of programming languages. Strachey also spent time writing complex programs and puzzles for various computers, such as a draughts playing program for the Pilot ACE in 1951. He developed some fundamental concepts of machine-independent operating systems, including an early suggestion for time-sharing, and was a prime mover in the influential CPL programming language. Strachey came from a notable family of intellectuals and artists, perhaps most famous for Christopher’s uncle Lytton, a writer and member of the Bloomsbury group.

We will be marking the occasion of 100 years since Christopher Strachey's birth on Saturday 19th November 2016, three days after his birthday, with a symposium of invited speakers. The morning will look back at Strachey’s life and works from a historical and technical perspective, and the afternoon will concern continuing research themes in Computer Science inspired by Strachey, at Oxford and elsewhere. There will also be a display of related archival material on Friday 18th November for anyone interested.

Programme



There will be an exhibition of selected material from the Strachey Archive at the Bahari Room of the Weston Library, on Friday, 18 November. There will be two slots for attending the exhibition, one at 3pm and one at 4pm.

The talks will be preceded by a conference dinner at Hertford College, on the evening of Friday, 18 November. Attendance is again optional.

The talks will take place on Saturday, 19 November. The morning talks will be historical, focussing on Strachey's contributions to Computer Science, whereas the afternoon talks will comprise a forward-looking session in areas of Strachey's interest.

More material, including a list of the exhibits shown from the archive, talk abstracts, and two full-length papers from Dana Scott and Martin Richards, may be found in the booklet [slim edition].

UPDATE: the following are now available:

Time Speaker
Morning: Historical Talks
09:15 Martin Campbell-Kelly: "Strachey: the Bloomsbury Years"
slides
09:45 Joe Stoy: "Strachey and the Oxford Programming Research Group"
slides
10:15 Martin Richards: "Strachey and the development of CPL"
abstract slides

Chrisopher Strachey was the most significant contributor to the design and implementation of the programming language CPL. At the time there was little understanding of the complexities of computer language design and how type systems could cope with lists and the kinds of structures needed to represent, for instance, parse trees. The CPL project cannot be regarded as being successful since it did not result in a usable CPL compiler. The reasons being that the language became too large and complicated, there were insufficient people to implement the compiler and, in the middle of the three year project, all work had to be transferred from Edsac 2 to Titan, a newly designed version of the Ferranti Atlas computer which as yet had no operating system. Even so, we can be proud of the work that went into CPL and its influence on the design of many later languages.

10:45 short break
11:15 Peter Mosses: "SIS, a semantics implementation system"
abstract slides (Keynote)

During my DPhil studies, supervised by Christopher Strachey, I developed a prototype of a system for executing programs based on their denotational semantics. It involved partial evaluation of lambda-notation, implemented using Wadsworth's call-by-need algorithm. I continued the development of the system as a postdoc at Oxford, and subsequently at Aarhus, Denmark. The system was called SIS: Semantics Implementation System.

In this talk, I recall Strachey's influence on my research and on the development of SIS, starting from his summer school course on symbolic computation at the PRG in 1969.

References:

  • Mathematical semantics and compiler generation. DPhil thesis, University of Oxford (1975). URL
  • SIS: Semantics Implementation System - Reference Manual and User Guide. DAIMI Report MD-30, Department of Computer Science, University of Arhus, Denmark (1979). URL

11:45 Robert Milne: "Semantic relationships: reducing the separation between practice and theory"
abstract slides

Christopher Strachey believed that the gap between theory and practice was impeding the development of computing science. In my talk I shall consider how our work together on the essay that ultimately became our book tried to narrow the gap, by formalising, and reasoning about, the implementation concepts for programming languages. A particular focus will be the proof techniques for imperative programs that use storage, which were implicit, but not very easy to discern, in the book.

12:15 Panel: Roger Penrose, David Hartley, Michael Jackson. Chair: Bernard Sufrin.
13:00 lunch
Afternoon: Forward-Looking Session
14:15 Dana Scott
14:45 Jane Hillston: "A modelling language approach to defining mathematical structures via semantics"
slides
15:15 Philip Wadler: "Christopher Strachey, First-Class Citizen"
abstract slides

The talk will review Christopher Strachey's influence on modern-day functional programming languages.

15:45 short break
16:15 Hongseok Yang: "Probabilistic Programming"
slides
16:45 Uday Reddy: "Parametric Polymorphism and models of storage"
slides
17:15 Jeremy Gibbons: "What are types for?"
abstract

Types in programming languages are commonly thought of as a way of preventing certain bad things from happening, such as multiplying a number by a string. But this is only half of the benefit of types: it is what types are against. Types in programming languages are also what enable some good things to happen, such as selecting the right implementation of a heterogeneous operation like comparison or printing based on type information; this is what are types for. This ability is surprisingly powerful, and gives rise to a variety of highly expressive generic programming techniques. I will illustrate with some examples based on the rank-polymorphic array operations introduced in Iverson’s APL: not only does the type information prevent array shape errors, it is what directs the lifting of operations across array dimensions.

Registration



UPDATE: Registration for the conference has closed

There will be a conference dinner at Hertford College, on Friday the 18th. The cost of the dinner is £26.40, and registration is possible through the 'extras' section of the registration page.

There will also be an exhibition of items from the Strachey archive on the afternoon of the 18th. Please complete the checkbox to show your interest in the exhibition when registering. You will be informed whether you have a place on the 3pm or 4pm slot in advance.

Travel and Accommodation Advice



Oxford is within easy reach from London, by train or coach, as well as from Heathrow and Gatwick airports through the Oxford Airline service. Instructions for those intending to drive may be found here.

The Department of Computer Science is a few minutes' walk from the Oxford city centre.

We have reserved a number of rooms at Cotswold Lodge and Linton Lodge at preferential rates. Please contact Karen Barnes for further information. The rates are:

  • Cotswold Lodge: £105 for a single room, £115 for a double room (incl. breakfast).
  • Linton Lodge: £104.95 for a single room, £114.95 for a double room (incl. breakfast).

Alternatively, there is a wide variety of other options for accommodation. One may individually book a room in college, choose between private rooms and flats, and even short-term properties to rent. There are numerous bed and breakfasts (B&B) and guest houses; those at an advantageous location include the Cotswold Lodge Hotel, rooms at the Rewley House, the Linton Lodge Hotel, the Parklands, and the Galaxie Hotel. The most convenient locations are the city centre, Jericho, and Summertown. Botley Road, Abingdon Road, or the general Cowley Road and Iffley Road areas are less than half an hour's walk from the Department, and most are reachable by reliable bus services.

Contact



Department of Computer Science
University of Oxford
Wolfson Building, Parks Road
OX1 3QD Oxford
UNITED KINGDOM

Theme based on Minimal Dark by Carlos Alvarez.