PRL Seminars 1998-99

Semantics and Pragmatics of Reflected Proof


Stuart Allen, Sergei Artemov, Robert Constable



December 1, 1998



Abstract

We will examine the difference between the explicit reflection of proof that Artemov discussed last week and the implicit reflection of provability that is discussed in the 1990 LICS paper on reflection in Nuprl.

We will show an example of how each rule could be used, discuss implications for implementation issues and discuss the proof theoretic power of the two different rules as well as the inconsistency of the naive rule.

It will be fun.