非基础规则在答案集编程中的威力
本文提出了一种在现有 ASP 求解器基础之上通过应用机器学习方法,通过识别 ASP 程序的一组易于计算的句法特征,并对这些实例上的性能表现进行归纳学习算法选择策略,从而能够比第三届 ASP 竞赛的任何求解器都更有效地解决实例。
Jun, 2013
提出了一种新的 ASP 程序调试方法,该方法基于非基础程序中所涉及的非基础规则,通过问答能够精确定位程序中的错误。这种调试器集成在 ASPIDE 中,使用 WASP 进行实现。
Aug, 2018
该研究提出了一种新的优化方法,基于树分解技术和启发式算法,可以将一个输入的逻辑程序转化为一个等价的程序以提高 ASP 系统的求解效率,并在实验中验证了其有效性。
Dec, 2018
本文介绍了一种应答集编程的方法论,该方法可以促进易于理解且可以证明正确的编码方案的设计。通过向正在形成的程序追加一个规则或一小组规则,并在其中包含一条陈述已经 “实现” 的注释,使我们能够以数学上精确的方式描述程序设计的细节。
Aug, 2016
本文提出了基于边界约束的 ASP(Bound Founded Answer Set Programming)方法,解决了 ASP 系统中存在的基于有限域变量建模的算法性难题,同时将 ASP 的语义从布尔值和常规规则扩展到了数值变量上。
May, 2014
本篇论文研究了 ASP 的形式验证问题,通过使用基于 ASP 模块的形式化规范语言,将 ASP 模块与问题实例正确地相对应,从而证明了逻辑程序 P 的正确性,这种模块化的规范语言包含了可能嵌套的一阶程序模块,可以在不同层次上包含本地隐藏原子。
Aug, 2020
本文提出了一种扩展的 ASP 系统结构,其中将输入程序的部分编译为特定的二进制,并可能不受基础步骤的限制。我们提出了相关的部分编译技术,并在一个著名的 ASP 求解器上实现了新方法。结果表明,基于编译的方法对于各种用例都有改进。
Jul, 2019
本文介绍了一种基于可能逻辑的新 ASP 模型,称为 Possibilistic answer set programming(PASP)。通过将对 PASP 程序中的规则的确定性附加到每个规则上,我们提出了一种更加合适的 PASP 语义,并且该框架可以轻松使用标准 ASP 求解器实现。
Mar, 2012