| |
15-317 Constructive Logic
| Fall 2009 |
| Frank Pfenning and Ron Garcia |
| TuTh 12:00-1:20 |
| GHC 4102 |
| Recitation Sec A, Wed 12:30-1:20, WeH 8427 |
| 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,
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, model-checkers |
Course Information
| Lectures |
TuTh 12:00-1:20, GHC 4102, Frank Pfenning and Ron Garcia |
| Recitations |
Section A, Wed 12:30-1: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 two-sided sheet of notes permitted.
|
| Midterm II |
Thu Nov 5, in class, 150 points.
Closed book, one two-sided sheet of notes permitted.
|
| Final |
Mon Dec 14, 8:30am-11: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/15317-f09/ |
| Newsgroup |
academic.cs.15-317 |
| Directory |
/afs/andrew.cmu.edu/scs/cs/15-317/ |
Teaching Staff
| |
|
Office |
Office Hours |
Phone |
Email |
| Lecturer |
Frank Pfenning |
GHC 9101 |
Wed 11:00-12:00 |
x8-6343 |
fp@cs |
| Lecturer |
Ron Garcia |
GHC 9004 |
Tue 3:00-4:00 |
x8-9873 |
rxg@cs |
| Section A |
William Lovas |
GHC 9110 |
Tue 3:00-4:00 |
x8-8184 |
wlovas@cs |
[ Home
| Schedule
| Assignments
| Handouts
| Software
]
fp@cs
Frank Pfenning
|