Dialectica Logical Principles

نویسندگان

چکیده

Gödel’ s Dialectica interpretation was designed to obtain a relative consistency proof for Heyting arithmetic, be used in conjunction with the double negation of Peano arithmetic. In recent years, theoretic transformations (so-called interpretations) that are based on Gödel’s have been systematically extract new content from proofs and so has found relevant applications several areas mathematics computer science. Following our previous work ‘Gödel fibrations’, we present (hyper)doctrine characterisation which corresponds exactly logical description interpretation. To show derive soundness implication connective, as expounded by Spector Troelstra, categorical model. This requires extra principles, going beyond intuitionistic logic, namely Markov’s Principle (MP) Independence Premise (IP) principle, well some choice. We how these principles satisfied setting, establishing tight (internal language) correspondence between system framework. should come handy not only when discussing already known, like its use computational (some) classical theorems (proof mining), help model specific abstract machines, etc. but also devise applications.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cartesian closed Dialectica categories

When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...

متن کامل

The Logical Strength of Compositional Principles

Some years ago, Shapiro (1998) and Ketland (1999) independently developed what is now known as the ‘conservativeness argument’ against deflationary views of truth. Attempting to understand in what sense a deflationary truth-predicate is ‘insubstantial’, they proposed that the principles concerning truth that a deflationist accepts should conservatively extend whatever non-semantic theories the ...

متن کامل

Dialectica Interpretations A Categorical Analysis

The work presented in this thesis is a contribution to the area of type theory and semantics for programming languages in that we develop and study new models for type theories and programming logics. It is also a contribution to the area of logic in computer science, in that our categorical analysis provides us with new insights into functional interpretations. Functional interpretations have ...

متن کامل

A Dialectica Model of State

Reddy 13] introduced an extended intuitionistic linear calculus to model some features of state-manipulation. His calculus LLMS { for Linear Logic Model of State { includes the connective \before" and an its associated modality y. De Paiva 5] presents a (collection of) dialectica categorical models for Classical Linear Logic, the categories GC. These categories contain an extra tensor product f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-93100-1_22