改进稳定版简体中文的向后兼容性

Xiangyu Guo, Ajay Bansal
{"title":"改进稳定版简体中文的向后兼容性","authors":"Xiangyu Guo, Ajay Bansal","doi":"arxiv-2408.16257","DOIUrl":null,"url":null,"abstract":"We improve the backward compatibility of stableKanren to run miniKanren\nprograms. stableKanren is a miniKanren extension capable of non-monotonic\nreasoning through stable model semantics. However, standard miniKanren programs\nthat produce infinite results do not run as expected in stableKanren. According\nto stable model semantics, the contradictions are created by negations. A\nstandard miniKanren's relations do not involve negation, and the coarse\ncontradictions handling in stableKanren causes this compatibility issue.\nTherefore, we provide a find-grinded contradiction handling to restrict the\nchecking scope. As a result, standard miniKanren relations can produce answers.\nWe also add a ``run-partial'' interface so that standard miniKanren's relations\nimplemented with ``define''/``defineo'' can generate answers even if they\ncoexist with non-terminating or unsatisfiable stableKanren relations in the\nsame environment. The ``run-partial'' interface also supports running\nstratified negation programs faster without checking global unavoidable\ncontradictions. A dependency graph analysis can be applied to the input query\nin the future, so the ``run'' interface can implicitly decide whether to\nperform unavoidable contradictions checking to improve usability.","PeriodicalId":501197,"journal":{"name":"arXiv - CS - Programming Languages","volume":"30 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improving stableKanren's Backward Compatibility\",\"authors\":\"Xiangyu Guo, Ajay Bansal\",\"doi\":\"arxiv-2408.16257\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We improve the backward compatibility of stableKanren to run miniKanren\\nprograms. stableKanren is a miniKanren extension capable of non-monotonic\\nreasoning through stable model semantics. However, standard miniKanren programs\\nthat produce infinite results do not run as expected in stableKanren. According\\nto stable model semantics, the contradictions are created by negations. A\\nstandard miniKanren's relations do not involve negation, and the coarse\\ncontradictions handling in stableKanren causes this compatibility issue.\\nTherefore, we provide a find-grinded contradiction handling to restrict the\\nchecking scope. As a result, standard miniKanren relations can produce answers.\\nWe also add a ``run-partial'' interface so that standard miniKanren's relations\\nimplemented with ``define''/``defineo'' can generate answers even if they\\ncoexist with non-terminating or unsatisfiable stableKanren relations in the\\nsame environment. The ``run-partial'' interface also supports running\\nstratified negation programs faster without checking global unavoidable\\ncontradictions. A dependency graph analysis can be applied to the input query\\nin the future, so the ``run'' interface can implicitly decide whether to\\nperform unavoidable contradictions checking to improve usability.\",\"PeriodicalId\":501197,\"journal\":{\"name\":\"arXiv - CS - Programming Languages\",\"volume\":\"30 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Programming Languages\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.16257\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Programming Languages","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.16257","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们改进了 stableKanren 的向后兼容性,使其能够运行 miniKanren 程序。stableKanren 是一个 miniKanren 扩展,能够通过稳定模型语义进行非单调推理。然而,产生无限结果的标准迷你坎儿井程序在稳定坎儿井中并不能像预期的那样运行。根据稳定模型语义,矛盾是由否定产生的。标准迷你坎儿井的关系并不涉及否定,而稳定坎儿井中粗略的矛盾处理会导致这个兼容性问题。我们还添加了一个 "运行-部分 "接口,这样,即使在同一环境中,标准迷你坎儿井关系与非终结或不可满足的稳定坎儿井关系共存,用 "定义"/"定义o "实现的标准迷你坎儿井关系也能生成答案。run-partial''接口还支持在不检查全局不可避免的矛盾的情况下更快地运行简化的否定程序。将来可以对输入查询进行依赖图分析,因此 "运行 "接口可以隐式地决定是否进行不可避免的矛盾检查,以提高可用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Improving stableKanren's Backward Compatibility
We improve the backward compatibility of stableKanren to run miniKanren programs. stableKanren is a miniKanren extension capable of non-monotonic reasoning through stable model semantics. However, standard miniKanren programs that produce infinite results do not run as expected in stableKanren. According to stable model semantics, the contradictions are created by negations. A standard miniKanren's relations do not involve negation, and the coarse contradictions handling in stableKanren causes this compatibility issue. Therefore, we provide a find-grinded contradiction handling to restrict the checking scope. As a result, standard miniKanren relations can produce answers. We also add a ``run-partial'' interface so that standard miniKanren's relations implemented with ``define''/``defineo'' can generate answers even if they coexist with non-terminating or unsatisfiable stableKanren relations in the same environment. The ``run-partial'' interface also supports running stratified negation programs faster without checking global unavoidable contradictions. A dependency graph analysis can be applied to the input query in the future, so the ``run'' interface can implicitly decide whether to perform unavoidable contradictions checking to improve usability.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信