An Encoding for CLP Problems in SMT-LIB
Logic in Computer Science
2024-04-24 v1 Programming Languages
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.
Cite
@article{arxiv.2404.14924,
title = {An Encoding for CLP Problems in SMT-LIB},
author = {Daneshvar Amrollahi and Hossein Hojjat and Philipp Rümmer},
journal= {arXiv preprint arXiv:2404.14924},
year = {2024}
}
Comments
In Proceedings LSFA/HCVS 2023, arXiv:2404.13672