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.
翻译:当今的CHC求解器常用输入语言为源自SMT求解器的标准SMT-LIB格式,以及源自约束逻辑编程(CLP)的Prolog格式。本文提出了Eldarica CHC求解器的新型前端,支持Prolog语言输入。我们给出了Prolog子集到SMT-LIB命令的形式化转换。初步实验表明该方法的有效性,并为CHC求解及CLP领域带来潜在收益。