Efficiently Simulating Higher-Order Arithmetic by a First-Order Theory Modulo

In deduction modulo, a theory is not represented by a set of axioms but by a congruence on propositions modulo which the inference rules of standard deductive systems---such as for instance natural deduction---are applied. Therefore, the reasoning that is intrinsic of the theory does not appear in t...

Full description

Bibliographic Details
Main Author: Guillaume Burel
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/861/pdf