The stratified foundations as a theory modulo

Authors:
Gilles Dowek
Affiliations:
INRIA-Rocquencourt, Le Chesnay Cedex, France
Venue:
TLCA'01 Proceedings of the 5th international conference on Typed lambda calculi and applications
Year:
2001

Citing 4
Cited 0

Stratification and cut-elimination

Journal of Symbolic Logic
Combinatory reduction systems: introduction and survey

Theoretical Computer Science - A collection of contributions in honour of Corrado Bo¨hm on the occasion of his 70th birthday
Theorem Proving Modulo

Journal of Automated Reasoning
HOL-λσ: an intentional first-order expression of higher-order logic

Mathematical Structures in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Stratified Foundations are a restriction of naive set theory where the comprehension scheme is restricted to stratifiable propositions. It is known that this theory is consistent and that proofs strongly normalize in this theory. Deduction modulo is a formulation of first-order logic with a general notion of cut. It is known that proofs normalize in a theory modulo if it has some kind of many-valued model called a pre-model. We show in this paper that the Stratified Foundations can be presented in deduction modulo and that the method used in the original normalization proof can be adapted to construct a pre-model for this theory.