15-399 Constructive Logic

Spring 2003

Robert Harper

TuTh 12:00-13:20

Wean Hall 5409

9 units

This multidisciplinary junior/senior-level course is designed to provide a thorough introduction to modern constructive logic, its roots in philosophy, its numerous applications in computer science, and its mathematical properties. Some of the topics to be covered are intuitionistic logic, inductive definitions, functional programming, type theory, computational content of classical logic, intuitionistic linear logic, and constructive modal logic.

What's New?

(Dec 30) Revised home page.
(Jan 12) Welcome!
(Jan 28) Notes on algebraic logic posted.
(Jan 29) Updated lecture schedule.
(Jan 29) Notes on proof normalization.
(Feb 5) Notes on substitution.
(Feb 17) Notes on definitional equality.
(Feb 23) Mid-semester review notes.
(Mar 2) Notes on complete induction.
(Mar 10) Review of midterm examination.
(Mar 17) Higher-order Logic
(Mar 18) Revised Notes on Higher-Order Logic
(Mar 21) Summary of Propositions and Types
(Apr 14) Handouts on regular expression matching and on classical logic.
(May 10> Final Exam Sample Solution

Course Information

Lectures	TuTh 12:00-13:20, WeH 5409, Robert Harper
Recitation	Wed 13:30-14:20, SH 224, Stephen Magill Wed 13:30-14:20, CFA 102, Murali Talupur
Prerequisites	CS Majors: 15-151 or equivalent and 15-212 Philosophy Majors: one programming course and either 80-210 or 80-211 Mathematics Majors: 21-127 and one of 21-228, 21-484, 21-373, 21-132
Textbook	There is no textbook. Notes will be handed out throughout the class.
Credit	9 units
Grading	50% Homework, 20% Midterm, 30% Final
Homework	Weekly homework is assigned each Wednesday and due at recitation the following Wednesday. Late homework will be accepted only under exceptional circumstances.
Midterm	Thursday, Mar 4, in class. Open book. Midterm Exam, Midterm Exam Solution, Midterm Exam Review.
Final	Thursday, May 6, Wean 7500. Open book. Final 2004 Solution
Major Topics	Intuitionistic Logic, Inductive Definitions, Functional Programming, Type Theory, Classical Logic Linear Logic Constructive Modal Logic
Course Home Page	http://www.cs.cmu.edu/~rwh/courses/logic/www
Course Directory	/afs/andrew.cmu.edu/scs/cs/15-399/
Blackboard Web Site	Please use the Blackboard web site for the discussion group and to examine your grades.

Teaching Staff

		Office	Office Hours	Phone	Email
Lecturer	Robert Harper	WeH 7126	Th 1:30-2:30	x8-3675	rwh@cs.cmu.edu
Section A	Stephen Magill	WeH 7107	Mon 1:30-2:30	x8-2580	smagill@cs.cmu.edu
Section B	Murali Talupur	WeH 7201	Th 3:00-4:00	x8-3041	tmurali@cs.cmu.edu
Secretary	Norene Mears	WeH 7114	(none)	x8-4750	nm10@andrew.cmu.edu

rwh@cs.cmu.edu
Robert Harper