Automated Theorem Proving for Prolog Verification This paper is an updated version of [ 22 ] that appeared in the 2024 LPAR Complementary Volume.

Fred Mesnard, Thierry Marianne, Étienne Payet · 2026

Read Automated Theorem Proving for Prolog Verification This paper is an updated version of [ 22 ] that appeared in the 2024 LPAR Complementary Volume. by Fred Mesnard, Thierry Marianne, Étienne Payet (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-03849.txt.

Description

Fred Mesnard, Thierry Marianne, and Étienne Payet revisit LPTP, a theorem prover from the mid-1990s built by Robert F. Staerk for verifying pure Prolog programs. With it, users can formally prove that a logic program terminates and is partially correct. The prover handles negation as failure and unification with the occurs check, and it ships as an interactive proof editor with an Emacs interface, its axioms hard-wired inside.

The authors propose translating Staerk's axiom set into plain first-order formulas. That axiom set combines an equality theory with definitions of success, failure, and termination for each procedure, plus a schema for inductive properties. Moving the axioms into standard first-order form would let modern general-purpose provers attack Prolog verification problems, reviving a dedicated tool's theory inside today's automated reasoning ecosystem.

Catalog record

CREATORFred Mesnard, Thierry Marianne, Étienne Payet
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE148 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel