
15317 Constructive Logic
Fall 2008 
Frank Pfenning 
TuTh 12:001:20 
BH 255A note new room! 
Recitation Sec A, Wed 11:3012:20, SH 214 
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?
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, Baker 255A, Frank Pfenning 
Recitations 
Section A, Wed 11:3012:20, SH 214, Dan Licata

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.
Homework assignments are worth a total of 400 points.

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

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

Final 
Tue Dec 9, 8:30am11:30am, PH A19, 300 points.
Open book.

Topics 
Intuitionistic Logic, Inductive Definitions,
Functional Programming, Type Theory,
Logic Programming,
Classical Logic, Decidable Classes,
Temporal Logic, Model Checking

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


Office 
Office Hours 
Phone 
Email 
Lecturer 
Frank Pfenning 
WeH 8117 
W 2:003:00 
x86343 
fp@cs 
Section A 
Dan Licata 
WeH 5130 
M 2:003:00 
x83052 
drl@cs 
[ Home
 Schedule
 Assignments
 Handouts
 Software
]
fp@cs
Frank Pfenning
