Reasoning Inside The Box: Deduction in Herbrand Logics

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.
Original languageEnglish
Title of host publicationGCAI 2017, 3rd Global Conference on Artificial Intelligence, Miami, FL, USA, 18-22 October 2017
EditorsChristoph Benzmüller, Christine L. Lisetti, Martin Theobald
Number of pages14
StatePublished - 2017

Publication series

NameEPiC Series in Computing


Dive into the research topics of 'Reasoning Inside The Box: Deduction in Herbrand Logics'. Together they form a unique fingerprint.

Cite this