Abstract
We show how different functional interpretations can be combined via a multi-modal linear logic. A concrete hybrid of Kreisel’s modified realizability and Gödel’s Dialectica is presented, and several small applications are given. We also discuss how the hybrid interpretation relates to variants of Dialectica and modified realizability with non-computational quantifiers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Oliva, P.: Unifying functional interpretations. Notre Dame Journal of Formal Logic 47(2), 263–290 (2006)
Kreisel, G.: Interpretation of analysis by means of constructive functionals of finite types. In: Heyting, A. (ed.) Constructivity in Mathematics, pp. 101–128. North Holland, Amsterdam (1959)
Gödel, K.: Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes. Dialectica 12, 280–287 (1958)
Girard, J.Y.: Linear logic. Theoretical Computer Science 50(1), 1–102 (1987)
Oliva, P.: Modified realizability interpretation of classical linear logic. In: Proc. of the 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007). IEEE Press (2007)
Oliva, P.: An analysis of Gödel’s Dialectica interpretation via linear logic. Dialectica (2008), http://www.dcs.qmul.ac.uk/~pbo
Howard, W.A.: Hereditarily majorizable functionals of finite type. In: Troelstra, A.S. (ed.) WG 1988. Lecture Notes in Mathematics, vol. 344, pp. 454–461. Springer, Berlin (1973)
Danos, V., Joinet, J.B., Schellinx, H.: The structure of exponentials: Uncovering the dynamics of linear logic proofs. In: Mundici, D., Gottlob, G., Leitsch, A. (eds.) KGC 1993. LNCS, vol. 713, pp. 159–171. Springer, Heidelberg (1993)
Girard, J.Y.: Towards a geometry of interaction. Contemporary Mathematics 92 (1989)
Kohlenbach, U., Oliva, P.: Proof mining: a systematic way of analysing proofs in mathematics. Proceedings of the Steklov Institute of Mathematics 242, 136–164 (2003)
Berger, U.: Uniform Heyting Arithmetic. Annals Pure Applied Logic 133, 125–148 (2005)
Hernest, M.D.: Optimized programs from (non-constructive) proofs by the light (monotone) Dialectica interpretation. PhD Thesis, École Polytechnique and Universität München (2006), http://www.brics.dk/~danher/teza/
Oliva, P.: Computational interpretations of classical linear logic. In: Leivant, D., de Queiroz, R. (eds.) WoLLIC 2007. LNCS, vol. 4576, pp. 285–296. Springer, Heidelberg (2007)
Berger, U., Schwichtenberg, H., Buchholz, W.: Refined program extraction from classical proofs. Annals of Pure and Applied Logic 114, 3–25 (2002)
Hernest, M.D.: Light Dialectica program extraction from a classical Fibonacci proof. Electronic Notes in Theoretical Computer Science 171(3), 43–53 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernest, MD., Oliva, P. (2008). Hybrid Functional Interpretations. In: Beckmann, A., Dimitracopoulos, C., Löwe, B. (eds) Logic and Theory of Algorithms. CiE 2008. Lecture Notes in Computer Science, vol 5028. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69407-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-69407-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69405-2
Online ISBN: 978-3-540-69407-6
eBook Packages: Computer ScienceComputer Science (R0)