Automated Theorem Proving in First-Order Logic Modulo: On the Difference between Type Theory and Set Theory

  • Authors:
  • Gilles Dowek

  • Affiliations:
  • -

  • Venue:
  • Selected Papers from Automated Deduction in Classical and Non-Classical Logics
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Resolution modulo is a first-order theorem proving method that can be applied both to first-order presentations of simple type theory (also called higher-order logic) and to set theory. When it is applied to some first-order presentations of type theory, it simulates exactly higher-order resolution. In this note, we compare how it behaves on type theory and on set theory