Functional interpretations of linear and intuitionistic logic

This article shows how different functional interpretations can be combined into what we term hybrid functional interpretations. These hybrid interpretations work on the setting of a multi-modal linear logic. Functional interpretations of intuitionistic logic can be combined via Girard’s embedding of intuitionistic logic into linear logic. We first show how to combine the usual Kreisel’s modified realizability, G¨odel’s Dialectica interpretation, and the Diller-Nahm interpretation into a basic hybrid interpretation. We then prove a monotone soundness theorem for the basic hybrid interpretation, in the style of Kohlenbach’s monotone interpretations. Finally, we present a hybrid bounded functional interpretation which, except for the additives, corresponds to a combination of the recently developed bounded functional interpretation and bounded modified realizability.

• Type: Journal
• Year: 2010
• Where: IANDC
• Authors: Paulo Oliva
• Keywords: Basic Hybrid Interpretation, Functional Interpretation, IANDC 2010, Intuitionistic Logic