
15317 Constructive Logic
Fall 2009 
Frank Pfenning and Ron Garcia 
TuTh 12:001:20 
GHC 4102 
Recitation Sec A, Wed 12:301:20, WeH 8427 
9 units 
This multidisciplinary junior/seniorlevel 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,
connections between classical and constructive logic, logic programming,
linear logic, lax logic.
What's New?
 (12/18) The final has been graded and final scores assigned. Email the
instructor fp@cs if you would like to look at your final exam.
 (12/18) The final exam and a sample
solution are now available.
Class Material
Schedule 
Lecture schedule, readings, and code 
Assignments 
Assignments, due dates, and policies 
Handouts 
Course handouts 
Software 
Proof checkers, language implementations, modelcheckers 
Course Information
Lectures 
TuTh 12:001:20, GHC 4102, Frank Pfenning and Ron Garcia 
Recitations 
Section A, Wed 12:301:20, WeH 8427, William Lovas

Textbook 
There is no textbook.
Notes will be handed out throughout the class.

Credit 
9 units 
Grading 
40% Homework and Tests, 15% Midterm I, 15% Midterm II, 30% Final 
Homework 
Weekly homework is assigned each Thursday and due the following Thursday.
3 late days can be used throughout the semester.
(Each late day beyond the 3 free ones will deduct 20% from an
assignment's total possible score.)
Homework assignments are worth a total of 400 points.

Midterm I 
Thu Oct 1, in class, 150 points.
Closed book, one twosided sheet of notes permitted.

Midterm II 
Thu Nov 5, in class, 150 points.
Closed book, one twosided sheet of notes permitted.

Final 
Mon Dec 14, 8:30am11:30am, PH A18B, 300 points.
Open book.

Topics 
Intuitionistic Logic, Inductive Definitions,
Functional Programming, Type Theory,
Logic Programming,
Classical Logic, Linear Logic, Lax Logic

Home 
http://www.cs.cmu.edu/~fp/courses/15317f09/ 
Newsgroup 
academic.cs.15317 
Directory 
/afs/andrew.cmu.edu/scs/cs/15317/ 
Teaching Staff


Office 
Office Hours 
Phone 
Email 
Lecturer 
Frank Pfenning 
GHC 9101 
Wed 11:0012:00 
x86343 
fp@cs 
Lecturer 
Ron Garcia 
GHC 9004 
Tue 3:004:00 
x89873 
rxg@cs 
Section A 
William Lovas 
GHC 9110 
Tue 3:004:00 
x88184 
wlovas@cs 
[ Home
 Schedule
 Assignments
 Handouts
 Software
]
fp@cs
Frank Pfenning
