IJCAIMay, 2024

函数的有限可导引理：一次一致性之旅

PDF
TL;DR通过对逻辑编程领域中的回答集编程（ASP）进行分析，我们提出了一种精细化的方法，描述了 ASP 程序的特征，以及在一些情况下决策问题的半决策解法和用于生成有限扩展的基础步骤。
answer set programminglogic programmingconsistencyundecidabilitygrounding procedure
发现论文，激发创造
  • 有界基础的答案集编程

    本文提出了基于边界约束的 ASP（Bound Founded Answer Set Programming）方法，解决了 ASP 系统中存在的基于有限域变量建模的算法性难题，同时将 ASP 的语义从布尔值和常规规则扩展到了数值变量上。

    May, 2014

  • 非基础规则在答案集编程中的威力

    该论文提出了一种新的 ASP 编码模式，通过利用实际问题的大规则来编码难题，尤其针对 NP 问题能提供更强的表达能力，并且提供基于规则分解技术的解决方案，初步的基准测试表明，放弃固定程序的简便方式可以显著提高速度。

    Aug, 2016

  • ASP 程序的部分编译

    本文提出了一种扩展的 ASP 系统结构，其中将输入程序的部分编译为特定的二进制，并可能不受基础步骤的限制。我们提出了相关的部分编译技术，并在一个著名的 ASP 求解器上实现了新方法。结果表明，基于编译的方法对于各种用例都有改进。

    Jul, 2019

  • 稳定 - 不稳定语义：超越 NP 的普通逻辑程序

    提出一种基于逻辑编程的建模范式，将 ASP 和 QBF 的最佳特性相结合，实现对高层次搜索问题的编码。

    Aug, 2016

  • 带函数的非交 ASP: 可决定查询和有效计算

    该研究论文探讨了具有分层否定和函数的分离逻辑编程的可询问性，并介绍了一种有效的查询评估方法 —— 将魔法集技术扩展到该环境下，并证明了重写程序与原始程序等效。同时，证明了重写程序也是可评估的，这使得该类查询在实践中有用。

    Jul, 2010

  • 非安全底部 ASP 程序的调试：技术和图形化工具

    提出了一种新的 ASP 程序调试方法，该方法基于非基础程序中所涉及的非基础规则，通过问答能够精确定位程序中的错误。这种调试器集成在 ASPIDE 中，使用 WASP 进行实现。

    Aug, 2018

  • 提升惰性基础 ASP 求解技术 —— 重启、相位保存、启发式等

    本研究提出了一种适用于 lazy-grounding ASP 求解器的新适应性方法，包括重启、相位保存、领域无关的启发式以及学习子句删除等，成功地提高了求解能力，并发现在某些情况下存在负面影响，表明需要与其他求解器相同的 portfolio solving。

    Aug, 2020

  • 基于启发式分解的答案集计算优化

    该研究提出了一种新的优化方法，基于树分解技术和启发式算法，可以将一个输入的逻辑程序转化为一个等价的程序以提高 ASP 系统的求解效率，并在实验中验证了其有效性。

    Dec, 2018

  • 具有命题连接词和聚合运算的逻辑程序

    提出了一种基于命题连词的比喻来定义 aggregates 的方法，可以在 ASP 范式下，对任意命题理论进行扩展，将 aggregates 定义为基础构造，并且结合了表达能力和简洁性。该定义还继承了关于具有嵌套表达式的程序的许多定理，例如强等价性和拆分定理。

    Dec, 2008

  • 涉及条件聚合的约束的 ASP 语义

    该研究论文扩展了 Answer Set Programming 的基础框架，引入了条件表达式概念和聚合函数，重点研究了具有线性约束的逻辑程序，并实现了在混合 ASP 求解器上的条件聚合。

    Feb, 2020