It is well-known, due to the work of Girard and Coquand, that adding polymorphic domains to higher order logic, HOL, or its type theoretic variant ¿HOL, renders the logic inconsistent. This is known as Girard’s paradox, see [4]. But there is also another presentation of higher order logic, in its type theoretic variant called ¿PRED¿, to which polymorphic domains can be added safely, Both ¿HOL and ¿PRED¿ are well-known type systems and in this paper we study why ¿HOL with polymorphic domains is inconsistent and why nd ¿PRED¿ with polymorphic domains remains consistent. We do this by describing a simple model for the latter and we show why this can not be a model of the first
AbstractThe technical contribution of this paper is threefold.First we show how to encode functional...
We relate standard techniques for solving recursive domain equations to previous models with types i...
AbstractWe introduce a necessary and sufficient condition for the ω-extensionality rule of higher-or...
It is well-known, due to the work of Girard and Coquand, that adding polymorphic domains to higher o...
Abstract. It is well-known, due to the work of Girard and Coquand, that adding polymorphic domains t...
Contains fulltext : 34490.pdf (preprint version ) (Open Access
Types in higher-order logic (HOL) are naturally interpreted as nonempty sets. This intuition is refl...
This paper analyses the requirements to the notion of type correctness in logic programming and prop...
Types in Higher-Order Logic (HOL) are naturally interpreted as nonempty sets—this intuition is refle...
peer reviewedWhile interactive proof assistants for higher-order logic (HOL) commonly admit reasonin...
Gödel claimed that Zermelo-Fraenkel set theory is ‘what becomes of the theory of types if certain su...
We generalise the termination method of higher-order polynomial interpretations to a setting with im...
International audienceWe show that two models M1 and M2 of linear logic collapse to the same extensi...
This discusses a mistake (concerning what a definition is) in “Grelling’s revenge”, Analysis 64, 251...
Nonuniform (or “nested” or “heterogeneous”) datatypes are recursively defined types in which the typ...
AbstractThe technical contribution of this paper is threefold.First we show how to encode functional...
We relate standard techniques for solving recursive domain equations to previous models with types i...
AbstractWe introduce a necessary and sufficient condition for the ω-extensionality rule of higher-or...
It is well-known, due to the work of Girard and Coquand, that adding polymorphic domains to higher o...
Abstract. It is well-known, due to the work of Girard and Coquand, that adding polymorphic domains t...
Contains fulltext : 34490.pdf (preprint version ) (Open Access
Types in higher-order logic (HOL) are naturally interpreted as nonempty sets. This intuition is refl...
This paper analyses the requirements to the notion of type correctness in logic programming and prop...
Types in Higher-Order Logic (HOL) are naturally interpreted as nonempty sets—this intuition is refle...
peer reviewedWhile interactive proof assistants for higher-order logic (HOL) commonly admit reasonin...
Gödel claimed that Zermelo-Fraenkel set theory is ‘what becomes of the theory of types if certain su...
We generalise the termination method of higher-order polynomial interpretations to a setting with im...
International audienceWe show that two models M1 and M2 of linear logic collapse to the same extensi...
This discusses a mistake (concerning what a definition is) in “Grelling’s revenge”, Analysis 64, 251...
Nonuniform (or “nested” or “heterogeneous”) datatypes are recursively defined types in which the typ...
AbstractThe technical contribution of this paper is threefold.First we show how to encode functional...
We relate standard techniques for solving recursive domain equations to previous models with types i...
AbstractWe introduce a necessary and sufficient condition for the ω-extensionality rule of higher-or...