paper

An Encoding for CLP Problems in SMT-LIB

arXiv:2404.14924 · doi:10.4204/EPTCS.402.12

Abstract

The input language for today's CHC solvers are commonly the standard SMT-LIB format, borrowed from SMT solvers, and the Prolog format that stems from Constraint-Logic Programming (CLP). This paper presents a new front-end of the Eldarica CHC solver that allows inputs in the Prolog language. We give a formal translation of a subset of Prolog into the SMT-LIB commands. Our initial experiments show the effectiveness of the approach and the potential benefits to both the CHC solving and CLP communities.

In Proceedings LSFA/HCVS 2023, arXiv:2404.13672

An Encoding for CLP Problems in SMT-LIB · wovepaper