迪帕克·卡普尔-组合交换同余闭包的模块性与组合语义属性丰富的算法

低分子量:8693-计算机科学中的逻辑方法,2023年3月14日,第19卷第1期-https://doi.org/10.46298/lmcs-19(1:19)2023
组合交换同余闭包的模块性与组合语义属性丰富的算法第条

作者:Deepak Kapur

    上地基方程同余闭包的计算算法满足结合性和提出了交换性(AC)性质。这些算法基于通过抽象非平面项计算同余闭包的框架Kapur同余闭包算法(RTA97)中首次提出的常数。该框架是通用的、灵活的,并且已经扩展到开发关联交换情形的同余闭包算法函数符号可以具有其他属性,包括幂等性,幂零性、恒等式、消去性和群性质及其各种组合。算法是模块化的;它们的正确性和终止性证明很简单,利用了模块性。与早期的算法不同提出的算法既不依赖于复杂的AC兼容,也不依赖于良好的基础非变量项上的排序也不需要使用关联交换生成规范重写的统一和扩展规则同余闭包系统。它们特别适合集成到可满足性模理论(SMT)解算器中。一种新的查看方式整数系数多项式理想的Groebner基算法AC符号*上的同余闭包与标识1的组合给出了带+的Abelian群上的同余闭包。


    资料来源:arXiv.org:2111.04793
    第19卷第1期
    发布日期:2023年3月14日
    验收日期:2023年1月18日
    提交日期:2021年11月10日
    关键词:计算机科学-计算机科学中的逻辑
    基金:
      来源:OpenAIRE Graph
    • AF:小型:综合Groebner、参数GCD计算和真实几何推理资助单位:国家科学基金;代码:1908804

    咨询统计

    这一页已经被浏览了1223次。
    本文的PDF已下载203次。