Download PDFOpen PDF in browser

Reasoning Inside The Box: Deduction in Herbrand Logics

14 pagesPublished: October 19, 2017

Abstract

Herbrand structures are a subclass of standard first-order structures commonly used in logic and automated reasoning due to their strong definitional character. This paper is devoted to the logics induced by them: Herbrand and semi-Herbrand logics, with and without equality. The rich expressiveness of these logics entails that there is no adequate effective proof system for them. We therefore introduce infinitary proof systems for Herbrand logics, and prove their completeness. Natural and sound finitary approximations of the infinitary systems are also presented.

Keyphrases: automated reasoning, completeness, herbrand structures, sequent based proof systems

In: Christoph Benzmüller, Christine Lisetti and Martin Theobald (editors). GCAI 2017. 3rd Global Conference on Artificial Intelligence, vol 50, pages 107-120.

BibTeX entry
@inproceedings{GCAI2017:Reasoning_Inside_Box_Deduction,
  author    = {Liron Cohen and Yoni Zohar},
  title     = {Reasoning Inside The Box: Deduction in Herbrand Logics},
  booktitle = {GCAI 2017. 3rd Global Conference on Artificial Intelligence},
  editor    = {Christoph Benzmüller and Christine Lisetti and Martin Theobald},
  series    = {EPiC Series in Computing},
  volume    = {50},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/qK5j},
  doi       = {10.29007/kx2m},
  pages     = {107-120},
  year      = {2017}}
Download PDFOpen PDF in browser