Implementing the First-Order Logic of Here and There

Jens Otten, Torsten Schaub · 2026

Read Implementing the First-Order Logic of Here and There by Jens Otten, Torsten Schaub (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03848.txt.

Description

Jens Otten and Torsten Schaub present automated theorem provers for the first-order logic of here and there, a logic used as the foundation of answer set programming semantics. They build provers two ways: a native sequent calculus designed for this logic, and an embedding of it into intuitionistic logic that reuses existing calculi. The native proof search is optimized with free variables and skolemization.

Combining the embedding with sequent, tableau, and connection methods for intuitionistic logic gives several prover variants. All are evaluated on a large benchmark set of first-order formulas. The comparison lays a foundation for building more efficient provers for this logic, which matters because here-and-there reasoning sits underneath tools that verify and explain answer set programs.

Catalog record

CREATORJens Otten, Torsten Schaub
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03848

Browse the full library · About the Tower of Babel