15-317 Constructive Logic

Fall 2014
Karl Crary
TR 12:00-1:20
HH B131
Recitation Sec A, Wed 12:30-1:20, SH 222 & GHC 5222
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, proof search, logical frameworks.

See Constructive Logic, Fall 2012 for information on a prior version of this course.


What's New?

  • (9/22) There was a typo in homework 3 for tasks 4 and 5. It has now been fixed.
  • (9/18) Homework 3 now available.
  • (9/17) Solutions for Homework 1 are now available (Tutch, Written).
  • (9/11) Homework 2 now available. NOTE: submission instructions have changed starting with this assignment.
  • (9/10) The course Piazza has been created. Please enroll.
  • (9/4) Homework 1 now available.
  • (9/3) Starting on Wed. 9/10, recitation B will be held in GHC 5222 instead of GHC 4215.
  • (8/31) Website created.

Class Material

Schedule Lecture schedule, readings, and code
Assignments Assignments, due dates, and policies
Software Proof checkers, language implementations

Course Information

Lectures TR 12:00-1:20, HH B131, Karl Crary
Recitations Section A, Wed 12:30-1:20, SH 222, TBA
Section B, Wed 12:30-1:20, GHC 5222, TBA
Textbook There is no textbook.
Credit 9 units
Grading 40% Homework, 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 25% from an assignment's total possible score.)
Midterm I TBA, in class.
One two-sided sheet of notes permitted.
Midterm II TBA, in class.
One two-sided sheet of notes permitted.
Final TBA.
Open notes.
Home http://www.andrew.cmu.edu/course/15-317/
Newsgroup academic.cs.15-317
Directory /afs/andrew.cmu.edu/scs/cs/15-317/

Teaching Staff

    Office Office Hours Phone Email
Lecturer Karl Crary GHC 9217 Tuesdays 4:00pm - 5:00pm x87687 crary@cs
Teaching Assistant Joe Tassarotti GHC 7713 Wednesdays 1:30pm - 2:30pm in GHC 7713 jtassaro@andrew
Teaching Assistant Evan Cavallo Mondays 3:00pm - 4:30pm in GHC Fifth-floor TA Space ecavallo@andrew

[ Home | Schedule | Assignments | Software ]