Hybrid Functional Interpretations of Linear and Intuitionistic Logic

Abstract

This article shows how different functional interpretations can be combined into whatweterm 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, Godel’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 that, except for the additives, corresponds to a combination of the recently developed bounded functional interpretation and bounded modified realizability.