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