CS 565: Programming Languages

                                                                       August 22, 2017
Instructor

Prof. Suresh Jagannathan
Room 3154J
Lawson Computer Science Building
Ph: x4-0971

suresh@cs.purdue.edu

Office Hours:

Tu, Th. 4 - 5PM

Syllabus

This course will examine the design and implementation of programming languages from a semantics-based perspective.  Our goal will be to develop tools that will enable us to both design and specify new language features, formally understand the implications of such designs, explain the rationale for existing features in modern languages, and develop mechanisms that allow us to prove interesting properties of langauge implementations. .  The course consists of three broad components: (1) principles (e.g., semantics, type systems, specifications); (2) proof techniques and formal reasoning and (3) mechanized theorem proving using the Coq proof assistant.   Our discussion of principles will be crafted in the context of definitions and theorems that capture salient properties of modern languages. The validation of these theorems will leverage proof techniques such as induction expressed using Coq, a powerful theorem prover and mechanized proof assistant.

A detailed syllabus can be found here.

Coq

All assignments and course lectures will use Coq. You will need to download version 8.5, as well as an editor to facilitate writing interactive proofs. Proof General (which works with Emacs) and CoqIde, a standalone graphical editor are both good choices.

Course Text

The course text is Software Foundations. We will follow the material in the text closely. Each lecture will cover the material in the chapter being discussed by reviewing the corresponding source code and proofs.

Schedule

August 22, 2017 August 24, 2017 August 29, 2017 August 31, 2017 September 5, 2017 September 7, 2017 September 12, 2017 September 14, 2017 September 19, 2017 September 26, 2017 September 28, 2017 October 3, 2017 October 5, 2017 October 6, 2017 October 10, 2017 October 17, 2017 October 19, 2017 October 24, 2017 October 26, 2017 October 31, 2017 November 2, 2017 November 7, 2017 November 14, 2017