15-317: Constructive Logic (Sp'20)

15-317 Constructive Logic (Spring 2020)

Instructor:	André Platzer (office hour: Thu 4:00-5:30)
Teaching Assistants:	Avery Cowan acowan@andrew Klaas Pruiksma kpruiksm@andrew Carter Williams ncwillia@andrew Cameron Wong cjwong@andrew
Units:	9
Semester:	Fall 2020
Time:	TR 9:00-10:20
Place:	PH 100 Course moved online!
Recitation:	A: W 9:30-10:20 GHC 4211, Nathan Williams B: W 10:30-11:20 SH 219, Avery Cowan C: W 11:30-12:20 WEH 5421, Cameron Wong
	This course is listed in the Computer Science Department as 15-317/15-657 at Carnegie Mellon University. It counts as a Logics/Languages elective in the Computer Science curriculum.

Questions
Schedule Canvas Piazza Autolab

DESCRIPTION:

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.

PREREQUISITES:

15-150: Functional Programming.
For the cross-listed graduate version, 15-657, some experience with functional programming is recommended.

TEXTBOOK:

There is no textbook.

METHOD OF EVALUATION:

Grading will be based on a set of homework assignments and exams. 40% Assignments, 15% Midterm I, 15% Midterm II, 30% Final.

Midterm I:	Thu 02/13 during lecture time, 150 points. Closed book, one double-sided sheet of hand-written notes permitted. exam (sample sol)
Midterm II:	Thu 04/02, 150 points. exam (sample sol)
Final:	Fri 05/08 during finals week, 300 points.

MORE INFORMATION:

See prior instances of this course in Fall 2015 and Fall 2016 and by Frank Pfenning, Karl Crary for more information on prior versions of this course.