SMT-LIB 中的 CLP 问题编码

Q4 Computer Science

Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-04-22 DOI:10.4204/EPTCS.402.12

Daneshvar Amrollahi, Hossein Hojjat, Philipp Rummer

{"title":"SMT-LIB 中的 CLP 问题编码","authors":"Daneshvar Amrollahi, Hossein Hojjat, Philipp Rummer","doi":"10.4204/EPTCS.402.12","DOIUrl":null,"url":null,"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.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Encoding for CLP Problems in SMT-LIB\",\"authors\":\"Daneshvar Amrollahi, Hossein Hojjat, Philipp Rummer\",\"doi\":\"10.4204/EPTCS.402.12\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":30085,\"journal\":{\"name\":\"Electronic Proceedings in Theoretical Computer Science\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-04-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Proceedings in Theoretical Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4204/EPTCS.402.12\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Proceedings in Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4204/EPTCS.402.12","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Computer Science","Score":null,"Total":0}

引用次数: 0

摘要

当今 CHC 求解器的输入语言通常是借鉴自 SMT 求解器的标准 SMT-LIB 格式，以及源于约束逻辑编程（CLP）的 Prolog 格式。本文介绍了 Eldarica CHC 求解器的一个新前端，它允许使用 Prolog 语言输入。我们将 Prolog 的一个子集正式翻译成 SMT-LIB 命令。我们的初步实验表明了该方法的有效性，以及对 CHC 求解和 CLP 社区的潜在益处。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An Encoding for CLP Problems in SMT-LIB

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Electronic Proceedings in Theoretical Computer Science Computer Science-Software

CiteScore

1.10

自引率

0.00%

发文量

295

审稿时长

21 weeks