
15399 Constructive Logic
Fall 2000 
Frank Pfenning 
TuTh 10:3011:50 
BH A51 
Recitation Sec A, Wed 10:3011:20, DH A317, Steven Awodey 
Recitation Sec B, Wed 11:3012:20, DH A317, Andreas Abel 
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, realizability,
connections between classical and constructive logic, decidable classes,
temporal logic, model checking.
What's New?
 (Dec 22) The final has been gradesd
and course grades assigned. A model solution
is available, and
you may view your final in the instructors office (WeH 8117)
Class Material
Course Information
Lectures 
TuTh 10:3011:15, BH A51, Frank Pfenning 
Recitations 
Section A, Wed 10:3011:20, DH A317, Steven Awodey
Section B, Wed 11:3012:20, DH A317, Andreas Abel

Prerequisites 
CS Majors: 15151 or equivalent and
15212
Philosophy Majors: one programming course and either 80210 or 80211
Mathematics Majors: 21127 and one of 21228, 21484, 21373, 21132

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.
Late homework will be accepted only under exceptional circumstances.

PreTest 
Wednesday, Aug 20, in recitation.
You are required to take this test.
Every answer receives full credit.

Midterm I 
Thursday, Oct 5, in class.
Closed book, one twosided sheet of notes permitted.
Exam,
Model Solution

Midterm II 
Thursday, Nov 9, in class.
Closed book, one twosided sheet of notes permitted.
Exam,
Model Solution

PostTest 
Tuesday, Dec 12, in class.
You are required to take this test.
Every answer receives full credit.

Final 
Tuesday, Dec 19, 5:308:30, BH A51
Open book.
Final,
Model Solution

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

Home 
http://www.cs.cmu.edu/~fp/courses/logic/ 
Newsgroup 
academic.cs.15399
Email to
bb+academic.cs.15399@andrew.cmu.edu.

Directory 
/afs/andrew.cmu.edu/scs/cs/15399/ 
Teaching Staff


Office 
Office Hours 
Phone 
Email 
Lecturer 
Frank Pfenning 
WeH 8117 
W 2:303:30 
x86343 
fp@cs 
Section A 
Steven Awodey 
BH 152 
M 1:002:00 
x88947 
awodey@cmu.edu 
Section B 
Andreas Abel 
WeH 8104 
T 1:002:00 
x82582 
abel@cs.cmu.edu 
Exec. Asst. 
Maury Burgwin 
WeH 8124 

x84740 
mburgwin@cs.cmu.edu 
[ Home
 Schedule
 Assignments
 Handouts
 Software
 Overview
]
fp@cs
Frank Pfenning
