Continuation-passing Style Models Complete for Intuitionistic Logic

Details Continuation-passing Style Models Complete for Intuitionistic Logic Continuation-passing Style Models Complete for Intuitionistic Logic

2011-02-05

arxiv.org/abs/1102.1061v2

Mathematics

Logic

Scientific paper

A class of models is presented, in the form of continuation monads polymorphic for first-order individuals, that is sound and complete for minimal intuitionistic predicate logic. The proofs of soundness and completeness are constructive and the computational content of their composition is, in particular, a $\beta$-normalisation-by-evaluation program for simply typed lambda calculus with sum types. Although the inspiration comes from Danvy's type-directed partial evaluator for the same lambda calculus, the there essential use of delimited control operators (i.e. computational effects) is avoided. The role of polymorphism is crucial -- dropping it allows one to obtain a notion of model complete for classical predicate logic. The connection between ours and Kripke models is made through a strengthening of the Double-negation Shift schema.

Affiliated with

Also associated with

No associations

Rating

Continuation-passing Style Models Complete for Intuitionistic Logic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Continuation-passing Style Models Complete for Intuitionistic Logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuation-passing Style Models Complete for Intuitionistic Logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-52674